Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 신재영 (한국해양대학교 물류시스템공학과) ;
  • 박나현 (한국해양대학교 대학원)
  • Received : 2013.12.26
  • Accepted : 2014.05.22
  • Published : 2014.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.5394/KINPR.2012.36.1.69
  2. Dror, M., Trudeau, P.(1990), "Split delivery routing", Naval Research Logicsticcs, Vol.37, No.3, pp. 383-402. https://doi.org/10.1002/nav.3800370304
  3. 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. https://doi.org/10.1287/opre.1090.0713
  4. Dror, M., Laporte, G., Trudeau, P.(1994), "Vehicle routing with split deliveries", Discrete Applied Mathematics, Vol.50, No.3, pp. 239-254. https://doi.org/10.1016/0166-218X(92)00172-I
  5. 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. https://doi.org/10.1016/S0305-0548(03)00155-2
  6. Jeong, Y. S.(2006). Block Transportation Management System, Thesis(master), pp.8-9.
  7. 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. https://doi.org/10.5394/KINPR.2008.32.1.001
  8. Lee, W. S. et al(2008), "Transporter Scheduling for Dynamic Block Transportation Environment", IE Interfaces, Vol. 21, No. 3, pp. 274-282.
  9. 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.
  10. 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. https://doi.org/10.1016/j.cie.2012.04.010
  11. 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. https://doi.org/10.5394/KINPR.2009.33.6.401
  12. 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. https://doi.org/10.3744/SNAK.2008.45.6.646