Browse > Article
http://dx.doi.org/10.3744/SNAK.2017.54.3.187

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)
Publication Information
Journal of the Society of Naval Architects of Korea / v.54, no.3, 2017 , pp. 187-195 More about this Journal
Abstract
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.
Keywords
Dijkstra algorithm; Transporter; Block transportation; Shortest path; Simulated annealing(SA); Intersection;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
11 Yu, H.K., 2005. A study on the transportation routing optimization of shipbuilding blocks. Master's Thesis. University of Ulsan.