A reliability/availability approach to joint production and maintenance scheduling with multiple preventive maintenance services

References

• Aggoune , R and Portmann , M . 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
• Aggoune , R . 2003 . Minimizing the makespan for the flow shop scheduling problem with availability constraints . European Journal of Operational Research , 153 ( 3 ) : 534 – 543 .
   Google Scholar
• Allaoui , A . 2006 . Scheduling of a two machine flowshop with availability constraints on the first machine . International Journal of Production Economics , 99 ( 1–2 ) : 16 – 27 .
   Google Scholar
• Almada-Lobo , B , Oliveira , JF and Carravilla , MA . 2008 . Production planning and scheduling in the glass container industry: A VNS approach . International Journal of Production Economics , 114 ( 1 ) : 363 – 375 .
   Web of Science ®Google Scholar
• Bean , JC . 1994 . Genetic algorithm and random keys for sequencing and optimization . ORSA Journal on Computing , 6 ( 6 ) : 154 – 160 .
   Google Scholar
• Berrichi , A . 2008 . Bi-objective optimization 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
• Berrichi , A . 2010 . Bi-objective ant colony optimisation approach to optimize production and maintenance scheduling . Computers & Operations Research , 37 ( 9 ) : 1584 – 1596 .
   Web of Science ®Google Scholar
• Ben Ali , M . 2011 . Simultaneous scheduling of production and maintenance tasks in the job shop . International Journal of Production Research , 49 ( 13 ) : 3891 – 3918 .
   Web of Science ®Google Scholar
• Blazewicz , J . 2001 . Heuristic algorithms for the two-machine flowshop problem with limited machine availability . Omega Journal , 29 ( 6 ) : 599 – 608 .
   Google Scholar
• Cheng , T and Liu , Z . 2003 . Approximability of two-machine no-wait flowshop scheduling with availability constraints . Operations Research Letters , 31 ( 4 ) : 319 – 322 .
   Google Scholar
• Driessel , R and Mönch , L . 2011 . Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times . Computers and Industrial Engineering , 61 ( 2 ) : 336 – 345 .
   Web of Science ®Google Scholar
• Ebeling , CE . 1997 . An introduction to reliability and maintainability engineering , USA : McGraw-Hill .
   Google Scholar
• Espinouse , M , Formanowlcz , P and Penz , B . 2001 . Complexity results and approximation algorithms for the two-machine no-wait flow-shop with limited machine availability . Journal of the Operational Research Society , 52 ( 1 ) : 116 – 121 .
   Web of Science ®Google Scholar
• Finke , DA , Medeiros , DJ and Traband , MT . 2007 . Multiple machine JIT scheduling: A tabu search approach . International Journal of Production Research , 45 ( 21 ) : 4899 – 4915 .
   Web of Science ®Google Scholar
• Garey , MR and Johnson , DS . 1979 . Computers and intractability: a guide to the theory of NP-completeness , San Francisco , California : W.H. Freeman and Company .
   Google Scholar
• Goncalves , JF and Sousa , PSA . 2011 . A genetic algorithm for lot sizing and scheduling under capacity constraints and allowing backorders . International Journal of Production Research , 49 ( 9 ) : 2683 – 2703 .
   Web of Science ®Google Scholar
• Hasan , SMK , Sarker , R and Essam , D . 2011 . Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns . International Journal of Production Research , 49 ( 16 ) : 4999 – 5015 .
   Web of Science ®Google Scholar
• Jain , V , Swarnkar , R and Tiwari , MK . 2003 . Modelling and analysis of wafer fabrication scheduling via generalised stochastic Petri net and simulated annealing . International Journal of Production Research , 41 ( 15 ) : 3501 – 3527 .
   Web of Science ®Google Scholar
• Ji , M , He , Y and Cheng , TCE . 2007 . Single-machine scheduling with periodic maintenance to minimize makespan . Computers and Operations Research , 34 ( 6 ) : 1764 – 1770 .
   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 Liman , SD . 1993 . Capacitated two-parallel machines scheduling to minimize sum of job completion times . Discrete Applied Mathematics , 41 ( 3 ) : 211 – 222 .
   Google Scholar
• Lee , CY . 1996 . Machine scheduling with an availability constraint . Journal of Global Optimisation , 9 ( 3–4 ) : 395 – 416 .
   Web of Science ®Google Scholar
• Lee , CY . 1999 . Two-machine flowshop scheduling with availability constraints . European Journal of Operational Research , 114 ( 2 ) : 420 – 429 .
   Web of Science ®Google Scholar
• Li , K and Cheng , B-Y . 2010 . Variable neighbourhood search for uniform parallel machine makespan scheduling problem with release dates . Proceedings international symposium on computational intelligence and design , ISCID 2010 2, art. no. 5692729 : 43 – 46 .
   Google Scholar
• Liao , C-J and Chen , WJ . 2003 . Single-machine scheduling with periodic maintenance and nonresumable jobs . Computers & Operations Research , 30 ( 9 ) : 1335 – 1347 .
   Web of Science ®Google Scholar
• Liao , C-J and Cheng , C-C . 2007 . A variable neighborhood search for minimising single machine weighted earliness and tardiness with common due date . Computers & Industrial Engineering , 52 ( 4 ) : 404 – 413 .
   Web of Science ®Google Scholar
• Liao , C-J , Shyur , D-L and Lin , C-H . 2005 . Makespan minimisation for two parallel machines with an availability constraint . European Journal of Operational Research , 160 ( 2 ) : 445 – 456 .
   Web of Science ®Google Scholar
