Genetic algorithm optimized resource activity critical path method

Author

Wang, Peng-YI ; Lu, Ming

Author_Institution

Dept. of Civil & Struct. Eng., Hong Kong Polytech. Univ., China

Volume

4

fYear

2002

fDate

4-5 Nov. 2002

Firstpage

1978

Abstract

This paper presents enhanced version of resource-activity critical path method (RACPM) optimized by genetic algorithms (GA-RACPM) for resource-constrained project scheduling. The GA formulation is given and the GA-RACPM has been coded into a computer program, which is then used to solve a benchmark problem in the literature. The results show that GA-RACPM has greatly improved the computing performance and set a new benchmark for the total project time. General guidelines on applying GA-RACPM in practical project scheduling are also given based on the results of testing GA-RACPM in a series of projects.

Keywords

genetic algorithms; production control; resource allocation; scheduling; CPM scheduling; NP-hard problem; critical path method; genetic algorithms; project scheduling; resource activity critical path method; resource allocation; Algorithm design and analysis; Benchmark testing; Electronic mail; Genetic algorithms; Guidelines; Multitasking; Optimization methods; Processor scheduling; Scheduling algorithm; Structural engineering;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on

Print_ISBN

0-7803-7508-4

Type

conf

DOI

10.1109/ICMLC.2002.1175383

Filename

1175383