Harmony search algorithm for single-machine scheduling problem with planned maintenance

Computers and Industrial Engineering

Volumn 76, Issue , 2014, Pages 333-346

  Zammori, Francesco ^a   Braglia, Marcello ^b   Castellano, Davide ^b  

^a UNIVERSITY OF PARMA   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Earliness tardiness penalties; Harmony search; Metaheuristics; Planned maintenance; Scheduling; Single machine

Indexed keywords

EARLINESS-TARDINESS; HARMONY SEARCH; META HEURISTICS; PLANNED MAINTENANCE; SINGLE- MACHINES;

SCHEDULING;

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

References (43)

1. E. Aarts, and J. Korst Simulated annealing and boltzmann machines 1990 John Wiley & Sons UK
2. A. Ali Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 2008 985 1032
3. A. Allahverdi, J.N.D. Gupta, and T. Aldowaisan A review of scheduling research involving setup considerations Omega, the International Journal of Management Science 27 1999 219 239
4. A. Berrichi, L. Amodeo, F. Yalaoui, E. Châtelet, and M. Mezghiche Bi-objective optimization algorithms for joint production and maintenance scheduling: Application to the parallel machine problem Journal of Intelligent Manufacturing 20 2009 389 400
5. C.R. Cassady, and E. Kutanoglu Minimizing job tardiness using integrated preventive maintenance planning and production scheduling IIE Transactions 35 2003 503 513
6. M. Feldmann, and D. Bisckup Single machine scheduling for minimizing earliness and tardiness penalties by metaheuristic approaches Computers and Industrial Engineering 44 2003 307 323
7. M. Frosolini, M. Braglia, and F. Zammori A modified harmony search algorithm for the multi-objective flowshop scheduling problem with due dates International Journal of Production Research 49 2010 5957 5985
8. 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 2006 493 507
9. Z.W. Geem, J.H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: Harmony search Simulation 76 2001 60 68
10. Z.W. Geem, K.S. Lee, and Y. Park Application of harmony search to vehicle routing American Journal of Applied Sciences 2 2005 1552 1557
11. Z.W. Geem, C.-L. Tseng, and Y. Park Harmony search for generalized orienteering problem: Best touring in China Lectures Notes in Computer Sciences 3612 2005 741 750
12. M. Gen, R. Cheng, and L. Lin Network models and optimization Multiobjective genetic algorithm approach 2008 Springer-Verlag London
13. G.T. Gilbert Positive definite matrices and Sylvester's criterion The American Mathematical Monthly 98 1991 44 46
14. Goldberg, D.E., Lingle, R. (1985). Alleles, Loci and the Traveling Salesman Problem. In: J. J. Grefenstette (Ed.) Proceedings of the first international conference on genetic algorithms and their applications, Carnegie-Mellon University, pp. 154-159.
15. R. Graham, E. Lawler, J.K. Lenstra, and A.G.H. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: A survey Annals of Discrete Mathematics 5 1979 287 326
16. J.H. Holland Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control and artificial intelligence 1992 The MIT Press Bradford (UK)
17. A. Jamili, M.A. Shafia, and R. Tavakkoli-Moghaddam A hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem Expert Systems with Applications 38 5 2011 5859 5901
18. M. Ji, Y. He, and T.C.E. Cheng Single-machine scheduling with periodic maintenance to minimize makespan Computers and Operations Research 34 2007 1764 1770
19. I. Kacem, C. Chu, and A. Souissi Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times Computers and Operations Research 35 2008 827 844
20. S. Kirkpatrick, C.D. Gellat Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
21. J. Lamothe, F. Marmier, M. Dupuy, P. Gaborit, and L. Dupont Scheduling rules to minimize total tardiness in parallel machine problem with setup and calendar constraints Journal of Computers and Operations Research 39 6 2012 1236 1244
22. C.-Y. Lee, and C.-S. Lin Single-machine scheduling with maintenance and repair rate-modifying activities European Journal of Operational Research 135 2001 493 513
23. D. Lei Multi-objective production scheduling: A survey International Journal of Advanced Manufacturing Technology 43 2009 926 938
24. C.J. Liao, and W.J. Chen Single-machine scheduling with periodic maintenance and nonresumable jobs Computers and Operations Research 30 2003 1335 1347
25. B. Liu, L. Wanga, Y. Liud, B. Qiane, and Y.H. Jin An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes Computers and Chemical Engineering 34 2010 518 528
26. Y. Ma, C. Chu, and C. Zuo A survey of scheduling with deterministic machine availability constraints Computers and Industrial Engineering 58 2010 199 211
27. E. Moradi, S.M.T. Fatemi Ghomi, and M. Zandieh Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem Expert Systems With Applications 38 2011 7169 7178
28. B. Naderi, R. Tavakkoli-Moghaddam, and M. Khalili Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan Knowledge-Based Systems 23 2010 77 85
29. T. Nakagawa Maintenance theory of reliability 2005 Springer-Verlag London
30. E. Pan, W. Liao, and L. Xi A joint model of production scheduling and predictive maintenance for minimizing job tardiness International Journal of Advanced Manufacturing Technology 60 2012 1049 1061
31. C.N. Potts, and M.Y. Kovalyov Scheduling with batching: A review European Journal of Operational Research 120 2000 228 249
32. X. Qi, T. Chen, and F. Tu Scheduling the maintenance on a single machine The Journal of the Operational Research Society 50 1999 1071 1078
33. S.A. Raza, and U.M. Al-Turki A comparative study of heuristic algorithms to solve maintenance scheduling problem Journal of Quality in Maintenance Engineering 13 2007 398 410
34. R. Ruiz, and T. Stützle An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives European Journal of Operational Research 187 2008 1143 1159
35. E. Safari, and S.J. Sadjadi A hybrid method for flowshop scheduling with condition-based maintenance constraint and machines breakdown Expert Systems with Applications 38 3 2011 2020 2029
36. M. Sbihi, and C. Varnier Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness Computers and Industrial Engineering 55 2008 830 840
37. R. Sedgewick Algorithms in C++: Fundamentals, data structures, sorting, searching and graph algorithms 2001 Addison-Wesley Boston
38. P. Sierry, and Z. Michalewicz Advances in metaheuristics for hard optimization 2008 Springer-Verlag Berlin
39. R. Soltani, F. Jolai, and M. Zandieh Two robust meta heuristics for scheduling multiple job classes on a single machine with multiple criteria Expert Systems with Application 37 2010 5951 5959
40. N. Sortrakul, and C.R. Cassady Genetic algorithms for total weighted expected tardiness integrated preventive maintenance planning and production scheduling for a single machine Journal of Quality in Maintenance Engineering 13 1 2007 49 61
41. K.C.T. Tan, R. Narasimhan, R.A. Rubin, and G.L. Ragatz A comparison of four methods for minimizing total tardiness on a single processor with sequence dependent setup times Omega 28 2000 313 326
42. R. Zhang, and C. Whu A hybrid immune simulated annealing algorithm for the job shop scheduling problem Applied Soft Computing 10 2010 79 89
43. Zhao, C.-L., and Tang, H. y. (2010). Single machine scheduling with general jobdependent aging effect and maintenance activities to minimize makespan. Applied Mathematical Modeling, 34, 837-841.