Flexible flow shop with sequence-dependent setup times and machine availability constraints

References

• Aggoune , R. 2004 . Minimizing 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
• Allaoui , H. and Artiba , A. 2004 . Integrating simulation and optimization to scheduling a hybrid flow shop with maintenance constraints . Computers & Industrial Engineering , 47 ( 4 ) : 431 – 450 .
   Web of Science ®Google Scholar
• Biroloni , A. 2004 . Reliability engineering, theory and practice , 4 , Berlin : Springer .
   Google Scholar
• Borgonovo , E. , Marseguerra , M. and Zio , E. 2000 . A Monte Carlo methodological approach to plant availability modeling with maintenance aging and obsolescence . Reliability Engineering and System Safety , 67 ( 1 ) : 61 – 73 .
   Web of Science ®Google Scholar
• Botta-Genoulaz , V. 2000 . Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness . International Journal of Production Economics , 64 ( 1-3 ) : 101 – 111 .
   Google Scholar
• Brandolese , M. , Franci , M. and Pozzetti , A. 1996 . Production and maintenance integrated planning . International Journal of Production Research , 34 ( 7 ) : 2059 – 2074 .
   Web of Science ®Google Scholar
• Campbell , H. , Dudek , R. and Smith , M. 1970 . A heuristic algorithm for the job machine sequencing problem . Management Science , 16 ( 10 ) : 630 – 637 .
   Web of Science ®Google Scholar
• Cassady , C. and Kutanoglu , E. 2003 . Minimizing job tardiness using integrated preventive maintenance planning and production scheduling . IIE Transactions , 35 ( 6 ) : 503 – 513 .
   Web of Science ®Google Scholar
• Dekker , R. 1996 . Application of maintenance optimization models: a review and analysis . Reliability Engineering and System Safety , 51 ( 3 ) : 229 – 240 .
   Web of Science ®Google Scholar
• Dijkhuizen , G. and Heijden , M. 1999 . Preventive maintenance and the interval availability distribution of an unreliable production system . Reliability Engineering and System Safety , 66 ( 1 ) : 13 – 27 .
   Google Scholar
• Fondrevelle , J. , Oulamara , A. and Portmann , M. 2006 . Permutation flowshop scheduling problems with maximal and minimal time lags . Computers & Operations Research , 33 ( 6 ) : 1540 – 1556 .
   Web of Science ®Google Scholar
• Gourgand , M. , Grangeon , N. and Norre , S. 2003 . Stochastically minimizing makespan on a three-machine flowshop . European Journal of Operational Research , 151 : 415 – 433 .
   Web of Science ®Google Scholar
• Kochhar , S. , Morris , R. and Wong , W. 1988 . The local search approach to flexible flow line scheduling . Engineering Costs and Production Economics , 14 ( 1 ) : 25 – 37 .
   Google Scholar
• Kurz , M. and Askin , R. 2003 . Comparing scheduling rules for flexible flow lines . International Journal of Production Economics , 85 ( 3 ) : 371 – 388 .
   Web of Science ®Google Scholar
• Kurz , M. and Askin , R. 2004 . Scheduling flexible flow lines with sequence-dependent setup times . European Journal of Operational Research , 159 ( 1 ) : 66 – 82 .
   Web of Science ®Google Scholar
• Lee , C. and Lin , C. 2001 . Single-machine scheduling with maintenance and repair rate-modifying activities . European Journal of Operational Research , 135 : 493 – 513 .
   Web of Science ®Google Scholar
• Lee , I. , Sikora , R. and Shaw , M. 1997 . A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes . IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics , 27 ( 1 ) : 36 – 54 .
   PubMed Web of Science ®Google Scholar
• Leon , V. and Ramamoorthy , B. 1997 . An adaptable problem-space-based search method for flexible flow line scheduling . IIE Transactions , 29 : 115 – 125 .
   Web of Science ®Google Scholar
• Marseguerra , M. and Zio , E. 2000 . Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation . Reliability Engineering and System Safety , 68 ( 1 ) : 69 – 83 .
   Google Scholar
