Browse > Article
http://dx.doi.org/10.5394/KINPR.2014.38.3.299

Transporter Scheduling with Transporter Combination in Shipbuilding  

Shin, Jae-Young (Department of Logistics Engineering, National Korea Maritime University)
Bak, Na-Hyun (Graduate school of National Korea Maritime University)
Publication Information
Journal of Navigation and Port Research / v.38, no.3, 2014 , pp. 299-305 More about this Journal
Abstract
In a ship-building, a transporter is the moving equipment to transport ship blocks from a workshop to another in a shipyard. The efficient scheduling of transporters has an important role for the operation of a building ship to be completed on schedule. There are the previous studies on the transporter scheduling for moving blocks in a shipyard. These studies have no consideration for the transporter combination to increase the productivity of moving blocks. This paper presents an efficient transporter scheduling model considering transporter combination explicitly. The objective of this model is to minimize the operational cost and maintain the workload balance among transporters. we also present three heuristics algorithms based on tabu search for finding the solution of the model. The efficiency of the proposed heuristics are verified with several computational tests.
Keywords
Transporter scheduling; Shipbuilding; Vehicle Routing Problem; Tabu search; Heuristic algorithm;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 Lee, W. S. et al(2009), "Transporter Scheduling Based on a Network Flow Model for Dynamic Block Transportation Environment", IE Interfaces, Vol. 22, No. 1, pp. 63-72.   과학기술학회마을
2 Chung, C. Y. and Shin, J. Y.(2012), "Efficient Yard Tractor Control Method for the Dual Cycling in Container Terminal", Journal of navigation and port research, Vol. 36, No. 1, pp. 69-74.   과학기술학회마을   DOI   ScienceOn
3 Lee, W. S. et al(2008), "Transporter Scheduling for Dynamic Block Transportation Environment", IE Interfaces, Vol. 21, No. 3, pp. 274-282.   과학기술학회마을
4 Park, C. K. and Seo, J. Y.(2012), "A GRASP approach to transporter scheduling and routing at a shipyard ", Computers & Industrial Engineering, Vol. 63, No. 2, pp. 390-399.   DOI   ScienceOn
5 Shin, J. Y. and Kwon S. C.(2009), "Effective Operation Strategies for Pooling Yard Tractors m Container Terminals", Journal of navigation and port research, Vol. 33, No. 6, pp. 401-407.   과학기술학회마을   DOI   ScienceOn
6 Yim, S. B. et al(2008), "Optimal Block Transportation Scheduling Considering the Minimization of the Travel Distance without Overload of a Transporter", Journal of the Society of Naval Architects of Korea, Vol. 45, No. 6, pp. 646-655.   과학기술학회마을   DOI   ScienceOn
7 Desaulniers, G.(2010), "Branch-and-price-and-cut for the split delivery vehicle routing problem with time windows". Operations Research, Vol.58, No.1, pp. 179-192.   DOI   ScienceOn
8 Dror, M., Laporte, G., Trudeau, P.(1994), "Vehicle routing with split deliveries", Discrete Applied Mathematics, Vol.50, No.3, pp. 239-254.   DOI   ScienceOn
9 Jeong, Y. S.(2006). Block Transportation Management System, Thesis(master), pp.8-9.
10 Kim, J. H. et al(2008), "A Development of Floating Dock Control Simulator for Skid Launching System", Journal of navigation and port research, Vol. 32, No. 1, pp. 1-7.   과학기술학회마을   DOI
11 Dror, M., Trudeau, P.(1990), "Split delivery routing", Naval Research Logicsticcs, Vol.37, No.3, pp. 383-402.   DOI   ScienceOn
12 Ho, S., Haugland, D.(2004). "A tabu search heuristic for the vehicle routing problem with time windows and split deliveries". Computers and Operations Research, Vol.31, pp. 1947-1964.   DOI   ScienceOn