건축도시공간연구소

Architecture & Urban Research Institute

pdf원문보기 에러 해결방법 바로가기



문헌홈 > 연구논문 > 상세

[원문보기시 소비되는 포인트 : 100 포인트] 미리보기 인용

한국건설관리학회|논문집 2007년 12월

논문명 Efficient Elitist Genetic Algorithm for Resource-Constrained Project Scheduling
저자명 김진이
발행사 한국건설관리학회
수록사항 한국건설관리학회 논문집, Vol.8 No.6 (2007-12)
페이지 시작페이지(235) 총페이지(11)
ISSN 1229-7534
주제분류 시공(적산)
주제어 ; Resources ; scheduling ; optimization ; genetic algorithms ; heuristics ; project management
요약1 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 challengingproblems in construction engineering. Main features of the developed algorithm are that the elitist rouletteselection operator is developed to preserve the best individual solution for the next generation so as toobtain the improved solution, and that parallel schedule generation scheme is used to generate a feasiblesolution to the problem. The experimental results on standard problem sets indicate that the proposedalgorithm not only produces reasonably good solutions to the problems over the heuristic method and otherGA, but also can find the optimal and/or near optimal solutions for the large-sized problems with multipleresources within a reasonable amount of time that will be applicable to the construction industry. Thispaper will help researchers and/or practitioners in the construction project scheduling software area withalternative means to find the optimal schedules by utilizing the advantages of the Elitist GA.
소장처 한국건설관리학회
언어 영어
분석서지
건설관리 > 프로젝트관리 > 공정관리

이 연구는 건설 엔지니어링 산업의 가장 어려운 문제중의 하나인 자원제약 프로젝트의 스케줄링 문제를 해결하기 위한 엘리티스트 유전 알고리즘(Elitist Genetic Algorithm ; Elitist GA) 개발과 적용방법에 대하여 연구하였다. 개발된 알로리즘의 가장 큰 특징은 elitist roulette selection operator가 이후 시도(generation)에서 개선된 해를 얻도록 최적의 개별 해를 기억하도록 개발된 것이다. 또한 parallel schedule generation scheme가 실행 가능한 해를 찾기 위해 사용되었다.