Journal of the Society of Naval Architects of Korea (대한조선학회논문집)

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Block Transportation Scheduling Considering the Minimization of the Travel Distance without Overload of a Transporter

트랜스포터의 공주행(空走行) 최소화를 고려한 블록 운반 계획 최적화

  • Yim, Sun-Bin (Department of the Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Roh, Myung-Il (School of Naval Architecture and Ocean Engineering, University of Ulsan) ;
  • Cha, Ju-Hwan (Department of the Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Lee, Kyu-Yeul (Department of the Naval Architecture and Ocean Engineering, and Research Institute of Marine Systems Engineering, Seoul National University)
  • 임선빈 (서울대학교 조선해양공학과 대학원) ;
  • 노명일 (울산대학교 조선해양공학부) ;
  • 차주환 (서울대학교 조선해양공학과 대학원) ;
  • 이규열 (서울대학교 조선해양공학과 및 해양시스템 공학연구소)
  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

A main issue about production management of shipyards is to efficiently manage the work in process and logistics. However, so far the management of a transporter for moving building blocks has not been efficiently performed. To solve the issues, optimal block transporting scheduling system is developed for minimizing of the travel distance without overload of a transporter. To implement the developed system, a hybrid optimization algorithm for an optimal block transportation scheduling is proposed by combining the genetic algorithm and the ant algorithm. Finally, to evaluate the applicability of the developed system, it is applied to a block transportation scheduling problem of shipyards. The result shows that the developed system can generate the optimal block transportation scheduling of a transporter which minimizes the travel distance without overload of the transporter.

Keywords

References

  1. Dorigo, M., Maniezzo, V. and Colorni, A., 1991, Ant System: An Autocatalytic Optimizing Process, Techinical Report No.91-016
  2. Dorigo, M., Maniezzo, V. and Colorni, A., 1996, " The Ant System : Optimization by a Colony of Cooperating Agents," IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol. 26, No. 1, pp. 1-13 https://doi.org/10.1109/3477.484436
  3. Foulds, L.R., 1992, Graph Theory Applications, Springer- Verlag
  4. Joo, C.M., Lee, W.S. and Lee, K.B., 2005, " Transporter Scheduling for Block Transportation in the Shipyard," Annual Spring Meeting of Korean Operations Research and Management Science Society/Korean Institute of Industrial Engineers, pp. 348-352
  5. Koo, P.H., Lee, W.S. and Jang, D.W., 2004, " Fleet Sizing and Vehicle Routing for Container Transportation in a Static Environment," OR Spectrum, Vol. 26, pp. 193-209 https://doi.org/10.1007/s00291-003-0152-4
  6. Maxwell, W.L. and Muckstadt, J.A., 1982, " Design of Automatic Guided Vehicle Systems," IIE Transactions, Vol. 14, No. 2, pp. 114-124 https://doi.org/10.1080/05695558208974590
  7. Moon, B.R., 2001, Genetic Algorithm, DasungPress
  8. Yu, H.K., 2005, A Study on the Transportation Routing Optimization of Shipbuilding Blocks, M.Sc. Thesis, University of Ulsan

Cited by

  1. Optimal Block Transportation Path Planning of Transporters considering the Damaged Path vol.50, pp.5, 2013, https://doi.org/10.3744/SNAK.2013.50.5.298
  2. Transporter Scheduling with Transporter Combination in Shipbuilding vol.38, pp.3, 2014, https://doi.org/10.5394/KINPR.2014.38.3.299
  3. Comparison of Optimal Path Algorithms and Implementation of Block Transporter Planning System vol.53, pp.2, 2016, https://doi.org/10.3744/SNAK.2016.53.2.115