并行机系统生产计划与预防性维护联合建模

上海交通大学学报（自然版） ›› 2015, Vol. 49 ›› Issue (04): 564-571.

并行机系统生产计划与预防性维护联合建模

张博文1，陆志强1，张岳君2

(1. 同济大学机械与能源工程学院，上海 201804; 2. 上海交通大学机械与动力工程学院，上海 200240)

收稿日期:2013-12-02
基金资助:
国家自然科学基金资助项目(71171130, 50905115)

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

ZHANG Bowen1,LU Zhiqiang1,ZHANG Yuejun2

(1. School of Mechanical Engineering, Tongji University, Shanghai 201804, China;2. School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)

Received:2013-12-02

摘要/Abstract

摘要：

摘要：以多设备、多周期、多产品、有限产能批量计划问题(CLSP)模型为基础，采用基于设备运行的预防性维护思想与成组维护策略，建立以系统生产与维护总成本最小化为目标的并行机系统生产计划与预防性维护联合决策的模型，以便更加准确地反映实际生产过程中生产计划与维护活动的耦合关系.针对以上模型特点，构造启发式算法，通过维护活动的嵌入与移动，并结合生产批量的移动调整，优化系统生产和维护计划.数值实验表明，该模型能有效避免设备的过度维护问题，减少固定维护成本，从而降低生产与维护总成本.所设计的算法在实验结果上与直接用CPLEX求解的最优解接近，在求解速度以及规模上也更有优势.
关键词：并行机；生产计划；预防性维护；成组维护策略；启发式算法
中图分类号： O 221.4文献标志码： A

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

张博文1，陆志强1，张岳君2. 并行机系统生产计划与预防性维护联合建模[J]. 上海交通大学学报（自然版）, 2015, 49(04): 564-571.

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.

参考文献

［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.