An Integrated Model of Production Planning and Preventive Maintenance for Parallel Systems

Abstract

Abstract:

Abstract： A joint model was proposed to integrate preventive maintenance (PM) into the capacitated lotsizing problem (CLSP) of parallel systems to minimize the total cost of production and maintenance. Both runbased PM policy and group replacement police were adopted during the modeling, which helped to accurately reflect the relationship between production planning and maintenance activities in actual production process. A heuristic algorithm was constructed, which combined the inserting and moving of maintenance activities with the smoothing of capacitated lot sizing. Numerical examples indicated that this model could effectively avoid excessive maintenance, reduce fixed maintenance cost, thereby reducing the comprehensive cost of production and maintenance. The result of the algorithm is close to the solution of CPLEX and has an advantage on scale and speed.
Key words：

Key words: parallel systems, production planning, preventive maintenance, group replacement policy, heuristic algorithm

ZHANG Bowen1,LU Zhiqiang1,ZHANG Yuejun2. An Integrated Model of Production Planning and Preventive Maintenance for Parallel Systems[J]. Journal of Shanghai Jiaotong University, 2015, 49(04): 564-571.

References

［1］Karimi B, Fatemi Ghomi S M T, Wilson J M. The capacitated lot sizing problem: a review of models and algorithms ［J］. Omega, 2003, 31(5):365378.

［2］潘常春，杨根科，孙凯,等. 带最小批量约束的计划问题及其拉格朗日松弛算法［J］. 控制理论与应用，2009,26(2):133138.

PAN Changchun, YANG Genke，Sun Kai， et al. A Lagrange algorithm for capacitated lotsize problem with minimum lotsize constraint ［J］. Control Theory and Applications, 2009,26(2): 133138.

［3］Aghezzaf E H, Jamali M A, AitKadi D. An integrated production and preventive maintenance planning model ［J］. European Journal of Operational Research, 2007, 181 (2): 676685.

［4］Toledo F M B T, Armentano V A. A Lagrangianbased heuristic for the capacitated lotsizing problem in parallel machines ［J］. European Journal of Operational Research, 2007, 175 (2): 10701083.

［5］Wang Hongzhou. A survey of maintenance policies of deteriorating systems ［J］. European Journal of Operational Research, 2002, 139 (3): 469489.

［6］Aghezzaf E H, Najid M N. Integrated production planning and preventive maintenance in deteriorating production systems ［J］. Information Sciences, 2008, 178 (17): 33823392.

［7］陈一梅,李少斌,金彬彬.基于预防性成组维修的人字门船闸大修周期［J］. 东南大学学报(自然科学版), 2014,44(2):436440.

CHEN Yimei, LI Shaobin, JIN Binbin. Determination of cycle of mitering lock overhaul based on preventive group maintenance strategy ［J］. Journal of Southeast University(Natural Science Edition), 2014,44(2): 436440.

［8］Park K S,Yoo Y K. Comparison of group replacement policies under minimal repair ［J］. International Journal of Systems Science, 2004, 35(3): 179184.

［9］赵洪山,张路朋. 基于可靠度的风电机组预防性机会维修策略［J］. 中国电机工程学报, 2014,34(22):37773783.

ZHAO Hongshan, ZHANG Lupeng. Preventive opportunistic maintenance strategy for wind turbines based on reliability ［J］. Proceeding of the CSEE, 2014, 34(22): 37773783.

［10］Nourelfath M，Chatelet E. Integrating production, inventory and maintenance planning for a parallel system with dependent components ［J］. Reliability Engineering and System Safety, 2012, 101: 5966.

［11］Lu Zhiqiang, Zhang Yuejun，Han Xiaode. Integrating runbased preventive maintenance into the capacitated lot sizing problem with reliability constraint ［J］. International Journal of Production Research, 2013,51(5): 13751391.

［12］夏唐斌，周晓军，奚立峰. 基于失效率调整因子的多目标动态预防性维护决策建模［J］. 上海交通大学学报, 2009,43(5):821824.

XIA Tangbin, ZHOU Xiaojun, XI Lifeng. Multiattribute model for dynamic preventive maintenance decision with hybrid evolution factors ［J］. Journal of Shanghai Jiaotong University, 2009,43 (5): 821824.

