Scheduling of multi-die operations with multiple maintenance tasks

Production-Maintenance Scheduling (PMS) is to allocate resources over time to perform production and maintenance activities, aimed to improve productivity and reliability of production systems. This study extended the PMS model proposed in Wong et al. [1-3] and developed a novel methodology to schedule multi-die operations and the related maintenance tasks for the dies. In this paper, a new scheduling problem considered multi-die operations and die maintenance was identified and modeled. A Joint Scheduling (JS) methodology was developed and implemented in a genetic algorithm approach to deal with the new problem. Numerical examples showed that the proposed JS methodology could obtain shorter makespan comparing with the traditional Maximum Age (MA) methodology.

[1]  Vahit Kaplanoglu,et al.  Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance , 2014, Appl. Soft Comput..

[2]  Yeong-Dae Kim,et al.  Scheduling algorithms for flexible manufacturing systems with partially grouped machines , 1999 .

[3]  Yeong-Dae Kim,et al.  Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance , 2012, Comput. Oper. Res..

[4]  Mohamed Haouari,et al.  Discrepancy search for the flexible job shop scheduling problem , 2010, Comput. Oper. Res..

[5]  Ruhul A. Sarker,et al.  Hybrid Evolutionary Algorithm for job scheduling under machine maintenance , 2013, Appl. Soft Comput..

[6]  Felix T.S. Chan,et al.  A joint production scheduling approach considering multiple resources and preventive maintenance tasks , 2013 .

[7]  Felix T.S. Chan,et al.  A genetic algorithm approach for production scheduling with mould maintenance consideration , 2012 .

[8]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[9]  Tadeusz Sawik Production Planning and Scheduling in Flexible Assembly Systems , 1998 .

[10]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[11]  Felix T.S. Chan,et al.  Decision-making on multi-mould maintenance in production scheduling , 2014 .

[12]  Zhiqiang Lu,et al.  Integrated production scheduling and maintenance policy for robustness in a single machine , 2014, Comput. Oper. Res..