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]	XIAO Changsheng, ZHOU Xiaojun, ZHU Mixin. Maintenance Modeling of Remanufacturing Systems in Variable Working Condition with Coupling of Production Scheduling and Reliability [J]. Journal of Shanghai Jiao Tong University, 2024, 58(8): 1211-1220.
[2]	MAO Wenxin, ZHOU Xiaojun. Opportunistic Maintenance Modeling of Large-Scale Hot Rolling Production Line Based on Maintenance Priority and Dual Variable Time Window [J]. Journal of Shanghai Jiao Tong University, 2024, 58(8): 1221-1230.
[3]	YANG Bo, ZENG Chunyuan, CHEN Yijun, SHU Hongchun, CAO Pulin. Extreme Learning Machine and Its Application in Parameter Identification of Proton Exchange Membrane Fuel Cell [J]. Journal of Shanghai Jiao Tong University, 2023, 57(4): 482-494.
[4]	LI Xinlong, RAN Yan, ZHANG Genbao, HE Yan. Sequential Preventive Maintenance Strategy Considering Difference of Maintenance Effect [J]. Journal of Shanghai Jiao Tong University, 2023, 57(11): 1522-1530.
[5]	FAN Houming, MA Xiaobin, PENG Wenhao, YUE Lijun, MA Mengzhi. Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck [J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1261-1272.
[6]	LIU Jiahe, HU Pengwei, CHENG Hailong. Research on Condition-Based Maintenance of Complex System Based on Performance Degradation [J]. Air & Space Defense, 2023, 6(1): 56-62.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.