Parallel machine scheduling with limited controllable machine availability

References

• Aggoune , R . 2004 . Minimising the makespan for the flow shop scheduling problem with availability constraints . European Journal of Operational Research , 153 ( 3 ) : 534 – 543 .
   Web of Science ®Google Scholar
• Aggoune , R and Portmann , MC . 2006 . Flow shop scheduling problem with limited machine availability: a heuristic approach . International Journal of Production Economics , 99 ( 1–2 ) : 4 – 15 .
   Web of Science ®Google Scholar
• Allaoui , H and Artiba , A . 2004 . Integrating simulation and optimisation to schedule a hybrid flow shop with maintenance constraints . Computers and Industrial Engineering , 47 ( 4 ) : 431 – 450 .
   Web of Science ®Google Scholar
• Allaoui , H . 2008 . Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimise the makespan . International Journal of Production Economics , 112 ( 1 ) : 161 – 167 .
   Web of Science ®Google Scholar
• Batun , S and Azizolu , M . 2009 . Single machine scheduling with preventive maintenances . International Journal of Production Research , 47 ( 7 ) : 1753 – 1771 .
   Web of Science ®Google Scholar
• Berrichi , A . 2009 . Bi-objective optimisation algorithms for joint production and maintenance scheduling: application to the parallel machine problem . Journal of Intelligent Manufacturing , 20 ( 4 ) : 389 – 400 .
   Web of Science ®Google Scholar
• Braun , O . 2002 . Stability of Johnson's schedule with respect to limited machine availability . International Journal of Production Research , 40 ( 17 ) : 4381 – 4400 .
   Web of Science ®Google Scholar
• Chen , ZL . 2004 . Simultaneous job scheduling and resource allocation on parallel machines . Annals of Operations Research , 129 ( 1–4 ) : 135 – 153 .
   Web of Science ®Google Scholar
• Chen , JS . 2008 . Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimise makespan . European Journal of Operational Research , 190 ( 1 ) : 90 – 102 .
   Web of Science ®Google Scholar
• Gharbi , A and Haouari , M . 2005 . Optimal parallel machines scheduling with availability constraints . Discrete Applied Mathematics , 148 ( 1 ) : 63 – 87 .
   Web of Science ®Google Scholar
• Graham , RL . 1979 . Optimisation and approximation in deterministic sequencing and scheduling: a survey . Annals of Discrete Mathematics , 5 ( 1 ) : 287 – 326 .
   Google Scholar
• IEA, 2008. Worldwide trends in energy use and efficiency. International Energy Agency. Available from: http://www.iea.org/papers/2008/indicators_2008.pdf [Accessed 26 April 2012]
   Google Scholar
• Kang , HY and Shin , J . 2010 . An adaptive scheduling algorithm for a parallel machine problem with rework processes . International Journal of Production Research , 48 ( 1 ) : 95 – 115 .
   Web of Science ®Google Scholar
• Kubiak , W . 2002 . Two-machine flow shops with limited machine availability . European Journal of Operational Research , 136 ( 3 ) : 528 – 540 .
   Web of Science ®Google Scholar
• Lee , CY and Chen , ZL . 2000 . Scheduling jobs and maintenance activities on parallel machines . Naval Research Logistics , 47 ( 2 ) : 145 – 165 .
   Web of Science ®Google Scholar
• Li , M and Zhao , W . 2010 . Representation of a stochastic traffic bound . IEEE Transactions on Parallel and Distributed Systems , 21 ( 9 ) : 1368 – 1372 .
   Web of Science ®Google Scholar
• Li , M and Zhao , W . 2012a. Visiting power laws in cyber-physical networking systems. Mathematical Problems in Engineering, Article ID 302786, 13 pages
   Google Scholar
• Li , M and Zhao , W . 2012b. Asymptotic identity in min-plus algebra: a report on CPNS. Computational and Mathematical Methods in Medicine, Article ID 154038, 11 pages
   Google Scholar
• Liao , CJ , Chen , CM and Lin , CH . 2007 . Minimising makespan for two parallel machines with job limit on each availability interval . Journal of the Operational Research Society , 58 ( 7 ) : 938 – 947 .
   Web of Science ®Google Scholar
• Ma , Y , Chu , C and Zuo , C . 2010 . A survey of scheduling with deterministic machine availability constraints . Computers and Industrial Engineering , 52 ( 2 ) : 199 – 211 .
   Web of Science ®Google Scholar
• Ozlen , M and Webster , S . 2010 . Minimising total flow-time on two parallel machines with planned downtimes and resumable jobs . International Journal of Production Research , 48 ( 1 ) : 201 – 226 .
   Web of Science ®Google Scholar
• Pinedo , M . 2001 . Scheduling: theory, algorithms, and systems , 2nd , New Jersey : Prentice Hall .
   Google Scholar
• Pinedo , M . 2005 . Planning and Scheduling in Manufacturing and Services , New York : Springer .
   Google Scholar
• Qi , X , Chen , T and Tu , F . 1999 . Scheduling the maintenance on a single machine . Journal of the Operational Research Society , 50 ( 10 ) : 1071 – 1078 .
   Web of Science ®Google Scholar
• Schmidt , G . 2000 . Scheduling with limited machine availability . European Journal of Operational Research , 121 ( 1 ) : 1 – 15 .
   Web of Science ®Google Scholar
• Sheen , GJ , Liao , LW and Lin , CF . 2008 . Optimal parallel machines scheduling with machine availability and eligibility constraints . International Journal of Advanced Manufacturing Technology , 36 ( 1–2 ) : 132 – 139 .
   Web of Science ®Google Scholar
• Wang , X and Cheng , TC . 2007 . Heuristics for two-machine flowshop scheduling with setup times and an availability constraint . Computers and Operations Research , 34 ( 1 ) : 152 – 162 .
   Web of Science ®Google Scholar
• Wang , JB and Xia , ZQ . 2007 . Single machine scheduling problems with controllable processing times and total absolute differences penalties . European Journal of Operational Research , 177 ( 1 ) : 638 – 645 .
   Web of Science ®Google Scholar
• Xu , DH . 2009 . Makespan minimisation for two parallel machines scheduling with a periodic availability constraint . Computers and Operations Research , 36 ( 6 ) : 1809 – 1812 .
   Web of Science ®Google Scholar
• Zhao , YW . 2010 . A new hybrid parallel algorithm for consistent-sized batch splitting job shop scheduling on alternative machines with forbidden intervals . International Journal of Advanced Manufacturing Technology , 48 ( 9–12 ) : 1091 – 1105 .
   Web of Science ®Google Scholar