A double genetic algorithm for the MRCPSP/max

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 33-43

  Barrios, Agustín ^a   Ballestín, Francisco ^b   Valls, Vicente ^c  

^a UNIVERSIDAD DEL NORTE   (Colombia)

^b PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Genetic algorithm; Maximum time lags; Multi mode case; Resource constrained project scheduling

Indexed keywords

SCHEDULING;

COMPUTATIONAL RESULTS; HEURISTIC SOLUTIONS; MULTIMODES; PROJECT SCHEDULING PROBLEM; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; STATE-OF-THE-ART ALGORITHMS; TIME LAG;

GENETIC ALGORITHMS;

EID: 78049427982     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.09.019     Document Type: Conference Paper

References (25)

1. U. Dorndorf, E. Pesch, and T. Phan-Huy A time oriented branch and bound algorithm for resource constrained project scheduling with generalised precedence constraints Management Science Informs 46 2000 1365 1384
2. K. Neumann, C. Schwindt, and J. Zimmermann Project scheduling with time windows and scarce resources: temporal and resource-constrained project scheduling with regular and nonregular objective functions 2002 Springer Berlin
3. P. Brucker, A. Drexl, R. Mhring, K. Neumann, and E. Pesch Resource-constrained project scheduling: notation, classification, models, and methods European Journal of Operational Research 112 1999 3 41
4. A. Cesta, A. Oddi, and S. Smith A constraint based method for project scheduling with time windows Journal of Heuristics 8 1 2002 109 136
5. 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
6. 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
7. De Reyck B. Scheduling projects with generalized precedence relations: exact and heuristic procedures. PhD thesis, Katholieke Universiteit Leuven, Belgium; 1998.
8. Franck B. Priorittsregelverfahren fr die Ressourcenbeschrnkte Projektplanung mit und ohne Kalender. PhD thesis, Shaker, Aachen; 1999.
9. Nonobe K, Ibaraki T. A tabu search algorithm for a generalized resource constrained project scheduling problem. In: MIC2003: The fifth metaheuristics international conference; 2003. p. 55-155-6.
10. R. Heilmann Resource-constrained project scheduling: a heuristic for the multi-mode case OR Spektrum 23 2001 335 357
11. R. Heilmann A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags European Journal of Operational Research 144 2003 348 365
12. M. Bartusch, R. Mhring, and F.J. Radermacher Scheduling project networks with resource constraints and time windows Annals of Operations Research 16 1988 201 240
13. R. Tarjan Depth-first search and linear graph algorithms SIAM Journal on Computing 1 1972 146 160
14. R. Kolisch Project scheduling under resource constraints: efficient heuristics for several problem classes 1995 Physica Heidelberg
15. A. Sprecher Resource-constrained project schedulingexact methods for the multi-mode case 1994 Springer Berlin, Heidelberg, New York
16. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network flows 1993 Prentice-Hall Englewood Cliffs
17. S. Hartmann Project scheduling with multiple modes: a genetic algorithm Annals of Operations Research 102 2001 111 135 (Pubitemid 33634389)
18. H.J. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor
19. D.E. Goldberg Genetic algorithms in search optimization and machine learning 1989 Addison-Wesley Reading, Massachusetts
20. A. Drexl Scheduling of project networks by job assignment Management Science 37 1991 1590 1602
21. B. De Reyck, and W. Herroelen The multi-mode resource-constrained project scheduling problem with generalized precedence relations European Journal of Operational Research 119 1999 538 556
22. Valls V, Ballestín F, Barrios A. An evolutionary algorithm for the resource-constrained project scheduling problem subject to temporal constraints. In: Tenth international workshop in project management and scheduling. Poznan, Poland; April 2628, 2006.
23. P. Tormos, and A. Lova A competitive heuristic solution technique for resource-constrained project scheduling Annals of Operations Research 102 2001 65 81 (Pubitemid 33634387)
24. V. Valls, F. Ballestín, and S. Quintanilla Justification and RCPSP: a technique that pays European Journal of Operational Research 165 2005 375 386
25. Schwindt, C. Generation of resource-constrained project scheduling problems subject to temporal constraints. Report WIOR543, University of Karlsruhe, 1998.