Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities

Machine maintenance is often performed in manufacturing to prevent premature machine failures with a view to sustaining production efficiency. In this paper we study the parallel-machine scheduling problem with aging effects and multi-maintenance activities simultaneously. We assume that each machine may be subject to several maintenance activities over the scheduling horizon. A machine reverts to its initial condition after maintenance and the aging effects start anew. The objective is to find jointly the optimal maintenance frequencies, the optimal positions of the maintenance activities, and the optimal job sequences such that the total machine load is minimized. We apply the group balance principle to obtain the optimal positions of the maintenance activities and the number of jobs in each group in the scheduling sequence on each machine. We provide an efficient algorithm to solve the problem when the maintenance frequencies on the machines are given.

[1]  Dar-Li Yang,et al.  A note on unrelated parallel machine scheduling with time-dependent processing times , 2009, J. Oper. Res. Soc..

[2]  Günter Schmidt,et al.  Scheduling with limited machine availability , 2000, Eur. J. Oper. Res..

[3]  Stanislaw Gawiejnowicz,et al.  Time-Dependent Scheduling , 2008, Monographs in Theoretical Computer Science. An EATCS Series.

[4]  T. C. Edwin Cheng,et al.  Scheduling with job-dependent learning effects and multiple rate-modifying activities , 2010, Inf. Process. Lett..

[5]  Jacek Blazewicz,et al.  Scheduling in Computer and Manufacturing Systems , 1990 .

[6]  Dehua Xu,et al.  Some scheduling problems with general position-dependent and time-dependent learning effects , 2009, Inf. Sci..

[7]  Chung-Lun Li.  A note on unrelated parallel machine scheduling with time-dependent processing times , 2008, J. Oper. Res. Soc..

[8]  Abraham Kandel,et al.  Discrete mathematics for computer scientists , 1983 .

[9]  Bertrand M. T. Lin,et al.  A note on parallel-machine scheduling with deteriorating jobs , 2007, J. Oper. Res. Soc..

[10]  T. C. Edwin Cheng,et al.  Parallel-machine scheduling of simple linear deteriorating jobs , 2009, Theor. Comput. Sci..

[11]  Suh-Jenq Yang,et al.  Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities , 2010 .

[12]  Suh-Jenq Yang,et al.  Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration , 2010, INFOR Inf. Syst. Oper. Res..

[13]  Dirk Biskup,et al.  A state-of-the-art review on scheduling with learning effects , 2008, Eur. J. Oper. Res..

[14]  Wen-Chiung Lee,et al.  Scheduling problems with general effects of deterioration and learning , 2011, Inf. Sci..

[15]  Zhi-Long Chen,et al.  Parallel Machine Scheduling with Time Dependent Processing Times , 1997, Discrete Applied Mathematics.

[16]  Radoslaw Rudek.  Scheduling problems with position dependent job processing times: computational complexity results , 2012, Ann. Oper. Res..

[17]  Adam Janiak,et al.  Scheduling jobs with position-dependent processing times , 2004, J. Oper. Res. Soc..

[18]  Suh-Jenq Yang,et al.  Computers and Mathematics with Applications Minimizing the Total Completion Time in Single-machine Scheduling with Aging/deteriorating Effects and Deteriorating Maintenance Activities , 2022 .

[19]  T. C. Edwin Cheng,et al.  Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance , 2010, Comput. Oper. Res..

[20]  Adam Janiak,et al.  Experience-Based Approach to Scheduling Problems With the Learning Effect , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[21]  Dar-Li Yang,et al.  Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect , 2008, J. Oper. Res. Soc..

[22]  Adam Janiak,et al.  Minimizing maximum lateness under linear deterioration , 2000, Eur. J. Oper. Res..

[23]  Gur Mosheiov,et al.  Multi-Machine Scheduling With Linear Deterioration , 1998 .

[24]  Adam Janiak,et al.  A scheduling problem with job values given as a power function of their completion times , 2009, Eur. J. Oper. Res..

[25]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[26]  Chuanli Zhao,et al.  Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan , 2010 .

[27]  Suh-Jenq Yang,et al.  Parallel-machine scheduling with setup and removal times under consideration of the learning effect , 2010 .