A method combining rules with genetic algorithm for minimizing makespan on a batch processing machine with preventive maintenance

This paper considers the problem of minimising makespan on a single batch processing machine with flexible periodic preventive maintenance. This problem combines two sub-problems, scheduling on a batch processing machine with jobs’ release dates considered and arranging the preventive maintenance activities on a batch processing machine. The preventive maintenance activities are flexible but the maximum continuous working time of the machine, which is allowed, is determined. A mathematical model for integrating flexible periodic preventive maintenance into batch processing machine problem is proposed, in which the grouping of jobs with incompatible job families, the starting time of batches and the preventive maintenance activities are optimised simultaneously. A method combining rules with the genetic algorithm is proposed to solve this model, in which a batching rule is proposed to group jobs with incompatible job families into batches and a modified genetic algorithm is proposed to schedule batches and arrange preventive maintenance activities. The computational results indicate the method is effective under practical problem sizes. In addition, the influences of jobs’ parameters on the performance of the method are analyzed, such as the number of jobs, the number of job families, jobs’ processing time and jobs’ release time.

[1]  Shanlin Yang,et al.  Algorithms for scheduling incompatible job families on single batching machine with limited capacity , 2014, Comput. Ind. Eng..

[2]  P. Chang,et al.  A hybrid genetic algorithm to minimize makespan for the single batch machine dynamic scheduling problem , 2006 .

[3]  Shijin Wang.  Bi-objective optimisation for integrated scheduling of single machine with setup times and preventive maintenance planning , 2013 .

[4]  Gur Mosheiov,et al.  Scheduling a deteriorating maintenance activity on a single machine , 2010, J. Oper. Res. Soc..

[5]  Hongzhou Wang,et al.  A survey of maintenance policies of deteriorating systems , 2002, Eur. J. Oper. Res..

[6]  Fariborz Jolai,et al.  Minimizing Makespan on a Single Batch Processing Machine with Non-identical Job Sizes: A Hybrid Genetic Approach , 2006, EvoCOP.

[7]  Chung-Ho Wang,et al.  A hybrid genetic algorithm to minimize the periodic preventive maintenance cost in a series-parallel system , 2012, J. Intell. Manuf..

[8]  Tong Wu,et al.  Minimising total completion time on single-machine scheduling with new integrated maintenance activities , 2018, Int. J. Prod. Res..

[9]  Joseph Y.-T. Leung,et al.  A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes , 2015, Eur. J. Oper. Res..

[10]  Renfei Luo,et al.  Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities , 2018, Int. J. Prod. Res..

[11]  H. Pham,et al.  Invited reviewImperfect maintenance , 1996 .

[12]  Ali Husseinzadeh Kashan,et al.  A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes , 2010, Comput. Oper. Res..

[13]  S. M. Moattar Husseini,et al.  Minimizing total flow time on a batch processing machine using a hybrid max-min ant system , 2016, Comput. Ind. Eng..

[14]  Zhibin Jiang,et al.  A branch and bound algorithm for minimizing total completion time on a single batch machine with incompatible job families and dynamic arrivals , 2012, Comput. Oper. Res..

[15]  Lionel Dupont,et al.  Minimizing makespan on a single batch processing machine with non-identical job sizes , 1998 .

[16]  Ming Liu,et al.  A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning , 2013 .

[17]  Zhiqiang Lu,et al.  Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates , 2017, Comput. Oper. Res..

[18]  Zhiqiang Lu,et al.  Integrated production and preventive maintenance scheduling for a single machine with failure uncertainty , 2015, Comput. Ind. Eng..

[19]  Jingying Huang,et al.  Makespan minimization on single batch-processing machine considering preventive maintenance , 2018, 2018 5th International Conference on Industrial Engineering and Applications (ICIEA).

[20]  Jiang Zuhua,et al.  Multi-objective integrated optimization research on preventive maintenance planning and production scheduling for a single machine , 2008 .

[21]  Reha Uzsoy,et al.  Scheduling batch processing machines with incompatible job families , 1995 .

[22]  M.C. Fu,et al.  Optimal preventive maintenance scheduling in semiconductor manufacturing , 2004, IEEE Transactions on Semiconductor Manufacturing.

[23]  Nobuto Nakamura,et al.  A model for recruiting and training decisions in manpower planning , 1984 .

[24]  Reza Tavakkoli-Moghaddam,et al.  Minimization of makespan for the single batch-processing machine scheduling problem with considering aging effect and multi-maintenance activities , 2015 .

[25]  Li-Chen Fu,et al.  A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival , 2010, Comput. Oper. Res..

[26]  D. J. V. D. ZEEt,et al.  Dynamic job assignment heuristics for multi-server batch operations-A cost based approach , 2011 .

[27]  Iwona Paprocka.  The model of maintenance planning and production scheduling for maximising robustness , 2019 .

[28]  Christophe Varnier,et al.  Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness , 2008, Comput. Ind. Eng..

[29]  Rui Xu,et al.  A bi-objective scheduling problem on batch machines via a Pareto-based ant colony system , 2013 .

[30]  Lars Mönch,et al.  Scheduling jobs on a single batch processing machine with incompatible job families and weighted number of tardy jobs objective , 2013, Comput. Oper. Res..

[31]  Celia A. Glass,et al.  Batch machine production with perishability time windows and limited batch size , 2011, Eur. J. Oper. Res..

[32]  Reha Uzsoy,et al.  A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families , 2007, Comput. Oper. Res..

[33]  Peter Schuur,et al.  Dynamic Job Assignment Heuristics for Multi-Server Batch Operations , 1997 .

[34]  M. Mathirajan,et al.  Scheduling algorithms for heterogeneous batch processors with incompatible job-families , 2004, J. Intell. Manuf..

[35]  R. Uzsoy.  Scheduling a single batch processing machine with non-identical job sizes , 1994 .

[36]  Rui Xu,et al.  Minimising makespan on a single batch processing machine with dynamic job arrivals and non-identical job sizes , 2014 .

[37]  Min Ji,et al.  Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance , 2010 .

[38]  C.-Y. Lee,et al.  Machine scheduling with a rate-modifying activity , 2001, Eur. J. Oper. Res..

[39]  Lin Wang,et al.  Joint optimisation of production, maintenance and quality for batch production system subject to varying operational conditions , 2019, Int. J. Prod. Res..

[40]  Vitaly A. Strusevich,et al.  Planning Machine Maintenance in Two-Machine Shop Scheduling , 2006, Oper. Res..

[41]  Ting Wang,et al.  A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine , 2018, Eur. J. Oper. Res..

[42]  T.C.E. Cheng,et al.  Single-machine scheduling with deteriorating functions for job processing times , 2010 .