국제학술발표논문집 (International conference on construction engineering and project management)
- The 2th International Conference on Construction Engineering and Project Management
- /
- Pages.739-748
- /
- 2007
- /
- 2508-9048(eISSN)
APPLYING ELITIST GENETIC ALGORITHM TO RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
- Jin-Lee Kim (Department of Engineering Technology, Missouri Western State University) ;
- Ok-Kyue Kim (Department of Architectural Engineering, Chungbuk National University)
- 발행 : 2007.03.01
초록
The objective of this research study is to develop the permutation-based genetic algorithm for solving the resource-constrained project scheduling problem in construction engineering by incorporating elitism into genetic algorithm. A key aspect of the algorithm was the development of the elitist roulette selection operator to preserve the best individual solution for the next generation so the improved solution can be obtained. Another notable characteristic is the application of the parallel schedule generation scheme to generate a feasible solution to the problem. Case studies with a standard test problem were presented to demonstrate the performance and accuracy of the algorithm. The computational results indicate that the proposed algorithm produces reasonably good solutions for the resource-constrained project scheduling problem.
키워드