［13］Galante G, Passannanti G. An exact algorithm for preventive maintenance planning of seriesparallel systems ［J］. Reliability Engineering and System Safety, 2009, 94(10): 15171525.

［14］Laggoune R, Chateauneuf A, Aissani D. Opportunistic policy for optimal preventive maintenance of a multicomponent system in continuous operating units ［J］. Computers & Chemical Engineering, 2009, 33 (9): 14991510.

[1]	YE Hongqing, SU Huade, ZHENG Meimei, XIA Tangbin. Joint Optimization of Replacement and Spare Parts Ordering with Dual Sourcing [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1359-1367.
[2]	ZHONG Xiaobo, YU Long, LÜ Shun, MU Wentong, ZHU Yanfeng. Construction and Application of Functional Equipment Group in Qinshan Nuclear Power Plant [J]. Journal of Shanghai Jiao Tong University, 2021, 55(S2): 1-6.
[3]	WANG Jinfeng, CHEN Lu, YANG Wenhui. A Single Machine Scheduling Problem Considering Machine Availability Constraints [J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 103-110.
[4]	DU Yu，LI Yuqing，ZHANG Xiufang，PAN Ershun. Preventive Maintenance and Replacement Policy for Series Deteriorating Production System Considering Generalized Time Value [J]. Journal of Shanghai Jiaotong University, 2020, 54(5): 465-472.
[5]	ZHU Mixin, GE Yaxiong, ZHOU Xiaojun. Preventive Maintenance Strategy for Multi-Stage Flexible Manufacturing System with Dynamic Production Planning [J]. Journal of Shanghai Jiaotong University, 2020, 54(11): 1124-1133.
[6]	SU Chun,ZHAO Jiabin. Optimal Design for Flexible Basic Warranty Policies Based on Usage Rate of Products [J]. Journal of Shanghai Jiaotong University, 2020, 54(11): 1182-1188.
[7]	YU Mengqi，SHI Kailong，ZHOU Xiaojun. Opportunistic Maintenance Strategy for Multi-Unit Serial Systems Based on Dual Time Window [J]. Journal of Shanghai Jiaotong University, 2020, 54(1): 69-75.
[8]	GUO Wenyu,ZHANG Xiufang,XIU Yujiao,XIA Tangbin,PAN Ershun. Integrating Strategy of Preventive Maintenance and Buffer Allocation Considering Dynamic Degradations for Manufacturing Systems [J]. Journal of Shanghai Jiaotong University, 2019, 53(9): 1107-1114.
[9]	MENG Lingtong,JIANG Zuhua,TAO Ningrong,LIU Jianfeng,LI Baihe. Combined Assembly Block Scheduling in Storage Yard of Shipbuilding [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 780-788.
[10]	Lü Yi (吕燚), ZHANG Yun (章云). Reliability Modeling and Maintenance Policy Optimization for Deteriorating System Under Random Shock [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(6): 791-797.
[11]	ZHAO Fei (赵斐), LIU Xuejuan (刘学娟), PENG Rui (彭锐). Inspection-Based Policy Considering Human Errors for Three-Stage Delay Time Degradation Systems [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 702-706.
[12]	HAO Hongfei1,GUO Wei1,GUI Lin2,WANG Lei1. A Multi-Objective Preventive Maintenance Decision-Making Model for Imperfect Repair Process [J]. Journal of Shanghai Jiaotong University, 2018, 52(5): 518-524.
[13]	HU Jiawen1,JIANG Zuhua1,HOU Wenrui2,PEI Haiyan1,WANG Haili1,SUN Xiaoming1. Preventive Maintenance of a Single Machine System with Batch Production Pattern under Time-Varying Workload [J]. Journal of Shanghai Jiaotong University, 2018, 52(3): 332-339.
[14]	WANG Jing,PAN Kailing,LIU Ao,WANG Xinxin. The Model and Solution for Collaborative Production Planning with Order Splitting in Cloud Manufacturing Platform [J]. Journal of Shanghai Jiaotong University, 2018, 52(12): 1655-1662.
[15]	LI Tantan,LEI Ming. Heuristic Algorithm-Based Initiation Method of Probability Hypothesis Density Filter for Target Tracking [J]. Journal of Shanghai Jiaotong University, 2018, 52(1): 63-69.