Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem

Journal of Heuristics

Volumn 17, Issue 6, 2011, Pages 705-728

  Van Peteghem, Vincent ^a   Vanhoucke, Mario ^b  

^a GHENT UNIVERSITY   (Belgium)

^b VLERICK BUSINESS SCHOOL   (Belgium)

Author keywords

Multi mode; Resource characteristics; Scatter search; Scheduling

Indexed keywords

COMPETITIVE ALGORITHMS; COMPUTATIONAL RESULTS; IMPROVEMENT METHODS; MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; MULTIMODES; PROJECT SCHEDULING; RENEWABLE AND NON-RENEWABLE RESOURCES; RESOURCE CHARACTERISTIC; RESOURCE PARAMETERS; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; SCATTER SEARCH ALGORITHM; SCATTER-SEARCH; SEARCH PROCESS;

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; SCHEDULING; SOFTWARE ENGINEERING;

ALGORITHMS;

EID: 84855502072     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-010-9152-0     Document Type: Article

References (50)

1. J. Alcaraz C. Maroto R. Ruiz 2003 Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms J. Oper. Res. Soc. 54 614 626 1095.90541 10.1057/palgrave.jors.2601563
2. Alvarez-Valdes, R., Tamarit, J.: Heuristic algorithms for resource-constrained project scheduling: A review and empirical analysis. In: Slowinski, R., Weglarz, J. (eds.) Advances in Project Scheduling. Elsevier, Amsterdam (1989)
3. J. Blazewicz J. Lenstra A. Rinnooy Kan 1983 Scheduling subject to resource constraints: Classification and complexity Discrete Appl. Math. 5 11 24 678815 0516.68037 10.1016/0166-218X(83)90012-4
4. F. Boctor 1993 Heuristics for scheduling projects with resource restrictions and several resource-duration modes Int. J. Prod. Res. 31 2547 2558 10.1080/00207549308956882
5. F. Boctor 1996 A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes Eur. J. Oper. Res. 90 349 361 0916.90143 10.1016/0377-2217(95)00359-2 (Pubitemid 126652219)
6. F. Boctor 1996 Resource-constrained project scheduling by simulated annealing Int. J. Prod. Res. 34 2335 2351 0930.90041 10.1080/00207549608905028 (Pubitemid 126525300)
7. K. Bouleimen H. Lecocq 2003 A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version Eur. J. Oper. Res. 149 268 281 1993132 1040.90015 10.1016/S0377-2217(02) 00761-0
8. P. Brucker A. Drexl R. Möhring K. Neumann E. Pesch 1999 Resource-constrained project scheduling: notation, classification, models, and methods Eur. J. Oper. Res. 112 3 41 0937.90030 10.1016/S0377-2217(98)00204-5
9. J. Buddhakulsomsiri D. Kim 2007 Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting Eur. J. Oper. Res. 178 374 390 1107.90015 10.1016/j.ejor.2006.02.010 (Pubitemid 44750484)
10. D. Cooper 1976 Heuristics for scheduling resource-constrained projects: an experimental investigation Manag. Sci. 22 1186 1194 0326.90029 10.1287/mnsc.22.11.1186
11. D. Debels M. Vanhoucke 2005 A bi-population based genetic algorithm for the RCPSP Lect. Notes Comput. Sci. 3483 378 387 10.1007/1142492541
12. E. Demeulemeester M. Vanhoucke W. Herroelen 2003 A random network generator for activity-on-the-node networks J. Sched. 6 13 34 1999988 10.1023/A:1022283403119
13. A. Drexl J. Grünewald 1993 Nonpreemptive multi-mode resource-constrained project scheduling IIE Trans. 25 74 81 10.1080/ 07408179308964317
14. F. Glover M. Laguna R. Marti 2000 Fundamentals of scatter search and path relinking Control Cybern. 29 653 684 1835135 0983.90077
15. S. Hartmann 1998 A competitive genetic algorithm for resource-constrained project scheduling Nav. Res. Logist. 45 733 750 1643514 0936.90024 10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C (Pubitemid 128587349)
16. S. Hartmann 2001 Project scheduling with multiple modes: A genetic algorithm Ann. Oper. Res. 102 111 135 1854421 1024.90039 10.1023/A:1010902015091
17. R. Heilmann 2001 Resource-constrained project scheduling: A heuristic for the multi-mode case OR Spektrum 23 335 357 1852583 0985.90037 10.1007/PL00013354 (Pubitemid 33692907)
18. W. Herroelen B. De Reyck 1999 Phase transitions in project scheduling J. Oper. Res. Soc. 50 148 156 1054.90548
19. Herroelen, W., Demeulemeester, E., De Reyck, B.: A classification scheme for project scheduling problem. In: Weglarz, J. (ed.) Project Scheduling-Recent Models, Algorithms and Applications, pp. 1-26. Kluwer Academic, Dortrecht (1999)
20. B. Jarboui N. Damak P. Siarry A. Rebai 2008 A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems Appl. Math. Comput. 195 299 308 2379216 1180.90125 10.1016/j.amc.2007.04.096 (Pubitemid 350213083)
21. J. Józefowska M. Mika R. Rózycki G. Waligóra J. Weglarz 2001 Simulated annealing for multi-mode resource-constrained project scheduling Ann. Oper. Res. 102 137 155 1854422 0990.90513 10.1023/A: 1010954031930
22. Kelley, J.: The Critical-path Method: Resources Planning and Scheduling. Prentice-Hall, New Jersey (1963)
23. G. Knotts M. Dror B. Hartman 2000 Agent-based project scheduling IIE Trans. 32 5 387 401 (Pubitemid 30540767)
24. R. Kolisch A. Drexl 1997 Local search for nonpreemptive multi-mode resource-constrained project scheduling IIE Trans. 29 987 999 (Pubitemid 127755105)
25. R. Kolisch S. Hartmann 2006 Experimental investigation of heuristics for resource-constrained project scheduling: An update Eur. J. Oper. Res. 174 23 37 1116.90047 10.1016/j.ejor.2005.01.065 (Pubitemid 44866841)
26. R. Kolisch A. Sprecher 1996 PSPLIB-a project scheduling problem library Eur. J. Oper. Res. 96 205 216 10.1016/S0377-2217(96)00170-1
27. R. Kolisch A. Sprecher A. Drexl 1995 Characterization and generation of a general class of resource-constrained project scheduling problems Manag. Sci. 41 1693 1703 0870.90070 10.1287/mnsc.41.10.1693
28. A. Lova P. Tormos F. Barber 2006 Multi-mode resource constrained project scheduling: scheduling schemes, priority rules and mode selection rules Intel. Artif. 30 69 86 (Pubitemid 44925544)
29. A. Lova P. Tormos M. Cervantes F. Barber 2009 An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes Int. J. Prod. Econ. 117 302 316 10.1016/j.ijpe.2008.11.002
30. R. Marti M. Laguna F. Glover 2006 Principles of scatter search Eur. J. Oper. Res. 169 359 372 2171867 1079.90178 10.1016/j.ejor.2004.08.004 (Pubitemid 41375696)
31. A. Mastor 1970 An experimental and comparative evaluation of production line balancing techniques Manag. Sci. 16 728 746 0217.26903 10.1287/mnsc.16.11. 728
32. Montgomery, D.C.: Design and Analysis of Experiments. Wiley, New York (2005)
33. M. Mori C. Tseng 1997 A genetic algorithm for the multi-mode resource constrained project scheduling problem Eur. J. Oper. Res. 100 134 141 0947.90589 10.1016/S0377-2217(96)00180-4 (Pubitemid 127414915)
34. Nonobe, K., Ibaraki, T.: Formulation and tabu search algorithm for the resource constrained project scheduling problem. In: Ribeiro, C., Hansen, P. (eds.) Essays and Surveys in Metaheuristics. Kluwer Academic, Dordrecht (2002)
35. L. Özdamar 1999 A genetic algorithm approach to a general category project scheduling problem IEEE Trans. Syst. Man Cybern. 29 44 59 10.1109/5326.740669
36. L. Özdamar G. Ulusoy 1994 A local constraint based analysis approach to project scheduling under general resource constraints Eur. J. Oper. Res. 79 287 298 0815.90096 10.1016/0377-2217(94)90359-X
37. J. Patterson 1976 Project scheduling: The effects of problem structure on heuristic scheduling Nav. Res. Logist. 23 95 123 434964 0325.90027 10.1002/nav.3800230110
38. H. Pinol J. Beasley 2006 Scatter search and bionomic algorithms for the aircraft landing problem Eur. J. Oper. Res. 171 439 462 1090.90011 10.1016/j.ejor.2004.09.040 (Pubitemid 41706208)
39. M. Ranjbar B. De Reyck F. Kianfar 2009 A hybrid scatter-search for the discrete time/resource trade-off problem in project scheduling Eur. J. Oper. Res. 193 35 48 1152.90464 10.1016/j.ejor.2007.10.042
40. R. Slowinski B. Soniewicki J. Weglarz 1994 DSS for multi-objective project scheduling subject to multiple-category resource constraints Eur. J. Oper. Res. 79 220 229 0815.90099 10.1016/0377-2217(94)90353-0
41. Sprecher, A.: Resource-constrained Project Scheduling: Exact Methods for the Multi-mode Case. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1994)
42. A. Sprecher 2000 Scheduling resource-constrained projects competitively at modest memory requirements Manag. Sci. 46 710 723 10.1287/mnsc.46.5.710.12044
43. A. Sprecher A. Drexl 1998 Multi-mode resource-constrained project scheduling with a simple, general and powerful sequencing algorithm Eur. J. Oper. Res. 107 431 450 0943.90042 10.1016/S0377-2217(97)00348-2 (Pubitemid 128407555)
44. A. Sprecher S. Hartmann A. Drexl 1997 An exact algorithm for project scheduling with multiple modes OR Spektrum 19 195 203 1464665 0885.90059 10.1007/BF01545587
45. J. Stinson E. Davis B. Khumawala 1978 Multiple resource-constrained scheduling using branch-and-bound IIE Trans. 10 252 259 (Pubitemid 9412432)
46. L.Y. Tseng S.C. Chen 2009 Two-phase genetic local search algorithm for the multimode resource-constrained project scheduling problem IEEE Trans. Evol. Comput. 13 848 857 10.1109/TEVC.2008.2011991
47. V. Van Peteghem M. Vanhoucke 2010 A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems Eur. J. Oper. Res. 201 409 418 1175.90205 10.1016/j.ejor.2009.03.034
48. M. Vanhoucke J. Coelho D. Debels B. Maenhout L. Tavares 2008 An evaluation of the adequacy of project network generators with systematically sampled networks Eur. J. Oper. Res. 187 511 524 1149.90066 10.1016/j.ejor.2007. 03.032 (Pubitemid 350102866)
49. H. Zhang C. Tam H. Li 2006 Multi-mode project scheduling based on particle swarm optimization Comput.-Aided Civ. Infrastruct. Eng. 21 93 103 1121.90425 10.1111/j.1467-8667.2005.00420.x
50. G. Zhu J. Bard G. Tu 2006 A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem J. Comput. 18 3 377 390 (Pubitemid 44371778)