|
|
|
한국건설관리학회 / v.8, no.6, 2007년, pp.235-245 
|
( Efficient Elitist Genetic Algorithm for Resource-Constrained Project Scheduling ) |
| ; ;
|
|
|
 |
|
| |
| 초 록 |
|
|
| This research study presents the development and application of an Elitist Genetic Algorithm (Elitist GA) for solving the resource-constrained project scheduling problem, which is one of the most challenging problems in construction engineering. Main features of the developed algorithm are that the elitist roulette selection operator is developed to preserve the best individual solution for the next generation so as to obtain the improved solution, and that parallel schedule generation scheme is used to generate a feasible solution to the problem. The experimental results on standard problem sets indicate that the proposed algorithm not only produces reasonably good solutions to the problems over the heuristic method and other GA, but also can find the optimal and/or near optimal solutions for the large-sized problems with multiple resources within a reasonable amount of time that will be applicable to the construction industry. This paper will help researchers and/or practitioners in the construction project scheduling software area with alternative means to find the optimal schedules by utilizing the advantages of the Elitist GA. |
| |
| 키워드 |
| Resources;scheduling;optimization;genetic algorithms;heuristics;project management; |
| |
|
|
|
|
한국건설관리학회논문집 / v.8, no.6, 2007년, pp.235-245
한국건설관리학회
ISSN : 2005-6095
UCI : G100:I100-KOI(KISTI1.1003/JNL.JAKO200709905857611)
언어 : 영어 |
|
| 논문 제공 : KISTI 한국과학기술정보연구원 |
|
|
|
|
|
|
