The electromagnetism meta-heuristic applied to the resource-constrained project scheduling problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3871 LNCS, Issue , 2006, Pages 259-270

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

^a GHENT UNIVERSITY   (Belgium)

^b VLERICK BUSINESS SCHOOL   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMBINATORIAL MATHEMATICS; HEURISTIC METHODS; METADATA; OPTIMIZATION; PROBLEM SOLVING; PROJECT MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING;

ELECTROMAGNETISM (EM) HEURISTICS; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP); STANDARD BENCHMARK DATASETS; UNCONSTRAINED OPTIMIZATION PROBLEMS;

ELECTROMAGNETISM;

EID: 33745748011     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11740698_23     Document Type: Conference Paper

References (32)

1. Alcaraz, J., Maroto, C.: A robust genetic algorithm for resource allocation in project scheduling, Annals of Operations Research, 102, 83-109 (2001).
2. Alcaraz, J., Maroto, C., Ruiz, R.: Improving the performance of genetic algorithms for the RCOS problems. Proceedings of the Ninth International Workshop on Project Management and Scheduling, 40-43, Nancy (2004)
3. 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).
4. Birbil, S.I., Fang, S.C.: An electromagnetism-like mechanism for global optimization, Journal of Global Optimization 25 263-282 (2003).
5. 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).
6. Coelho, J., Tavares, L.: Comparative analysis of meta-heuricstics for the resource constrained project scheduling problem, Technical report, Department of Civil Engineering, Institute Superior Tecnico, Portugal (2003).
7. Debels, D., De Reyck, B., Leus, R., Vanhoucke, M.: A scatter-search metaheuristic for the resource-constrained project scheduling problem, European Journal of Operational Research, forthcoming.
8. Hartmann, S.: A competitive genetic algorithm for the resource-constrained project scheduling, Naval Research Logistics, 45, 733-750 (1998).
9. Hartmann, S.: A self-adapting genetic algorithm for project scheduling under resource constraints, Naval Research Logistics, 49, 433-448 (2002).
10. 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).
11. Klein, R.: Project scheduling with time-varying resource constraints. International Journal of Production Research, 38 (16): 3937-3952 (2000).
12. 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).
13. Kolisch, R.: Project scheduling under resource constraints - Efficient heuristics for several problem classes, Physica (1995).
14. Kolisch, R.: Serial and parallel resource-constrained project scheduling methods revisited: theory and computation, European Journal of Operational Research, 43, 23-40 (1996).
15. Kolisch, R.: Efficient priority rules for the resource-constrained project scheduling problem, Journal of Operations Management, 14, 179-192 (1996).
16. Kolisch, R., Drexl, A.: Adaptive search for solving hard project scheduling problems, Naval Research Logistics, 43, 23-40 (1996).
17. 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).
18. Kolisch, R., Hartmann, S.: Experimental investigation of Heuristics for resource-constrained project scheduling: an update, working paper, Technical University of Munich (2004).
19. Kolisch, R., Sprecher, A.: PSPLIB - A project scheduling library, European Journal of Operational Research, 96 205-216 (1997).
20. Leon V. J., Ramamoorthy, B.: Strength and adaptability of problem-space based neighbourhoods for resource-constrained scheduling, OR Spektrum, 17, 173-182 (1995).
21. Li, K.Y., Willis, R.J.: An iterative scheduling technique for resource-constrained project scheduling, European Journal of Operational Research, 56, 370-379 (1992).
22. Merkle, D., Middendorf, M., Schmeck, H.: Ant colony optimization for resource constrained project scheduling, IEEE Transaction on Evolutionary Computation, 6(4), 333-346 (2002).
23. 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).
24. Schirmer, A.: Case-based reasoning and improved adaptive search for project scheduling, Naval Research Logistics, 47, 201-222 (2000).
25. Sprecher, A.: Scheduling resource-constrained projects competitively at modest resource requirements, Management Science, 46 710-723 (2000).
26. Tormos, P., Lova, A.: A competitive heuristic solution technique for resource-constrained project scheduling, Annals of Operations Research, 102, 65-81 (2001).
27. Tormos, P., Lova, A.: An efficient multi-pass heuristic for project scheduling with constrained resources, International Journal of Production Research, 41, 1071-1086 (2003).
28. 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).
29. Valls, V., Quintanilla, S., Ballestin, F.: Resource-constrained project scheduling: a critical activity reordering heuristic, European Journal of Operational Research, 149, 282-301 (2003).
30. 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).
31. 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).
32. Valls, V., Ballestin, F.: Quintanilla, S.: Justification and RCPSP: A technique that pays, European Journal of Operational Research, Forthcoming.