A Study on the Application of Resource Leveling Heuristic for Ship Erection Scheduling

부하평준화 휴리스틱을 이용한 선박 탑재 일정계획 편성 연구

In this paper, resource leveling heuristics are developed for ship erection scheduling. The heuristics, which enable scheduling with limited resources, are composed of the gradual resource limit decrease anti the resource allocation. At first, earliest start(ES) schedule is derived by PERT to get initial resource limit. And then, the heuristics lower the resource limits by a given increment and derive a new schedule from day-by-day resource allocation procedure. The procedure is repeated until the project duration reaches at the given ship erection duration, called dock cycle. Through the application of the heuristics for real world ship erection projects, wc can observe significant improvement in resource leveling.