An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances

European Journal of Operational Research

Volumn 235, Issue 1, 2014, Pages 62-72

  Van Peteghem, Vincent ^a,b   Vanhoucke, Mario ^b,c,d  

^a EDHEC BUSINESS SCHOOL   (France)

^b GHENT UNIVERSITY   (Belgium)

^c VLERICK BUSINESS SCHOOL   (Belgium)

^d UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Metaheuristics; Multi mode; Project scheduling

Indexed keywords

EID: 84895063779     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.10.012     Document Type: Article

References (60)

1. J. Alcaraz, C. Maroto, and R. Ruiz Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms Journal of the Operational Research Society 54 2003 614 626
2. C. Artigues, and F. Roubellat A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and resource flexibility European Journal of Operational Research 127 2000 297 316
3. D. Bedworth, and J. Bailey Integrated production control systems - Management, analysis, design 1982 Wiley New York
4. J. Blazewicz, J. Lenstra, and A. Rinnooy Kan Scheduling subject to resource constraints: Classification and complexity Discrete Applied Mathematics 5 1983 11 24
5. F. Boctor Heuristics for scheduling projects with resource restrictions and several resource-duration modes International Journal of Production Research 31 1993 2547 2558
6. F. Boctor An adaption of the simulated annealing for solving resource-constrained project scheduling problems International Journal of Production Research 34 1996 2335 2351
7. F. Boctor A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes European Journal of Operational Research 90 1996 349 361
8. K. Bouleimen, and H. Lecocq A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version European Journal of Operational Research 149 2003 268 281
9. P. Brucker, A. Drexl, R. Möhring, K. Neumann, and E. Pesch Resource-constrained project scheduling: Notation, classification, models, and methods European Journal of Operational Research 112 1999 3 41
10. C. Chiang, Y. Huang, and W. Wang Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling Journal of Intelligent and Fuzzy Systems 29 2008 345 358
11. J. Coelho, and M. Vanhoucke Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers European Journal of Operational Research 213 2011 73 82
12. N. Damak, B. Jarboui, P. Siarry, and T. Loukil Differential evolution for solving multi-mode resource-constrained project scheduling problems Computers and Operations Research 36 2009 2653 2659
13. E. Demeulemeester, and W. Herroelen Project scheduling: A research handbook 2002 Kluwer Academic Publishers
14. E. Demeulemeester, M. Vanhoucke, and W. Herroelen A random network generator for activity-on-the-node networks Journal of Scheduling 6 2003 13 34
15. A. Drexl, and J. Grünewald Nonpreemptive multi-mode resource-constrained project scheduling IIE Transactions 25 1993 74 81
16. S. Elloumi, and P. Fortemps A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem European Journal of Operational Research 205 2010 31 41
17. S. Elmaghraby Activity networks: Project planning and control by network models 1977 John Wiley and Sons New York
18. F. Glover, and G.A. Kochenberger Handbook of metaheuristics 2003 Kluwer Academic Publishers
19. S. Hartmann Project scheduling with multiple modes: A genetic algorithm Annals of Operations Research 102 2001 111 135
20. S. Hartmann, and A. Drexl Project scheduling with multiple modes: A comparison of exact algorithms Networks 32 1998 283 297
21. S. Hartmann, and R. Kolisch Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem European Journal of Operational Research 127 2000 394 407
22. B. Jarboui, N. Damak, P. Siarry, and A. Rebai A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems Applied Mathematics and Computation 195 2008 299 308
23. J. Józefowska, M. Mika, R. Rózycki, G. Waligóra, and J. Weglarz Simulated annealing for multi-mode resource-constrained project scheduling Annals of Operations Research 102 2001 137 155
24. J. Kelley Jr. The critical-path method: Resources planning and scheduling 1963 Prentice-Hall New Jersey
25. G. Knotts, M. Dror, and B. Hartman Agent-based project scheduling IIE Transactions 32 2000 387 401
26. Kolisch, R. (1995). Project scheduling under resource constraints - Efficient heuristics for several problem classes. Ph.D. thesis Physica, Heidelberg.
27. R. Kolisch, and A. Drexl Local search for nonpreemptive multi-mode resource-constrained project scheduling IIE Transactions 29 1997 987 999
28. R. Kolisch, and S. Hartmann Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis European Journal of Operational Research 112 1999 3 41
29. R. Kolisch, and S. Hartmann Experimental investigation of heuristics for resource-constrained project scheduling: An update European Journal of Operational Research 174 2006 23 37
30. R. Kolisch, and A. Sprecher PSPLIB - A project scheduling problem library European Journal of Operational Research 96 1996 205 216
31. R. Kolisch, A. Sprecher, and A. Drexl Characterization and generation of a general class of resource-constrained project scheduling problems Management Science 41 1995 1693 1703
32. A. Lova, P. Tormos, and F. Barber Multi-mode resource constrained project scheduling: Scheduling schemes, priority rules and mode selection rules Inteligencia Artificial 30 2006 69 86
33. A. Lova, P. Tormos, M. Cervantes, and F. Barber An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes International Journal of Production Economics 117 2009 302 316
34. A. Mastor An experimental and comparative evaluation of production line balancing techniques Management Science 16 1970 728 746
35. M. Mori, and C. Tseng A genetic algorithm for the multi-mode resource constrained project scheduling problem European Journal of Operational Research 100 1997 134 141
36. L. Özdamar A genetic algorithm approach to a general category project scheduling problem IEEE Transactions on Systems, Management and Cybernetics 29 1999 44 59
37. L. Özdamar, and G. Ulusoy A local constraint based analysis approach to project scheduling under general resource constraints European Journal of Operational Research 79 1994 287 298
38. T. Pascoe Allocation of resources - CPM Revue Française de Recherche Opérationnelle 38 1966 31 38
39. J. Patterson, R. Slowinski, F. Talbot, and J. Weglarz An algorithm for a general class of precedence and resource constrained scheduling problem R. Slowinsky, J. Weglarz, Advances in project scheduling 1989 Elsevier Amsterdam 3 28
40. M. Ranjbar, B. De Reyck, and F. Kianfar A hybrid scatter-search for the discrete time/resource trade-off problem in project scheduling European Journal of Operational Research 193 2009 35 48
41. R. Slowinski Two approaches to problems of resource allocation among project activities - A comparative study Journal of Operational Research Society 8 1980 711 723
42. R. Slowinski Multiobjective network scheduling with efficient use of renewable and non-renewable resources European Journal of Operational Research 7 1981 265 273
43. R. Slowinski, B. Soniewicki, and J. Weglarz DSS for multiobjective project scheduling European Journal of Operational Research 79 1994 220 229
44. M. Speranza, and C. Vercellis Hierarchical models for multi-project planning and scheduling European Journal of Operational Research 64 1993 312 325
45. A. Sprecher Resource-constrained project scheduling: Exact methods for the multi-mode case 1994 Springer
46. A. Sprecher, and A. Drexl Multi-mode resource-constrained project scheduling with a simple, general and powerful sequencing algorithm European Journal of Operational Research 107 1998 431 450
47. A. Sprecher, S. Hartmann, and A. Drexl An exact algorithm for project scheduling with multiple modes OR Spektrum 19 1997 195 203
48. E.-G. Talbi Metaheuristics: From design to implementation 2009 John Wiley and Sons, Inc
49. B. Talbot Resource-constrained project scheduling problem with time-resource trade-offs: The nonpreemptive case Management Science 28 1982 1197 1210
50. P. Tormos, and A. Lova A competitive heuristic solution technique for resource-constrained project scheduling Annals of Operations Research 102 2001 65 81
51. L.-Y. Tseng, and S.-C. Chen Two-phase genetic local search algorithm for the multimode resource-constrained project scheduling problem IEEE Transactions on Evolutionary Computation 13 2009 848 857
52. V. Valls, F. Ballestin, and S. Quintanilla Justification and RCPSP: A technique that pays European Journal of Operational Research 165 2 2005 375 386
53. M. Vanhoucke, J. Coelho, D. Debels, B. Maenhout, and L. Tavares An evaluation of the adequacy of project network generators with systematically sampled networks European Journal of Operational Research 187 2008 511 524
54. Van Peteghem, V., & Vanhoucke, M. (2011). Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem. Journal of Heuristics http://dx.doi.org/10.1007/s10732-010-9152-0.
55. V. Van Peteghem, and M. Vanhoucke A genetic algorithm for the preemptive and non-preemtive multi-mode resource-constrained project scheduling problem European Journal of Operational Research 201 2010 409 418
56. L. Wang, and C. Fang An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem Computers & Operations Research 39 2012 449 460
57. T. Wauters, K. Verbeeck, G. Vanden Berghe, and P. De Causmaecker Learning agents for the multi-mode project scheduling problem Journal of the Operational Research Society 62 2011 281 290
58. J. Weglarz, J. Jozefowska, M. Mika, and G. Waligora Project scheduling with finite or infinite number of activity processing modes - A survey European Journal of Operational Research 208 2011 177 205
59. H. Zhang, C. Tam, and Li Multi-mode project scheduling based on particle swarm optimization Computer-Aided Civil and Infrastructure Engineering 21 2006 93 103
60. G. Zhu, J. Bard, and G. Tu A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem Journal on Computing 18 2006 377 390