Heuristic Algorithms for Resource Leveling in Pre-Erection Scheduling and Erection Scheduling of Shipbuilding

조선 선행탑재 및 탑재 일정계획에서의 부하평준화를 위한 발견적 기법

  • Woo, Sang-Bok (Information Systems Research Center, Informia Co. Ltd.) ;
  • Ryu, Hyung-Gon (Engineering Information Technology Center, Institute for Advanced Engineering) ;
  • Hahn, Hyung-Sang (Information Systems Research Center, Informia Co. Ltd.)
  • 우상복 ((주)인포미아 정보시스템연구소) ;
  • 류형곤 (고등기술연구원 엔지니어링정보기술센터) ;
  • 한형상 ((주)인포미아 정보시스템연구소)
  • Received : 20021200
  • Accepted : 20030700
  • Published : 2003.09.30


This paper deals with pre-erection scheduling and erection scheduling in shipbuilding. Among shipbuilding scheduling, the ship erection scheduling in a dock is one of the most important since the dock is the most critical resource in a shipyard. However, it is more reasonable to consider pre-erection scheduling and erection scheduling as unified because they compete with the common constrained resources such as labor, crane, space, and so on. It is very hard to consider two scheduling problems simultaneously, and hence, we approach them sequentially. At first, we propose space resource leveling heuristics in pre-erection scheduling given erection date. And then, considering the manpower resource determined by pre-erection scheduling, we also propose manpower resource leveling heuristics in erection scheduling. Various experimental results with real world data show that the proposed heuristics have good performance in terms of scheduling quality and time.



  1. Back, T-H., Chung, K-H. and Park. J-C, (1999), A Study on the Application of Resource Leveling Heuristic for Ship Erection Scheduling, IE Interfaces, 12(3), 354-361
  2. Kim, K-D., Woo, S-B. and Hahn, H-S. (2001). A Study on the Erection Scheduling for Shipbuilding Considering Resource Constraints. IE lnterfaces, 14(3), 218-226
  3. Lee. J-W. and Kim, H-J.(1995), Erect ion Process Planning & Scheduling using Generic Algorithm, Transactions of the Society of Naval Architecture of Korea, 32(1), 9-16
  4. Min. S-G., Lee, M-W., Moon, C-U., Chung. K-H. and Park, J-C (2000), A Genetic Algorithm Application for the Load Balancing of Ship Erection Process. IE Interfaces, 13(2), 225-233
  5. Woo, S-B. (2001), Development of an Integrated Production Planning and Scheduling System for Shipbuilding, Technical Report. Institute for Advanced Engineering