• McCall , J. 1965 . Maintenance policies for stochastically failing equipment: a survey . Management Science , 1 : 493 – 524 .
   Google Scholar
• Meeker , W. and Escobar , L. 1998 . Statistical Methods for Reliability Data , New York : Wiley .
   Google Scholar
• Nawaz , M. , Enscore , E. Jr. and Ham , I. 1983 . A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem . The International Journal of Management Science , 11 ( 1 ) : 91 – 95 .
   Web of Science ®Google Scholar
• Nelson , W. 2004 . Applied Life Data Analysis , New Jersey : Wiley .
   Google Scholar
• Nowicki , E. and Smutnicki , C. 1994 . An approximation algorithm for a single-machine scheduling problem with release times and delivery times . Discrete Applied Mathematics , 48 : 69 – 79 .
   Web of Science ®Google Scholar
• Nowicki , E. and Smutnicki , C. 1996 . A fast tabu search algorithm for the permutation flow-shop problem . European Journal of Operational Research , 91 : 160 – 175 .
   Web of Science ®Google Scholar
• Nowicki , E. and Smutnicki , C. 1998 . The flow shop with parallel machines: a tabu search approach . European Journal of Operational Research , 106 ( 2-3 ) : 226 – 253 .
   Web of Science ®Google Scholar
• Palmer , D. 1965 . Sequencing jobs through a multi-stage process in the minimum total time a quick method of obtaining a near optimum . Operational Research Quarterly , 16 ( 1 ) : 101 – 107 .
   Google Scholar
• Pierskalla , W. and Voelker , J. 1976 . A survey of maintenance: the control and surveillance of deteriorating systems . Naval Research Logistics Quarterly , 23 ( 3 ) : 353 – 388 .
   Google Scholar
• Rausand , M. and Høyland , A. 2004 . System Reliability Theory, Models, Statistical Methods, and Applications , 2 , New Jersey : Wiley .
   Google Scholar
• Riane , F. , Artiba , A. and Elmaghraby , S. 1998 . A hybrid three-stage flowshop problem: Efficient heuristics to minimize makespan . European Journal of Operational Research , 109 : 321 – 329 .
   Web of Science ®Google Scholar
• Ruiz , R. , Garcia-Diaz , J. and Maroto , C. 2007 . Considering scheduling and preventive maintenance in the flow-shop sequencing problem . Computers & Operations Research , 34 ( 11 ) : 3314 – 3330 .
   Web of Science ®Google Scholar
• Ruiz , R. and Maroto , C. 2006 . A genetic algorithm for hybrid flow shops with sequence-dependent setup times and machine eligibility . European Journal of Operational Research , 169 ( 3 ) : 781 – 800 .
   Web of Science ®Google Scholar
• Santos , D. , Hunsucker , J. and Deal , D. 1996 . An evaluation of sequencing heuristics in flow shops with multiple processors . Computers & Industrial Engineering , 30 ( 4 ) : 681 – 692 .
   Google Scholar
• Schutten , J. 1998 . Practical job shop scheduling . Annals of Operations Research , 83 : 161 – 178 .
   Web of Science ®Google Scholar
• Sloan , T. and Shanthikumar , J. 2000 . Combined product and maintenance scheduling for a multiple-product, singlemachine production system . Production and Operations Management , 9 ( 4 ) : 379 – 399 .
   Web of Science ®Google Scholar
• Valdez-Flores , C. and Feldman , R. 1989 . Survey of preventive maintenance models for stochastically deteriorating single-unit systems . Naval Research Logistics Quarterly , 36 ( 4 ) : 419 – 446 .
   Google Scholar
• Zandieh , M. , Fatemi-Ghomi , S. and Moattar-Husseini , S. 2000 . An immune algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times . Applied Mathematics and Computation , 180 : 111 – 127 .
   Google Scholar
• Zhao , Y. 2003 . On preventive maintenance policy of a critical reliability level for system subject to degradation . Reliability Engineering and System Safety , 79 ( 3 ) : 301 – 308 .
   Google Scholar