Incorporating periodic preventive maintenance into flexible flowshop scheduling problems

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 2094-2101

  Naderi, B ^a   Zandieh, M ^b   Aminnayeri, M ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Artificial immune algorithm; Constructive heuristic; Flexible flowshops; Genetic algorithm; Periodic preventive maintenance; Scheduling

Indexed keywords

ARTIFICIAL IMMUNE ALGORITHMS; ARTIFICIAL IMMUNE SYSTEM; COMPUTATIONAL EXPERIMENT; CONSTRUCTIVE HEURISTIC; FLEXIBLE FLOWSHOP; FLOW-SHOPS; MACHINE SCHEDULING PROBLEM; MAKESPAN; META HEURISTICS; ON-MACHINES; PERIODIC PREVENTIVE MAINTENANCE; PRODUCTION SCHEDULING;

GENETIC ALGORITHMS; IMMUNOLOGY; MAINTAINABILITY; PRODUCTION ENGINEERING; SCHEDULING ALGORITHMS;

PREVENTIVE MAINTENANCE;

EID: 78751615953     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.07.008     Document Type: Conference Paper

References (25)

1. K.R. Baker Introduction to Sequence and Scheduling 1974 Wiley USA
2. D.C. Montgomery Design and Analysis of Experiments fifth edition 2000 Wiley USA
3. M.E. Kurz, and R.G. Askin Scheduling flexible flow lines with sequence dependent setup times European Journal of Operational Research 159 1 2004 66 82
4. R. Aggoune Minimizing the makespan for the flow shop scheduling problem with availability constraints European Journal of Operational Research 153 2004 534 543
5. H. Allaoui, and A. Artiba Scheduling two-stage hybrid flow shop with availability constraints Computers and Operations Research 33 2006 1399 1419
6. H. Allaoui, and A. Artiba Integrating simulation and optimization to schedule a hybrid flowshop with maintenance constraints Computers and Industrial Engineering 47 2004 431 450
7. O. Engin, and A. Döyen A new approach to solve hybrid flow shop scheduling problems by artificial immune system Future Generation Computer Systems 20 2004 1083 1095
8. C.Y. Lee Minimizing the makespan in the two-machine flow-shop scheduling problem with an availability constraint Operational Research Letters 20 1997 129 139
9. N. Sortrakul, H.L. Nachtmann, and C.R. Cassady Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine Computers in Industry 56 2005 161 168
10. C.R. Cassady, and E. Kutanoglu Minimizing job tardiness using integrated preventive maintenance planning and production scheduling IIE Transactions 35 6 2003 503 513
11. J. Blazewicz, J. Breit, P. Formanowicz, W. Kubiak, and G. Schmidt Heuristic algorithms for the two-machine flowshop problem with limited machine availability Omega 29 2001 599 608
12. J. Breit A polynomial-time approximation scheme for the two-machine flowshop scheduling problem with an availability constraint Computers and Operations Research 33 2006 2143 2153
13. R. Ruiz, J.C. García-Díaz, and C. Maroto Considering scheduling and preventive maintenance in the flowshop sequencing problem Computers and Operations Research 34 2007 3314 3330
14. A. Allahverdi Two-stage production scheduling with separated setup times and stochastic breakdowns Journal of Operational Research Society 46 1995 896 904
15. M. Nawaz, E.E. Enscore Jr., and I. Ham A heuristic algorithm for the m-machine, n-job flowshop sequencing problem OMEGA, The International Journal of Management Science 11 1 1983 91 95
16. D.L. Yang, C.J. Hsu, and W.H. Kuo A two-machine flowshop scheduling problem with a separated maintenance constraint Computers and Operations Research 35 3 2008 876 883
17. G. Schmidt Scheduling with limited machine availability European Journal of Operational Research 121 2000 1 15
18. W.R. Blischke, and D.N.P. Murthy Reliability Modeling, Prediction, and Optimization 2000 John Wiley & Sons Inc. USA
19. J.J. McCall Maintenance policies for stochastically failing equipment: a survey Management Science 11 1956 493 524
20. W.P. Pierskall, and J.A. Voelker A survey of maintenance models: the control and surveillance of deteriorating systems Naval Logistics Research Quarterly 23 1976 353 388
21. Y.S. Sherif, and M.L. Smith Optimal maintenance models for systems subject to failure - a review Naval Logistics Research Quarterly 23 1976 47 74
22. J. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, USA
23. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning, Reading 1989 Addison-Wesley USA
24. B.A. Norman, and J.C. Bean A genetic algorithm methodology for complex scheduling problems Naval Research Logistics 46 1999 199 211
25. M. Zandieh, S.M.T. Fatemi Ghomi, and S.M. Moattar Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence dependent setup times Journal of Applied Mathematics and Computation 180 2006 111 127