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]	LIUYongfei. Simulation Analysis of a Subsea Hydraulic Control System Based on SimulationX [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 1-7.
[2]	WANGJuan, ZHENG Maoyao, ZHANGZiliang, SONGGuangxing, ZHANGLei. Precision Control Technology for Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 21-26.
[3]	WANGJuan, YANG Mingwang, ZHENG Maoyao, LIULingyun, ZHAOLijun. Application of High Strength Steelin Construction of Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 27-31.
[4]	LIU Hao , ZHANGNing , WANG Huoping , ZHU Liyun , ZHANG Yu . A Method for Improving the Motion Performance of Steel Catenary Riser by Adding Inertia Bodies to the Sagbend Section #br# [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 37-45.
[5]	YIN Yankun, YI Difei. Engineering Criticality Assessment of Key Joint for Hull Structure of Semi-Submersible Floating Production Unit [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 52-57.
[6]	LUO Ruiqiao. Application of Down hole Throttle Technology in High Temperature Gas Fields in Eastern South China Sea [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 58-66.
[7]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[8]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.