An evolutionary algorithm for resource-constrained project scheduling

IEEE Transactions on Evolutionary Computation

Volumn 6, Issue 5, 2002, Pages 512-518

  Hindi, Khalil S ^a,b   Yang, Hongbo ^a   Fleszar, Krzysztof ^a,c  

^a BRUNEL UNIVERSITY   (United Kingdom)

^b AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^c WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Evolutionary computation; Resource constrained scheduling; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; FUNCTION EVALUATION; GRAPH THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; POPULATION STATISTICS; SCHEDULING;

BRANCH AND BOUND TECHNIQUES; COMBINATORIAL OPTIMIZATION; FITNESS FUNCTION; IMPLICIT ENUMERATION TECHNIQUES; RESOURCE CONSTRAINED PROJECT SCHEDULING; TABU SEARCH METHOD;

EVOLUTIONARY ALGORITHMS;

EID: 0036807111     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2002.804914     Document Type: Article

References (24)

1. T. Baar, P. Brucker, and S. Knust, "Tabu search algorithms and lower bounds for the resource-constrained project scheduling problem," in Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, S. Voss, S. Martello, I. Osman, and C. Roucarion, Eds. Norwell, MA: Kluwer, 1998, pp. 1-18.
2. C. E. Bell and K. Park, "Solving resource-constrained project scheduling problems by A * search," Naval Res. Logist., vol. 37, pp. 61-84, 1990.
3. J. Blazewicz, J. K. Lenstra, and A. H. G. Rinnooy Kan, "Scheduling subject to resource constraints: Classification and complexity," Discrete Appl. Maths, vol. 5, pp. 11-24, 1983.
4. F. F. Boctor, "Some efficient multi-heuristic procedures for resource-constrained project scheduling," Eur. J. Oper. Res., vol. 49, pp. 3-13, 1990.
5. P. Brucker and S. Knust, "Solving large-sized, resource-constrained project scheduling problems," in Project Scheduling: Recent Models, Algorithms and Applications. Norwell, MA: Kluwer, 1999.
6. R. F. Deckro, E. P. Winkofsky, J. E. Hebert, and R. Gagnon, "A decomposition approach to multi-project scheduling," Eur. J. Oper. Res., vol. 51, pp. 110-118, 1991.
7. E. Demeulemeester and W. Herroelen, "A branch-and-bound procedure for the multiple resource-constrained project scheduling problem," Manage. Sci., vol. 38, pp. 1083-1818, 1992.
8. S. E. Elmaghraby, "Resource allocation via dynamic programming in activity networks," Eur. J. Oper. Res., vol. 64, pp. 199-215, 1993.
9. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
10. W. Herroelen, E. Demeulmeester, and B. De Reyck, "Resource-constrained project scheduling: A survey of recent developments," Comput. Oper. Res., vol. 25, pp. 279-302, 1998.
11. W. Herroelen, E. Demeulmeester, and B. De Reyck, "A classification scheme for project scheduling," in Project Scheduling: Recent Models, Algorithms and Applications. Norwell, MA: Kluwer, 1999.
12. O. Icmeli and S. S. Erenguc, "A tabu search procedure for the resource-constrained project scheduling problem with discounted cash flows," Comput. Oper. Res., vol. 21, pp. 841-853, 1994.
13. R. Kolisch, A. Sprecher, and A. Drexl, "Characterization and generation of a general class of resource-constrained project scheduling problems," Manage. Sci., vol. 41, pp. 1693-1703, 1995.
14. J. K. Lee and Y. D. Kim, "Search heuristics for resource-constrained project scheduling," J. Oper. Res. Soc., vol. 47, pp. 678-689, 1996.
15. K. Y. Li and R. J. Willis, "An iterative scheduling technique for resource-constrained project scheduling," Eur. J. Oper. Res., vol. 56, pp. 370-379, 1992.
16. K. Naphade, S. Wu, and R. Storer, "Problem space search algorithms for resource-constrained project scheduling," Ann. Oper. Res., vol. 70, pp. 307-326, 1997.
17. O. Oguz and H. Bala, "A comparative study of computational procedures for the resource-constrained project scheduling problem," Eur. J. Oper. Res., vol. 72, pp. 406-416, 1994.
18. T. W. Parsons, Introduction to Algorithms in PASCAL. New York: Wiley, 1995.
19. J. H. Patterson, B. F. Talbot, R. Slowinski, and J. Weglarz, "Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems," Eur. J. Oper. Res., vol. 49, pp. 68-79, 1990.
20. J. H. Paterson, private communication, 1995.
21. E. Pinson, C. Prins, and F. Rullier, "Using tabu search for solving the resource-constrained project scheduling problem," in Proc. 4th Int. Workshop Project Management and Scheduling, Leuven, Belgium, 1993, pp. 102-106.
22. G. Syswerda, "Schedule optimization using genetic algorithms," in Proc. 3rd Int. Conf. Genetic Algorithms, D. Schaffer, Ed: Morgan Kaufmann, 1989, pp. 2-9.
23. J. Weglarz, Ed., Project Scheduling: Recent Models, Algorithms and Applications. Norwell, MA: Kluwer, 1999.
24. H. Yang, "Genetic algorithms for resource-constrained project scheduling," Ph.D. dissertation, Univ. Manchester Inst. Sci. Technol., Manchester, U.K., 1998.