A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling

Journal of Intelligent Manufacturing

Volumn 20, Issue 6, 2009, Pages 683-694

  Naderi, B ^a   Zandieh, M ^b   Fatemi Ghomi, S M T ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Flexible flow line; Preventive maintenance; Scheduling; Sequence dependent setup time; Variable neighborhood search

Indexed keywords

FLEXIBLE FLOW LINE; MACHINE SCHEDULING PROBLEM; MAKESPAN; META HEURISTICS; NEIGHBORHOOD SEARCH; OPTIMIZATION CRITERIA; OTHER ALGORITHMS; PREVENTIVE MAINTENANCE POLICIES; SEQUENCE-DEPENDENT SETUP TIME; VARIABLE NEIGHBORHOOD SEARCH;

MACHINERY; OPTIMIZATION; SCHEDULING ALGORITHMS;

PREVENTIVE MAINTENANCE;

EID: 70450260889     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-008-0157-6     Document Type: Article

References (35)

1. R. Aggoune 2004 Minimizing the makespan for the flow shop scheduling problem with availability constraints European Journal of Operational Research 153 534 543 10.1016/S0377-2217(03)00261-3 10.1016/S0377-2217(03)00261-3
2. A. Allahverdi 1995 Two-stage production scheduling with separated setup times and stochastic breakdowns The Journal of the Operational Research Society 46 896 904 10.2307/2583973
3. A. Allahverdi 1997 Scheduling in stochastic flowshops with independent setup, processing and removal times Computers & Operations Research 24 955 960 10.1016/S0305-0548(97)00006-3 10.1016/S0305-0548(97)00006-3
4. A. Allahverdi C.T. Ng T.C.E. Cheng Y.M. Kovalyov 2008 A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 3 985 1032 10.1016/j.ejor.2006.06.060 10.1016/j.ejor.2006.06.060 (Pubitemid 350236619)
5. H. Allaoui A. Artiba 2004 Integrating simulation and optimization to schedule a hybrid flowshop with maintenance constraints Computers & Industrial Engineering 47 431 450 10.1016/j.cie.2004.09.002 10.1016/j.cie.2004. 09.002
6. H. Allaoui A. Artiba 2006 Scheduling two-stage hybrid flow shop with availability constraints Computers & Operations Research 33 1399 1419 10.1016/j.cor.2004.09.034 10.1016/j.cor.2004.09.034 (Pubitemid 41428298)
7. J. Blazewicz J. Breit P. Formanowicz W. Kubiak G. Schmidt 2001 Heuristic algorithms for the two-machine flowshop problem with limited machine availability Omega, 29 599 608 10.1016/S0305-0483(01)00048-2 10.1016/S0305-0483(01)00048-2 (Pubitemid 33628774)
8. J. Breit 2006 A polynomial-time approximation scheme for the two-machine flowshop scheduling problem with an availability constraint Computers & Operations Research 33 2143 2153 10.1016/j.cor.2005.01.004 10.1016/j.cor.2005. 01.004
9. C.R. Cassady E. Kutanoglu 2003 Minimizing job tardiness using integrated preventive maintenance planning and production scheduling IIE Transactions 35 6 503 513 10.1080/07408170304416 10.1080/07408170304416
10. K. Flesza K.S. Hindi 2004 Solving the resource-constrained project scheduling problem by a variable neighborhood search European Journal of Operational Research 155 402 413 10.1016/S0377-2217(02)00884-6 10.1016/S0377-2217(02)00884-6
11. J. Gao L. Sun M. Gen 2008 A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Computers & Operations Research 35 9 2892 2907 10.1016/j.cor.2007.01.001 10.1016/j.cor.2007.01.001 (Pubitemid 351186807)
12. Graves, G. H., & Lee, C. Y. (1999). Scheduling maintenance and semiresumable jobs on a single machine. Naval Research Logistics, 46, 845-863. doi:10.1002/(SICI)1520-6750(199910)46:7<845::AID-NAV6>3.0.CO;2-#.
13. J.N.D. Gupta W.P. Darrow 1986 The two-machine sequence dependent flow shop scheduling problem. European Journal of Operational Research 24 3 439 446 10.1016/0377-2217(86)90037-8 10.1016/0377-2217(86)90037-8 (Pubitemid 16502445)
14. S.M. Johnson 1954 Optimal two and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1 61 67 10.1002/nav.3800010110 10.1002/nav.3800010110
15. M.E. Kurz R.G. Askin 2003 Comparing scheduling rules for flexible flow lines International Journal of Production Economics 85 371 388 10.1016/S0925-5273(03)00123-3 10.1016/S0925-5273(03)00123-3
16. M.E. Kurz R.G. Askin 2004 Scheduling flexible flow lines with sequence-dependent setup times European Journal of Operational Research 159 1 66 82 10.1016/S0377-2217(03)00401-6 10.1016/S0377-2217(03)00401-6
17. C.Y. Lee 1997 Minimizing the makespan in the two-machine flow-shop scheduling problem with an availability constraint Operations Research Letters 20 129 139 10.1016/S0167-6377(96)00041-7 10.1016/S0167-6377(96)00041-7
18. C.Y. Lee 1999 Two-machine flowshop scheduling with availability constraints European Journal of Operational Research 114 420 429 10.1016/S0377-2217(97)00452-9 10.1016/S0377-2217(97)00452-9
19. Lee, C. Y., & Chen, Z. L. (2000). Scheduling jobs and maintenance activities on parallel machines. Naval Research Logistics, 47, 145-165. doi:10.1002/(SICI)1520-6750(200003)47:2<145::AID-NAV5>3.0.CO;2-3.
20. Leung J.Y.T. (2004) Handbook of scheduling: Algorithms, models, and performance analysis. Chapman & Hall, USA
21. C.J. Liao C.C. Cheng 2007 A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due date Computers & Industrial Engineering 52 404 413 10.1016/j.cie.2007.01.004 10.1016/j.cie.2007.01.004 (Pubitemid 46719704)
22. J.J. McCall 1965 Maintenance policies for stochastically failing equipment: A survey Management Science 11 493 524 10.1287/mnsc.11.5.493
23. M. Nawaz E.E. Enscore Jr. I. Ham 1983 A heuristic algorithm for the m-machine, n-job flowshop sequencing problem OMEGA, The International Journal of Management Science 11 1 91 95 10.1016/0305-0483(83)90088-9 (Pubitemid 13193807)
24. I. Osman C. Potts 1989 Simulated annealing for permutation flowshop scheduling OMEGA, the International Journal of Management Science 17 6 551 557 10.1016/0305-0483(89)90059-5
25. W.P. Pierskalla J.A. Voelker 1976 A survey of maintenance models: The control and surveillance of deteriorating systems Naval Logistics Research Quarterly 23 353 388 10.1002/nav.3800230302 10.1002/nav.3800230302
26. X. Qi T. Chen F. Tu 1999 Scheduling the maintenance on a single machine The Journal of the Operational Research Society 50 1071 1078 10.2307/3009932
27. R. Ruiz J.C. García-Díaz C. Maroto 2007 Considering scheduling and preventive maintenance in the flowshop sequencing problem Computers & Operations Research 34 3314 3330 10.1016/j.cor.2005.12.007 10.1016/j.cor.2005.12.007 (Pubitemid 46517859)
28. R. Ruiz C. Maroto 2006 A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility European Journal of Operational Research 169 781 800 10.1016/j.ejor.2004.06.038 10.1016/j.ejor.2004. 06.038 (Pubitemid 41492016)
29. R. Ruiz T. Stützle 2008 An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives European Journal of Operational Research 187 3 1143 1159 10.1016/j.ejor.2006.07.029 10.1016/j.ejor.2006.07.029 (Pubitemid 350245722)
30. G. Schmidt 2000 Scheduling with limited machine availability European Journal of Operational Research 121 1 15 10.1016/S0377-2217(98)00367-1 10.1016/S0377-2217(98)00367-1 (Pubitemid 30546340)
31. Y.S. Sherif M.L. Smith 1976 Optimal maintenance models for systems subject to failure-a review. Naval Logistics Research Quarterly 23 47 74
32. N. Sortrakul H.L. Nachtmann C.R. Cassady 2005 Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine Computers in Industry 56 161 168 10.1016/j.compind.2004.06.005 10.1016/j.compind.2004.06.005 (Pubitemid 40206234)
33. D.L. Yanga C.J. Hsub W.H. Kuoc 2008 A two-machine flowshop scheduling problem with a separated maintenance constraint Computers & Operations Research 35 3 876 883 10.1016/j.cor.2006.04.007 10.1016/j.cor.2006.04.007 (Pubitemid 47368845)
34. T. Yoshida K. Hitomi 1979 Optimal two-stage production with setup times separated AIIE Transactions 11 261 263
35. M. Zandieh S.M.T. Fatemi Ghomi S.M. Moattar Husseini 2006 An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Journal of Applied Mathematics and Computation 180 111 127 10.1016/j.amc.2005.11.136 10.1016/j.amc.2005.11.136 (Pubitemid 44331328)