A bi-population based genetic algorithm for the resource-constrained project scheduling problem

Lecture Notes in Computer Science

Volumn 3483, Issue IV, 2005, Pages 378-387

  Debels, Dieter ^a   Vanhoucke, Mario ^a,b  

^a GHENT UNIVERSITY   (Belgium)

^b VLERICK BUSINESS SCHOOL   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; HEURISTIC METHODS; PROBLEM SOLVING; PROJECT MANAGEMENT; SCHEDULING;

HEURISTIC PROCEDURES; PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECCT SCHEDULING PROBLEM (RCPSP);

GENETIC ALGORITHMS;

EID: 24944476690     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424925_41     Document Type: Conference Paper

References (30)

1. Alcaraz, J., Maroto, C.: A robust genetic algorithm for resource allocation in project scheduling, Annals of Operations Research, 102, 83-109 (2001).
2. Baar, T., Brucker, P., Knust, S.: Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem, Meta-heuristics: Advances and trends in local search paradigms for optimization, 1-8 (1998).
3. Bouleimen, K., Lecocq, H.: A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version, European Journal of Operational Research, 149, 268-281 (2003).
4. Coelho, J., Tavares, L.: Comparative analysis of meta-heuricstics for the resource constrained project scheduling problem, Technical report, Department of Civil Engineering, Instituto Superior Tecnico, Portugal (2003).
5. Debels, D., De Reyck, B., Leus, R., Vanhoucke, M.: A scatter-search meta-heuristic for the resource-constrained project scheduling problem, European Journal of Operational Research, forthcoming.
6. Hartmann, S.: A competitive genetic algorithm for the resource-constrained project scheduling, Naval Research Logistics, 45, 733-750 (1998).
7. Hartmann, S.: A self-adapting genetic algorithm for project scheduling under resource constraints, Naval Research Logistics, 49, 433-448 (2002).
8. Hartmann, S., Kolisch, R.: Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, European Journal of Operational Research, 127, 394-407 (2000).
9. Herroelen, W., Demeulemeester, E., De Reyck, B.: A classification scheme for project scheduling. In: Weglarz, J. (Ed.), Project Scheduling - Recent Models, Algorithms and Applications, International Series in Operations Research and Management Science, Kluwer Academic Publishers, Boston, 14, pp. 77-106 (1998).
10. Holland, J.H., 1975. Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor.
11. Kochetov, Y., and Stolyar, A.: Evolutionary local search with variable neighbourhood for the resource constrained project scheduling problem, Proceedings of the 3rd International Workshop of Computer Science and Information Technologies (2003).
12. Kolisch, R., Drexl, A.: Adaptive search for solving hard project scheduling problems, Naval Research Logistics, 43, 23-40 (1996).
13. Kolisch, R., Hartmann, S.; Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis. In: Weglarz, J. (Ed.), Project Scheduling - Recent Models, Algorithms and Applications, Kluwer Academic Publishers, Boston, pp. 147-178 (1999).
14. Kolisch, R., Hartmann, S.: Experimental investigation of Heuristics for resource-constrained project scheduling: an update, working paper, Technical University of Munich (2004).
15. Kolisch, R., Sprecher, A.: PSPLIB - A project scheduling library, European Journal of Operational Research, 96, 205-216 (1996).
16. Kolisch, R.: Project scheduling under resource constraints - Efficient heuristics for several problem classes, Physica (1995).
17. Kolisch, R.: Serial and parallel resource-constrained project scheduling methods revisited: theory and computation, European Journal of Operational Research, 43, 23-40 (1996).
18. Kolisch, R.: Efficient priority rules for the resource-constrained project scheduling problem, Journal of Operations Management, 14, 179-192 (1996).
19. Leon V. J., Ramamoorthy, B.: Strength and adaptability of problem-space based neighbourhoods for resource-constrained scheduling, OR Spektrum, 17, 173-182 (1995).
20. Li, K.Y., Willis, R.J.: An iterative scheduling technique for resource-constrained project scheduling, European Journal of Operational Research, 56, 370-379 (1992).
21. Merkle, D., Middendorf, M., Schmeck, H.: Ant colony optimization for resource constrained project scheduling, IEEE Transaction on Evolutionary Computation, 6(4), 333-346 (2002).
22. Nonobe, K., Ibaraki, T.: Formulation and tabu search algorithm for the resource constrained project scheduling problem (RCPSP). In: Ribeiro, C.C., Hansen, P. (Eds.), Essays and Surveys in Meta-heuristics, Kluwer Academic Publishers, Boston, pp. 557-588 (2002).
23. Schirmer, A.: Case-based reasoning and improved adaptive search for project scheduling, Naval Research Logistics, 47, 201-222 (2000).
24. Tormos, P., Lova, A.: A competitive heuristic solution technique for resource-constrained project scheduling, Annals of Operations Research, 102, 65-81 (2001).
25. Tormos, P., Lova, A.: An efficient multi-pass heuristic for project scheduling with constrained resources, International Journal of Production Research, 41, 1071-1086 (2003).
26. Tormos, P., and Lova, A.: Integrating heuristics for resource constrained project scheduling: One step forward, Technical report, Department of Statistics and Operations Research, Universidad Politecnica de Valencia (2003).
27. Valls, V., Ballestin, F., Quintanilla, S.: A hybrid genetic algorithm for the Resource-constrained project scheduling problem with the peak crossover operator, Eighth International Workshop on Project Management and Scheduling, 368-371 (2002).
28. Valls, V., Quintanilla, S., Ballestin, F.: Resource-constrained project scheduling: a critical activity reordering heuristic, European Journal of Operational Research, 149, 282-301 (2003).
29. Valls, V., Ballestin, F., Quintanilla, S.: A population-based approach to the resource-constrained project scheduling problem, Annals of Operations Research, 131, 305-324 (2004).
30. Valls, V., Ballestin, F.: Quintanilla, S.: Justification and RCPSP: A technique that pays, European Journal of Operational Research, Forthcoming.