Browse > Article

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.)
Publication Information
IE interfaces / v.16, no.3, 2003 , pp. 332-343 More about this Journal
Abstract
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.
Keywords
heuristic algorithm; resource leveling; pre-erection; erection; scheduling; shipbuilding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
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 Woo, S-B. (2001), Development of an Integrated Production Planning and Scheduling System for Shipbuilding, Technical Report. Institute for Advanced Engineering
5 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