Integrating Production Scheduling and Preventive Maintenance for a Single Machine with Due Window

Abstract

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

CLC Number:

F 224

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.

References

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

[1]	ZHAO Ziren1, DU Shichang1, HUANG Delin1, REN Fei2, LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase#br# of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1166-1173.
[2]	ZHOU Penghui, MA Hongzhan, CHEN Dongping, CHEN Mengyue, CHU Xuening. Identification of Product Redesign Modules Based on#br# Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1189-1195.
[3]	LI Changxi1, 2, ZHOU Yan1, LIN Han3, LI Lingzhi1, GUO Ge1. TemporalSpatial Sequential Fusion Recognition Method of#br# Ballistic Missile Target Based on MIMOFNN Model [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1138-.
[4]	FENG Mingyue, HE Minghao, HAN Jun, YU Chunlai. High Resolution Direction of Arrival Estimation Based on#br# Covariance Fitting Estimation of Signal Parameters by#br# Rotational Invariance Technique Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1145-.
[5]	?YANG Ping1,SHENG Jie1,WANG Yucheng2,LI Zhuyong1,JIN Zhijian1,HONG Zhiyong1. Quench Propagation Characteristics Influenced by NonUniform Properties of YBa2Cu3O7δ High Temperature Superconducting Tape [J]. Journal of Shanghai Jiaotong University, 2017, 51(9): 1090-1096.
[6]	WANG Xing, ZHOU Yipeng, TIAN Yuanrong, CHEN You, ZHOU Dongqing, HE Jiyuan. Sparse Decomposition for Frequency Modulation Radar Signal Based on#br# Advanced Genetic Algorithm and SinChirplet Atom [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1124-1130.
[7]	XIA Hailiang1, 2, LIU Yakun1, 2, LIU Quanzhen3, LIU Baoquan3, FU Zhengcai1, 2. Metal Ablation Affected by Electrode Shapes Under#br# Long Continuing Lightning Current [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 903-908.
[8]	ZHANG Liangjun1, 2, LI Xiaoci1, WU Jingyi1, CAI Aifeng1. ThermalStructure Coupling Analysis of #br# Microgravity Environment Simulation Suspension Structure for #br# Large Space Deployable Mechanisms [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 954-961.
[9]	LIN Da, ZHU Yijia, WEI Xiaodong, WANG Zhiyu, ZHANG Wugao. Combustion and Particle Emission Characteristics Affected by#br# Fuel Supply Parameters for a Diesel Engine Fuelled with#br# Polyoxymethylene Dimethyl Ethers/Diesel [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 787-795.
[10]	GU Jiayang, XIE Yulin, TAO Yanwu, HUANG Xianghong, WU Jie. Numerical Simulation and Experimental Study on VortexInduced#br# Motion of a New Type of Floating Drilling Production Storage Offloading [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 878-885.
[11]	MENG Qingyang1, YAN Weiwu1, HU Yong1, CHENG Jianlin1, CHEN Shihe2, ZHANG Xi2. Model Identification Based on Subspace Model Identification of#br# Superheated Steam System in UltraSupercritical CoalFired Power Unit [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 672-678.
[12]	JIANG Huajuna, CAI Yana, b, LI Chaohaoa, LI Fanga, b, HUA Xueminga, b. Recognition Method for Gas Pores on XRay Image of Lap Joints#br# Based on the Improved Sobel Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 665-671.
[13]	DONG Guanhua,YIN Qin,YIN Guofu,XIANG Zhaowei. Identification and Modeling of Coupling Dynamic Stiffness in Joints of Machine Tool [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1263-1434.
[14]	XIE Qijiang,YU Haidong. Coupling Relationship Between Loads on Cutterhead of Tunnel Boring Machine and Contact Stiffness of Gripper Shoes and Rocks [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1269-1275.
[15]	ZHONG Jianlin1,MA Dawei1,REN Jie1,LI Shijun2,WANG Xu3. Static Compression Analysis of Rubber Hollow Cylinder Based on Plane Strain Assumption [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1276-1280.