• Low , C . 2010 . Minimising the makespan in a single machine scheduling problems with flexible and periodic maintenance . Applied Mathematical Modeling , 34 ( 2 ) : 334 – 342 .
   Web of Science ®Google Scholar
• Ma , Y , Chu , C and Zuo , C . 2010 . A survey of scheduling with deterministic machine availability constraints . Computers & Industrial Engineering , 58 ( 2 ) : 199 – 211 .
   Web of Science ®Google Scholar
• Mati , Y . 2010 . Minimising the makespan in the non-preemptive job-shop scheduling with limited machine availability . Computers & Industrial Engineering , 59 ( 4 ) : 537 – 543 .
   Web of Science ®Google Scholar
• Mladenovic , N and Hansen , P . 1997 . Variable neighborhood search . Computers and Operations Research , 24 ( 11 ) : 1097 – 1100 .
   Web of Science ®Google Scholar
• Mokhtari , H , Baradaran Kazemzadeh , R and Salmasnia , A . 2011 . Time-cost tradeoff analysis in project management: An ant system approach . IEEE Transactions on Engineering Management , 58 ( 1 ) : 36 – 43 .
   Web of Science ®Google Scholar
• Mokhtari , H , Kamal Abadi , IN and Cheraghalikhani , A . 2011a . A multi objective flow shop scheduling with resource-dependent processing times: Tradeoff between makespan and cost of resources . International Journal of Production Research , 49 ( 19 ) : 5851 – 5875 .
   Web of Science ®Google Scholar
• Mokhtari , H . Kamal Abadi, I.N. and Amin-Naseri, M.R., 2011b. Production scheduling with outsourcing scenarios: a mixed integer programming and efficient solution procedure. International Journal of Production Research, in press
   Google Scholar
• Moradi , E , Fatemi Ghomi , SMT and Zandieh , M . 2011 . Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem . Expert Systems with Applications , 38 ( 6 ) : 7169 – 7178 .
   Web of Science ®Google Scholar
• Moradi , E and Zandieh , M . 2010 . Minimizing the makespan and the system unavailability in parallel machine scheduling problem: a similarity-based genetic algorithm . International Journal of Advanced Manufacturing Technology , 51 ( 5–8 ) : 829 – 840 .
   Google Scholar
• Naderi , B , Zandieh , M and Fatemi Ghomi , SMT . 2009 . A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling . Journal of Intelligent Manufacturing , 20 ( 6 ) : 683 – 694 .
   Google Scholar
• Palaniappan , PK and Jawahar , N . 2011 . A genetic algorithm for simultaneous optimization of lot sizing and scheduling in a flow line assembly . International Journal of Production Research , 49 ( 2 ) : 375 – 400 .
   Web of Science ®Google Scholar
• Perez , JAM , Vega , JMM and Martin , IR . 2003 . Variable neighborhood tabu search and its application to the median cycle problem . European Journal of Operational Research , 151 ( 2 ) : 365 – 378 .
   Web of Science ®Google Scholar
• Pitts , RA and Ventura , JA . 2009 . Scheduling flexible manufacturing cells using Tabu Search . International Journal of Production Research , 47 ( 24 ) : 6907 – 6928 .
   Web of Science ®Google Scholar
• Polacek , M . 2004 . A variable neighborhood search for the multi depot vehicle routing problem with time windows . Journal of Heuristics , 10 ( 6 ) : 613 – 627 .
   Google Scholar
• Roy , B . 2010 . Robustness in operational research and decision aiding: a multi-faceted issue . European Journal of Operational Research , 200 ( 3 ) : 629 – 638 .
   Web of Science ®Google Scholar
• Ruiz , R , García-Díaz , JC and Maroto , C . 2007 . Considering scheduling and preventive maintenance in the flowshop sequencing problem . Computers & Operations Research , 34 ( 11 ) : 3314 – 3330 .
   Web of Science ®Google Scholar
• Sarıcicek , I and Celik , C . 2011. Two meta-heuristics for parallel machine scheduling with job splitting to minimise total tardiness. Applied Mathematical Modelling, 35 (8)
   Google Scholar
• Seo , M and Kim , D . 2010 . Ant colony optimisation with parameterized search space for the job shop scheduling problem . International Journal of Production Research , 48 ( 4 ) : 1143 – 1154 .
   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
• Vieira , GE and Ribas , PC . 2004 . A new multi-objective optimization method for master production scheduling problems using simulated annealing . International Journal of Production Research , 42 ( 21 ) : 4609 – 4622 .
   Web of Science ®Google Scholar
• Wang , X and Tang , L . 2009 . A population-based variable neighborhood search for the single machine total weighted tardiness problem . Computers & Operations Research , 36 ( 6 ) : 2105 – 2110 .
   Web of Science ®Google Scholar
• Xie , J and Wang , X . 2005 . Complexity and algorithms for two-stage flexible flowshop scheduling with availability constraints . Computers and Mathematics with Applications , 50 ( 10–12 ) : 1629 – 1638 .
   Web of Science ®Google Scholar
• Xu , D , Sun , K and Li , H . 2008 . Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimise makespan . Computers & Operations Research , 35 ( 4 ) : 1344 – 1349 .
   Web of Science ®Google Scholar
• Yang , DL . 2002 . Minimizing the makespan in a single machine scheduling problem with a flexible maintenance . Journal of the Chinese Institute of Industrial Engineers , 19 ( 1 ) : 63 – 66 .
   Google Scholar