DOI QR코드

DOI QR Code

교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획

An Operation Scheduling of Transporters Considering Turns and Passing Delay at the Intersection Roads on the Shipyard

  • 문종헌 (충남대학교 선박해양공학과 대학원) ;
  • 유원선 (충남대학교 선박해양공학과) ;
  • 조두연 (목포대학교 조선해양공학과)
  • Moon, Jong-Heon (Graduate School, Dept. of Naval Architecture & Ocean engineering, Chungnam National University) ;
  • Ruy, Won-Sun (Dept. of Naval Architecture & Ocean Engineering, Chungnam National University) ;
  • Cho, Doo-Yeoun (Dept. of Naval Architecture & Ocean Engineering, Mokpo National University)
  • 투고 : 2016.11.01
  • 심사 : 2017.04.10
  • 발행 : 2017.06.20

초록

The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

키워드

참고문헌

  1. Cha, J.H. Cho, D.Y. Song, H.C. & Roh, M.I., 2012. Development and application of optimal block transportation simulation system of transporters in shipyard. Proceedings of the Society of CAD/CAM engineers conference, Pyeongchang, Korea, 1-3 February 2012.
  2. Dijkstra, E.W., 1959. A note on two problems in connxion with graphs. Numerische Mathematik, 1(1). pp.269-271. https://doi.org/10.1007/BF01386390
  3. Heo, Y.J. Cha, J.H. Cho, D.Y. & Song, H.C., 2013. Optimal block transportation path planning of transporters considering the damaged path. Journal of the Society of Naval Architects of Korea, 50(5), pp.298-306. https://doi.org/10.3744/SNAK.2013.50.5.298
  4. Joo, C.M. Lee, W.S. & Lee, K.B., 2005. Transporter scheduling for block transportation in the shipyard. Conference of Korean Operations Research and Management Science, Cheongju, Republic of Korea, 13-14 May 2005, pp.348-352.
  5. Maxwell, W.L. & Muckstadt, J.A., 1982, Design of automatic guided vehicle system. IIE Transactions, 14(2), pp.114-124. https://doi.org/10.1080/05695558208974590
  6. Moon, J.H. Ruy, W.S. & Cha, J.H., 2016. Comparison of Optimal Path Algorithms and Implementation of Block Transporter Planning System. Journal of the Society of Naval Architects of Korea, 53(2), pp.115-126. https://doi.org/10.3744/SNAK.2016.53.2.115
  7. Park. S.C., 1997. An evaluation method for one-way systems using shortest path algorithms. Master's Thesis. University of Mokwon.
  8. Roh, M.I. & Cha, J.H., 2011. A block transportation scheduling system considering a minimisation of travel distance without loading of and interference between multiple transporters. International Journal of Production Research, 49(11), pp.3231-3250. https://doi.org/10.1080/00207543.2010.484427
  9. Ruy, W.S., 2015. An optimization of process planning around quays based on the yard customized GIS and the simulator. Journal of the Society of Naval Architects of Korea, 52(2), pp.97-103. https://doi.org/10.3744/SNAK.2015.52.2.97
  10. Yim, S.B. Roh, M.I. Cha, J.H. & Lee, K.Y., 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, 45(6), pp.646-655. https://doi.org/10.3744/SNAK.2008.45.6.646
  11. Yu, H.K., 2005. A study on the transportation routing optimization of shipbuilding blocks. Master's Thesis. University of Ulsan.