Resource Constrained Project Scheduling Problem with Multiple Crashable Modes: A Heuristic Procedure for the Resource Availabilities Varying from Period to Period

자원제약을 고려하며 기간단축이 가능한 복수의 양식을 지닌 단일 프로젝트의 일정문제:자원 가용량이 시간에 따라 변하는 경우의 휴리스틱 기법

In this paper a heuristic procedure for a resource constrained project scheduling problem with multiple crashable modes is presented. A similar heuristic procedure by Ahn and Erengue was recently introduced, but the procedure assumes the resource capacities constant over the project life. The Procedure of this paper is able to deal with the resource capacities varying over the project life. The computational results with a set of 110 test problems demonstrate the efficacy of the heuristic procedure.