An effective heuristic for flexible job-shop scheduling problem with maintenance activities

Computers and Industrial Engineering

Volumn 59, Issue 3, 2010, Pages 436-447

  Wang, Shijin ^a   Yu, Jianbo ^b  

^a TONGJI UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

Availability constraints; Filtered beam search; Flexible job shop scheduling problem; Preventive maintenance

Indexed keywords

AVAILABILITY CONSTRAINTS; BEAM SEARCH; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; MACHINE AVAILABILITY; MAINTENANCE ACTIVITY; PLANNING PERIOD; PRODUCTION SCHEDULING PROBLEMS; RESOURCE CONSTRAINT; SIMULATION EXPERIMENTS; TIME WINDOWS;

HEURISTIC ALGORITHMS; MAINTAINABILITY; PRODUCTION ENGINEERING;

PREVENTIVE MAINTENANCE;

EID: 77955473840     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.05.016     Document Type: Article

References (41)

1. R. Aggoune Minimizing the makespan for the flow shop scheduling problem with availability constraints European Journal of Operational Research 153 3 2004 534 543
2. H. Allaoui, and A. Artiba simulation and optimization to schedule a hybrid flow shop with maintenance constraints Computers & Industrial Engineering 47 4 2004 431 450
3. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Annals of Operations Research 41 1-4 1993 157 183
4. J. Breit A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint Computers & Operations Research 33 8 2006 2143 2153
5. C.R. Cassady, and E. Kutanoglu Minimizing job tardiness using integrated preventive maintenance planning and production scheduling IIE Transactions 35 6 2003 503 513
6. C.R. Cassady, and E. Kutanoglu Integrating preventive maintenance planning and production scheduling for a single machine IEEE Transactions on Reliability 54 2 2005 304 309
7. F.T.S. Chan, S.H. Chung, L.Y. Chan, G. Finke, and M.K. Tiwari Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach Robotics and Computer-Integrated Manufacturing 22 5-6 2006 493 504
8. J.S. Chen Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan European Journal of Operational Research 190 1 2008 90 102
9. W.J. Chen Minimizing number of tardy jobs on a single machine subject to periodic maintenance Omega 37 3 2009 591 599
10. W.J. Chen, and C.J. Liao Scheduling with different maintenance policies in a textile company Journal of Quality in Maintenance Engineering 11 1 2005 43 52
11. J. Gao, M. Gen, and L. Sun Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm Journal of Intelligent Manufacturing 17 4 2006 493 507
12. J. Gao, L.Y. Sun, and M. Gen A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Computers & Operations Research 35 9 2008 2892 2907
13. A. Gharbi, and M. Haouari Optimal parallel machines scheduling with availability constraints Discrete Applied Mathematics 148 1 2005 63 87
14. G.H. Graves, and C.Y. Lee Scheduling maintenance and semiresumable jobs on a single machine Naval Research Logistics 46 7 1999 845 863
15. M. Ji, Y. He, and T.C.E. Cheng Single-machine scheduling with periodic maintenance to minimize makespan Computers & Operations Research 34 6 2007 1764 1770
16. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems IEEE Transactions on Systems, Man, and Cybernetics, Part C 32 1 2002 1 13
17. I. Kacem, S. Hammadi, and P. Borne Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic 60 3-5 2002 245 276
18. M.A. Kubzin, and V.A. Strusevich Planning machine maintenance in two-machine shop scheduling Operations Research 54 4 2006 789 800
19. C.Y. Lee, and Z.L. Chen Scheduling jobs and maintenance activities on parallel machines Naval Research Logistics 47 2 2000 145 165
20. C.Y. Lee, and G. Yu Parallel-machine scheduling under potential disruption Optimization Letters 2 1 2008 27 37
21. C.J. Liao, D.L. Shyur, and C.H. Lin Makespan minimization for two parallel machines with an availability constraint European Journal of Operational Research 160 2 2005 445 456
22. L.W. Liao, and G.J. Sheen Parallel machine scheduling with machine availability and eligibility constraints European Journal of Operational Research 184 2 2008 458 467
23. C.H. Lin, and C.J. Liao Makespan minimization for two parallel machines with an unavailable period on each machine International Journal of Advanced Manufacturing Technology 33 9-10 2007 1024 1030
24. Y. Ma, C.B. Chu, and C.R. Zuo A survey of scheduling with deterministic machine availability constraints Computer & Industrial Engineering 58 2 2010 199 211
25. P.H. Mauguiere, J.C. Billaut, and J.L. Bouquard New single machine and job-shop scheduling problems with availability constraints Journal of Scheduling 8 3 2005 211 231
26. R. Mellouli, C. Sadfi, C.B. Chu, and I. Kacem Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times European Journal of Operational Research 197 3 2009 1150 1165
27. D.K. Mohanta, P.K. Sadhu, and R. Chakrabarti Deterministic and stochastic approach for safety and reliability optimization of captive power plant maintenance scheduling using GA/SA-based hybrid techniques: A comparison of results Reliability Engineering and System Safety 92 2 2007 187 199
28. B. Naderi, M. Zandieh, and S.M.T. Ghomi Scheduling sequence-dependent set-up time job shops with preventive maintenance International Journal of Advanced Manufacturing Technology 43 1-2 2009 170 181
29. Najib, N.M., Dauzere-Peres, S., & Zaidat, A. (2002). A modified simulated annealing method for flexible job shop scheduling problem. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (pp. 89-94).
30. P.S. Ow, and T.E. Morton Filtered beam search in scheduling International Journal of Production Research 26 1 1988 35 62
31. F. Pezzella, G. Morganti, and G. Ciaschetti A genetic algorithm for the flexible job-shop scheduling problem Computers & Operations Research 35 10 2008 3202 3212
32. R. Ruiz, J.C. Garcia-Diaz, and C. Maroto Considering scheduling and preventive maintenance in the flowshop sequencing problem Computers & Operations Research 34 11 2007 3314 3330
33. I. Sabuncuoglu, and M. Bayiz Job shop scheduling with beam search European Journal of Operational Research 118 2 1999 390 412
34. G. Schmidt Scheduling with limited machine availability European Journal of Operational Research 121 1 2000 1 15
35. 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 2 2005 161 168
36. J.M.S. Valente, and R.A.F.S. Alves Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time Computers & Industrial Engineering 48 2 2005 363 375
37. H.Z. Wang A survey of maintenance policies of deteriorating systems European Journal of Operational Research 139 2002 469 489
38. S.J. Wang, B.H. Zhou, and L.F. Xi A filtered-beam-search-based algorithm for flexible job-shop scheduling problem International Journal of Production Research 46 11 2008 3027 3058
39. W.J. Xia, and Z.M. Wu An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems Computers & Industrial Engineering 48 2 2005 409 425
40. D.L. Yang, C.J. Hsu, and W.H. Kuo A two-machine flowshop scheduling problem with a separated maintenance constraint Computers & Operations Research 35 3 2008 867 883
41. N. Zribi, A.E. Kamel, and P. Borne Minimizing the makespan for the MPM job-shop with availability constraints International Journal of Production Economics 112 1 2008 151 160