带有交货期时间窗的生产与维护联合调度优化

摘要/Abstract

摘要：

摘要：为探讨拉式生产环境下设备故障对准时交货的影响，建立了单设备预防性维护和生产调度联合优化模型.提出一种提前/拖期惩罚成本隶属度函数，同时选用简单维修和更换2种不同的维护方式，以具有交货期时间窗的提前/拖期惩罚成本与维护成本之和为优化目标，决策工件加工顺序和维护周期.提出一种新的算法LSA(Longest & Shortest Processing Time Based Algorithm)，与遗传算法（GA）结合，采用GALSA对模型优化求解，与枚举算法和改进GA比较，证明其有效性.通过不同问题规模下联合优化分别与独立优化和单一维护方式联合优化方法进行对比，结果表明，相对其他2种方法，所提出的方法更加有效.

关键词: 预防性维护计划, 生产调度, 交货期时间窗, 启发式遗传算法

Abstract:

Abstract： In order to explore the effects of machine failures on JIT delivery in pull environment, a combination model was proposed to jointly determine PM planning and production scheduling of a single machine. A new earliness/tardiness penalty membership function was proposed, and two kinds of PM—simple repair and replacement were considered. The earliness/tardiness penalty cost with due window and maintenance cost were included in the objective function. A new algorithm named GALSA based on GA was proposed to optimize the model. The proprosed model was compared with the enumeration algorithm and genetic algorithm to show its effectiveness. Computational experiments show the performance of this integrated model is satisfactory, compared with the conventional independent decision model and integrted model with single PM mode.

Key words: , preventive maintenance； production scheduling； due window； heuristic genetic algorithm

中图分类号:

F 224

丁珮雯，蒋祖华，胡家文，韩李杰. 带有交货期时间窗的生产与维护联合调度优化[J]. 上海交通大学学报（自然版）, 2015, 49(04): 524-530.

DING Peiwen,JIANG Zuhua，HU Jiawen,HAN Lijie. Integrating Production Scheduling and Preventive Maintenance for a Single Machine with Due Window[J]. Journal of Shanghai Jiaotong University, 2015, 49(04): 524-530.

参考文献

［1］崔维伟,陆志强.单机系统的生产调度与预防性维护的集成优化［J］.上海交通大学学报, 2012, 46(12): 20092013.

CUI Weiwei, LU Zhiqiang. Integrating production scheduling and preventive maintenance planning for a single machine［J］. Journal of Shanghai Jiaotong Universtiy, 2012, 46(12): 20092013.

［2］曾强.离散制造企业批量生产车间调度智能优化研究［D］.重庆:重庆大学研究生院, 2010.

［3］Lee C Y. Machine scheduling with an availability constraint［J］. Journal of Global Optimization, 1996, 9(34): 395416.

［4］Kubzin M A, Strusevich V A. Planning machine maintenance in twomachine shop scheduling［J］. Operations Research, 2006, 54(4): 789800.

［5］Ma Ying, Chu Chengbin, Zuo Chunrong. A survey of scheduling with deterministic machine availability constraints［J］. Computers & Industrial Engineering, 2010, 58(2): 199211.

［6］Mosheiov G, Sarig A. Scheduling a maintenance activity to minimize total weighted completion time［J］. Computers & Mathematics with Applications, 2009, 57(4): 619623.

［7］Sun Kaibiao, Li Hongxing. Scheduling problems with multiple maintenance activities and nonpreemptive jobs on two identical parallel machines［J］. International Journal of Production Economics, 2010, 124(1): 151158.

［8］Gao J, Gen M, Sun L. Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm ［J］. Journal of Intelligent Manufacturing, 2006, 17(4): 493507.

［9］Chen W J. Minimizing number of tardy jobs on a single machine subject to periodic maintenance ［J］. Omega, 2009, 37(3): 591599.

［10］Yang Shanlin, Ma Ying, Xu Dongling, et al. Minimizing total completion time on a single machine with a flexible maintenance activity ［J］. Computers & Operations Research, 2011, 38(4): 755770.

［11］Cassady C R, Kutanoglu E. Integrating preventive maintenance planning and production scheduling for a single machine［J］. IEEE Transactions on Reliability, 2005, 54(2): 304309.

［12］Wang Shijin, Liu Ming. A branch of bound algorithm for singlemachine production scheduling integrated with preventive maintenance planning［J］. International Journal of Production Research, 2013, 51(3):847868.

［13］吴悦,汪定伟.用遗传算法解模糊交货期下 Flow Shop 调度问题［J］.系统工程理论与实践,2000，20(2)：108112.

WU Yue，WANG Dingwei. Flow shop scheduling with fuzzy due dates using genetic algorithm［J］. Systems EngineeringTheory & Practice, 2000, 20(2):108112.

［14］侯文瑞, 蒋祖华, 金玉兰. 一种考虑风险的机会维修模型［J］.上海交通大学学报, 2008, 42(7): 10951099.

HOU Wenrui，JIANG Zuhua，JIN Yulan. An opportunistic maintenance model with consideration of risk［J］. Journal of Shanghai Jiaotong Universtiy, 2008, 42(7):10951099.

［15］高强, 吕文芝, 杜小山,等.遗传算法优化性能评价准则研究［J］.西安交通大学学报, 2006, 40(7): 803806.

GAO Qiang, L Wenzhi, DU Xiaoshan,et al. Evaluation for genetic algorithm performance［J］. Journal of Xi'an Jiaotong University,2006,40(7):803806.