首页 | 本学科首页   官方微博 | 高级检索  
     


Two-machine flow shop scheduling integrated with preventive maintenance planning
Authors:Shijin Wang  Ming Liu
Affiliation:1. Department of Management Science and Engineering, School of Economics &2. Management, Tongji University, Shanghai, China
Abstract:This paper investigates an integrated optimisation problem of production scheduling and preventive maintenance (PM) in a two-machine flow shop with time to failure of each machine subject to a Weibull probability distribution. The objective is to find the optimal job sequence and the optimal PM decisions before each job such that the expected makespan is minimised. To investigate the value of integrated scheduling solution, computational experiments on small-scale problems with different configurations are conducted with total enumeration method, and the results are compared with those of scheduling without maintenance but with machine degradation, and individual job scheduling combined with independent PM planning. Then, for large-scale problems, four genetic algorithm (GA) based heuristics are proposed. The numerical results with several large problem sizes and different configurations indicate the potential benefits of integrated scheduling solution and the results also show that proposed GA-based heuristics are efficient for the integrated problem.
Keywords:preventive maintenance  two-machine flow shop  production scheduling  genetic algorithm  Weibull distribution
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号