A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem

Information Sciences

Volumn 277, Issue , 2014, Pages 680-693

  Koulinas, Georgios ^a   Kotsikas, Lazaros ^a   Anagnostopoulos, Konstantinos ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Hyper heuristics; Particle swarm optimization; Project scheduling; Resource constrained project scheduling problem

Indexed keywords

HEURISTIC ALGORITHMS; HEURISTIC METHODS; PARTICLE SWARM OPTIMIZATION (PSO);

COMPUTATIONAL RESULTS; HYPER-HEURISTIC ALGORITHMS; HYPER-HEURISTICS; PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; SERIAL SCHEDULING; SOLUTION REPRESENTATION; STANDARD PROBLEMS;

SCHEDULING;

EID: 84901812323     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.02.155     Document Type: Article

References (69)

1. A. Agarwal, S. Colak, and S. Erenguc A neurogenetic approach for the resource-constrained project scheduling problem Comput. Oper. Res. 38 1 2011 44 50
2. A. Ahmed, M. Ali, A. Sajid, and A.H.S. Bukhari Particle swarm based hyper-heuristic for tackling real world examinations scheduling problem Aust. J. Basic Appl. Sci. 5 10 2011 1406 1413
3. J. Alcaraz, and C. Maroto A robust genetic algorithm for resource allocation in project scheduling Ann. Oper. Res. 102 1-4 2001 83 109
4. M. Alinia Ahandani, M.T. Vakil Baghmisheh, M.A. Badamchi Zadeh, and S. Ghaemi Hybrid particle swarm optimization transplanted into a hyper-heuristic structure for solving examination timetabling problem Swarm Evol. Comput. 7 December 2012 21 34
5. K.P. Anagnostopoulos, and G.K. Koulinas A simulated annealing hyperheuristic for construction resource levelling Constr. Manage. Econ. 28 2 2010 163 175
6. K.P. Anagnostopoulos, and G.K. Koulinas A genetic hyperheuristic algorithm for the resource constrained project scheduling problem Proceedings of the 2010 IEEE Congress on Evolutionary Computation, CEC 2010 2010 IEEE Computer Society Press Barcelona, Spain
7. K. Anagnostopoulos, and G. Koulinas Resource-constrained critical path scheduling by a GRASP based hyperheuristic ASCE J. Comput. Civil Eng. 26 2 2012 204 213
8. J. Blazewicz, J.K. Lenstra, and A.H.G. Rinnooy Kan Scheduling subject to resource constraints: classification and complexity Discrete Appl. Math. 5 1 1983 11 24
9. K. Bouleimen, and H. Lecocq A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version Eur. J. Oper. Res. 149 2 2003 268 281
10. P. Brucker, S. Knust, A. Schoo, and O. Thiele A branch-and-bound algorithm for the resource constrained project scheduling problem Eur. J. Oper. Res. 107 2 1998 272 288
11. E. Burke, G. Kendall, J. Newall, E. Hart, P. Ross, and S. Schulenburg Hyper-heuristics: an emerging direction in modern search technology F. Glover, G.A. Kochenberger, Handbook of Metaheuristics 2003 Kluwer Academic Publishers Dordrecht 457 474
12. E. Burke, G. Kendall, and E. Soubeiga A tabu search hyperheuristic for timetabling and rostering J. Heuristics 9 6 2003 451 470
13. E.K. Burke, G. Kendall, D. Landa-Silva, R. O'Brien, and E. Soubeiga An ant algorithm hyper-heuristic for the project presentation scheduling problem Proceedings of the 2005 IEEE Congress on Evolutionary Computation, CEC 2005 2005 IEEE Computer Society Press Edinburgh, Scotland 2263 2270
14. E.K. Burke, M. Hyde, G. Kendall, G. Ochoa, E. Ozcan, R. Qu, Hyper-Heuristics: A Survey of the State of the Art, School of Computer Science and Information Technology, University of Nottingham, Computer Science Technical Report No. NOTTCS-TR-SUB-0906241418-2747, 2010. < http://www.cs.nott.ac.uk/ ~gxo/papers/hhsurvey.pdf >.
15. E.K. Burke, M. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and J. Woodward A classification of hyper-heuristic approaches M. Gendreau, J-Y. Potvin, Handbook of Metaheuristics International Series in Operations Research & Management Science vol. 146 2010 Springer 449 468
16. K. Chakhlevitch, and P. Cowling Hyperheuristics: recent developments C. Cotta, M. Sevaux, K. Sorensen, Adaptive and Multilevel Metaheuristics, Studies in Computational Intelligence vol. 136 2008 Springer Berlin 3 29
17. W. Chen, Y.-j. Shi, H.-f. Teng, X.-p. Lan, and L-c. Hu An efficient hybrid algorithm for resource-constrained project scheduling Inf. Sci. 180 6 2010 1031 1039
18. R.M. Chen Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem Expert Syst. Appl. 38 6 2011 7102 7111
19. B. Crawford, R. Soto, E. Monfroy, W. Palma, C. Castro, and F. Paredes Parameter tuning of a choice-function based hyperheuristic using Particle Swarm Optimization Expert Syst. Appl. 40 5 2013 1690 1695
20. J. Czogalla, and A. Fink Particle swarm topologies for resource constrained project scheduling N. Krasnogor, Nature Inspired Cooperative Strategies for Optimization 2009 Springer-Verlag Berlin, Heildeberg 61 73
21. D. Debels, B. De Reyck, R. Leus, and M. Vanhoucke A hybrid scatter search/electromagnetism metaheuristic for project scheduling Eur. J. Oper. Res. 169 2 2006 638 653
22. E. Demeulemeester, and W. Herroelen A branch-and-bound procedure for the multiple resource-constrained project scheduling problem Manage. Sci. 38 12 1992 1803 1818
23. E.L. Demeulemeester, and W.S. Herroelen Project Scheduling - A Research Handbook 2002 Kluwer Academic Publishers Boston
24. U. Dorndorf, and E. Pesch Evolution based learning in a job shop scheduling environment Comput. Oper. Res. 22 1 1995 25 40
25. K.A. Dowsland, E. Soubeiga, and E. Burke A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation Eur. J. Oper. Res. 179 3 2007 759 774
26. C. Fang, and L. Wang An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem Comput. Oper. Res. 39 5 2012 890 901
27. J. Gascón-Moreno, S. Salcedo-Sanz, B. Saavedra-Moreno, L. Carro-Calvo, and A. Portilla-Figueras An evolutionary-based hyper-heuristic approach for optimal construction of group method of data handling networks Inf. Sci. 247 2013 94 108
28. J.F. Goncalves, M.G.C. Resende, and J.J.M. Mendes A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem J. Heuristics 17 5 2011 467 486
29. L. Han, and G. Kendall An investigation of a tabu assisted hyper-heuristic genetic algorithm Proceedings of the 2003 IEEE Congress on Evolutionary Computation, CEC 2003 2003 IEEE Computer Society Press Canberra, Australia 2230 2237
30. E. Hart, and P. Ross A heuristic combination method for solving job-shop scheduling problems A.E. Eiben, T. Back, M. Schoenauer, H.P. Schwefel, Parallel Problem Solving from Nature - PPSN V Lecture Notes in Computer Science vol. 1498 1998 Springer Heidelberg 845 854
31. S. Hartmann A competitive genetic algorithm for resource-constrained project scheduling Nav. Res. Log. 45 7 1998 733 750
32. S. Hartmann A self-adapting genetic algorithm for project scheduling under resource constraints Nav. Res. Log. 49 5 2002 433 448
33. S. Hartmann, and D. Briskorn A survey of variants and extensions of the resource constrained project scheduling problem Eur. J. Oper. Res. 207 1 2010 1 14
34. K.S. Hindi, H. Yang, and K. Fleszar An evolutionary algorithm for resource-constrained project scheduling IEEE Trans. Evol. Comput. 6 5 2002 512 518
35. B. Jarboui, N. Damak, P. Siarry, and A. Rebai A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems Appl. Math. Comput. 195 1 2008 299 308
36. J.E. Kelley The critical-path method: resources planning and scheduling J.F. Muth, G.L. Thompson, Industrial Scheduling 1963 Prentice-Hall Englewood Cliffs, NJ 347 365
37. S. Kemmoe-Tchomte, and M. Gourgand Particle swarm optimization: a study of particle displacement for solving continuous and combinatorial optimization problems Int. J. Prod. Econ. 121 1 2009 57 67
38. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the Fourth IEEE Conference on Neural Networks, Perth, Australia, 1995, pp. 1942-1948.
39. R. Klein Scheduling of Resource Constrained Projects 2000 Kluwer Academic Publishers Boston
40. R. Klein Project scheduling with time-varying resource constraints Int. J. Prod. Res. 38 16 2000 3937 3952
41. Y. Kochetov, A. Stolyar, Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem, in: Proceedings of the 3rd International Workshop of Computer Science and Information Technologies, Russia, 2003.
42. R. Kolisch Efficient priority rules for the resource-constrained project scheduling problem J. Oper. Manage. 14 3 1996 179 192
43. R. Kolisch, and A. Sprecher PSPLIB - a project scheduling problem library Eur. J. Oper. Res. 96 1 1997 205 216
44. R. Kolisch, and S. Hartmann Experimental investigation of heuristics for resource-constrained project scheduling: an update Eur. J. Oper. Res. 174 1 2006 23 37
45. G.K. Koulinas, and K.P. Anagnostopoulos Construction resource allocation and leveling using a threshold accepting based hyperheuristic algorithm ASCE J. Constr. Eng. Manage. 138 7 2012 854 863
46. A. Lova, P. Tormos, M. Cervantes, and F. Barber An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes Int. J. Prod. Econ. 117 2 2009 302 316
47. J.J.M. Mendes, J.F. Goncalves, and M.G.C. Resende A random key based genetic algorithm for the resource constrained project scheduling problem Comput. Oper. Res. 36 1 2009 92 109
48. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Trans. Evol. Comput. 6 4 2002 333 346
49. A. Mingozzi, V. Maniezzo, S. Ricciardelli, and L. Bianco An exact algorithm for the resource constrained project scheduling problem based on a new mathematical formulation Manage. Sci. 44 5 1998 714 729
50. M. Mobini, Z. Mobini, and M. Rabbani An Artificial Immune Algorithm for the project scheduling problem under resource constraints Appl. Soft Comput. 11 2 2011 1975 1982
51. K. Nonobe, and T. Ibaraki Formulation and tabu search algorithm for the resource constrained project scheduling problem C.C. Ribeiro, P. Hansen, Essays and Surveys in Metaheuristics 2002 Kluwer Academic Publishers Dordrecht 557 588
52. D. Ouelhadj, and S. Petrovic A cooperative hyper-heuristic search framework J. Heuristics 16 6 2010 835 857
53. M. Palpant, C. Artigues, and P. Michelon LSSPER: solving the resource-constrained project scheduling problem with large neighbourhood search Ann. Oper. Res. 131 1-4 2004 237 257
54. S. Proon, and M. Jin A genetic algorithm with neighborhood search for the resource-constrained project scheduling problem Nav. Res. Log. 58 2 2011 73 82
55. R. Qu, and E.K. Burke Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems J. Oper. Res. Soc. 60 9 2009 1273 1285
56. R.H. Storer, S.D. Wu, and R. Vaccari Problem and heuristic search space strategies for job shop scheduling INFORMS J. Comput. 7 4 1995 453 467
57. I.C. Trelea The particle swarm optimization algorithm: convergence analysis and parameter selection Inf. Process. Lett. 85 6 2003 317 325
58. P. Tormos, and A. Lova A competitive heuristic solution technique for resource-constrained project scheduling Ann. Oper. Res. 102 1-4 2001 65 81
59. P. Tormos, and A. Lova An efficient multi-pass heuristic for project scheduling with constrained resources Int. J. Prod. Res. 41 5 2003 1071 1086
60. V. Valls, F. Ballestin, and S. Quintanilla Justification and RCPSP: a technique that pays Eur. J. Oper. Res. 165 2 2005 375 386
61. V. Valls, F. Ballestin, and M.S. Quintanilla A hybrid genetic algorithm for the RCPSP Eur. J. Oper. Res. 185 2 2008 495 508
62. L. Wang, and C. Fang A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem Expert Syst. Appl. 39 3 2012 2451 2460
63. J. Weglarz, J. Jozefowska, M. Mika, and G. Waligora Project scheduling with finite or infinite number of activity processing modes - a survey Eur. J. Oper. Res. 208 3 2011 177 205
64. A.S. Xanthopoulos, D.E. Koulouriotis, V.D. Tourassis, and D.M. Emiris Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups Appl. Soft Comput. 13 12 2013 4704 4717
65. A.R. Yildiz, and K.N. Solanki Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach Int. J. Adv. Manuf. Technol. 59 1-4 2012 367 376
66. A.R. Yildiz A novel particle swarm optimization approach for product design and manufacturing Int. J. Adv. Manuf. Technol. 40 5-6 2009 617 628
67. H. Zhang, H. Li, and C.M. Tam Permutation-based particle swarm optimization for resource-constrained project scheduling J. Comput. Civil Eng. 20 2 2006 141 149
68. H. Zhang, and H. Li Multi-objective particle swarm optimization for construction time-cost tradeoff problems Constr. Manage. Econ. 28 1 2010 75 88
69. K. Ziarati, R. Akbari, and V. Zeighami On the performance of bee algorithms for resource-constrained project scheduling problem Appl. Soft Comput. 11 4 2011 3720 3733