A genetic algorithm with neighborhood search for the resource-constrained project scheduling problem

Naval Research Logistics

Volumn 58, Issue 2, 2011, Pages 73-82

  Proon, Sepehr ^a   Jin, Mingzhou ^b  

^a University of Pittsburgh   (United States)

^b MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

genetic algorithm; neighborhood search; resource constrained project scheduling problem

Indexed keywords

COMPUTATIONAL TIME; GA OPERATORS; LOCAL SEARCH STRATEGY; MAKESPAN; NEIGHBORHOOD SEARCH; NON-PREEMPTIVE; NUMERICAL EXPERIMENTS; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; SOLUTION QUALITY; SOLUTION SPACE;

MATHEMATICAL OPERATORS; SCHEDULING ALGORITHMS;

GENETIC ALGORITHMS;

EID: 79951905049     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20439     Document Type: Article

References (30)

1. R. Kolisch, and, S. Hartmann, "Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis," in Project scheduling: Recent models, algorithms and applications, J. Weglarz, (Editor), Kluwer Academic Publishers, Berlin, 1999, pp. 147-178.
2. E.L. Demeulemeester, and, W.S. Herroelen, Project scheduling: A research handbook, Kluwer Academic Publisher, Norwell, Massachusetts, 2002.
3. J. Błazewicz, J. Lenstra, and, A. Rinnooy Kan, Scheduling subject to resource constraints: Classification and complexity, Discrete Appl Math, 5 (1983), 11-24.
4. W. Herroelen, P. Van Dommelen, and, E. Demeulemeester, Project network models with discounted cash flows: A guided tour thr (Pubitemid 127414913)
5. P. Brucker, Scheduling Algorithms, Springer, Berlin, 2004.
6. R. Kolisch, and, R. Padman, An integrated survey of deterministic project scheduling, OMEGA Int J Manage Sci, 29 (2001), 249-272. (Pubitemid 33662608)
7. S. Hartmann, and, R. Kolisch, Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, Eur J Oper Res, 127 (2000), 394-340.
8. R. Kolisch, and, S. Hartmann, Experimental investigation of heuristics for resource-constrained project scheduling: An update, Eur J Oper Res, 174 (2006), 23-37. (Pubitemid 44866841)
9. R. Kolisch, and, A. Sprecher, PSPLIB - A project scheduling problem library OR Software - ORSEP Operations Research Software Exchange Program, Eur J Oper Res, 96 (1996), 205-216.
10. D. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley Professional, Boston, Massachusetts, 1989.
11. M. Palpant, C. Artigues, and, P. Michelon, LSSPER: Solving the resource-constrained project scheduling problem with large neighborhood search, Ann Oper Res, 131 (2004), 237-257. (Pubitemid 39187382)
12. R. Kolisch, Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, Eur J Oper Res, 90 (1996), 320-333. (Pubitemid 126652217)
13. R. Klein, and, A. Scholl, Computing lower bound by destructive improvement: an application to resource-constrained project scheduling problem, Eur J Oper Res, 112 (1999), 322-346.
14. R. Kolisch, A. Sprecher, and, A. Drexl, Characterization and generation of a general class of resource-constrained project scheduling problems, Manage Sci, 41 (1995), 1693-1703.
15. Y. Kochetov, and, 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.
16. D. Debels, B.R. De Reyck Leus, and, M. Vanhoucke, A hybrid scatter search/Electromagnetism meta-heuristic for project scheduling, Eur J Oper Res, 169 (2006), 638-653. (Pubitemid 41375712)
17. D. Debels, and, M. Vanhoucke, Decomposition-based genetic algorithm for the resource-constrained project-scheduling problem, Oper Res, 55 (2007), 457-469. (Pubitemid 351159503)
18. V. Valls, F. Ballestin, and, M.S. Quintanilla, A hybrid genetic algorithm for the resource-constrained project scheduling problem, Eur J Oper Res, 185 (2008), 495-508. (Pubitemid 47454671)
19. V. Valls, F. Ballestin, and, M.S. Quintanilla, Justification and RCPSP: A technique that pays, Eur J Oper Res, 165 (2005), 375-386. (Pubitemid 40206368)
20. P. Tormos, and, A. Lova, A competitive heuristic solution technique for resource-constrained project scheduling, Ann Oper Res, 102 (2001), 65-81. (Pubitemid 33634387)
21. S. Hartmann, A self-adapting genetic algorithm for project scheduling under resource constraints, Nav Res Logist, 49 (2002), 433-448. (Pubitemid 34878877)
22. S. Hartmann, A competitive genetic algorithm for resource-constrained project scheduling, Nav Res Logist, 45 (1998), 733-750. (Pubitemid 128587349)
23. K. Bouleimen, and, H. Lecocq, A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version, Eur J Oper Res, 149 (2003), 268-281.
24. J. Coelho, and, L. Tavares, Comparative analysis of metaheuristics for the resource constrained project scheduling problem, Technical report, Department of Civil Engineering, Instituto Superior Tecnico, Portugal, 2003.
25. R. Kolisch, and, A. Drexl, Adaptive search for solving hard project scheduling problems, Nav Res Logist, 43 (1996), 23-40. (Pubitemid 126568742)
26. R. Kolisch, Efficient priority rules for the resource constrained project scheduling problem, J Oper Manage, 14 (1996), 179-192. (Pubitemid 126365433)
27. R. Kolisch, Project scheduling under resource constraints - Efficient heuristics for several problem classes, Physica, Heidelberg, 1995.
28. V.J. Leon, and, B. Ramamoorthy, Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling, OR Spectrum, 17 (1995), 173-182.
29. V. Valls, F. Ballestin, and, M.S. Quintanilla, A population based approach to the resource-constrained project scheduling problem, Ann Oper Res, 131 (2004), 305-324. (Pubitemid 39187385)
30. A. Sprecher, Network decomposition techniques for resource-constrained project scheduling, J Oper Res Soc, 53 (2002), 405-414. (Pubitemid 34410650)