Advanced SearchSearch Tips
Comparison of Optimal Path Algorithms and Implementation of Block Transporter Planning System
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Comparison of Optimal Path Algorithms and Implementation of Block Transporter Planning System
Moon, Jong-Heon; Ruy, Won-Sun; Cha, Ju-Hwan;
  PDF(new window)
In the process of ship building, it is known that the maintenance of working period and saving cost are one of the important part during the logistics of blocks transportation. Precise operational planning inside the shipyard plays a big role for a smooth transportation of blocks. But many problems arise in the process of block transportation such as the inevitable road damage during the transportation of the blocks, unpredictable stockyard utilization of the road associated with a particular lot number, addition of unplanned blocks. Therefore, operational plan needs to be re-established frequently in real time for an efficient block management. In order to find the shortest path between lot numbers, there are several representative methods such as Floyd algorithm that has the characteristics of many-to-many mapping, Dijkstra algorithm that has the characteristic of one-to-many mapping, and the A* algorithm which has the one-to-one mapping, but many authors have published without the mutual comparisons of these algorithms. In this study, some appropriate comparison have been reviewed about the advantages and disadvantages of these algorithms in terms of precision and cost analysis of calculating the paths and planning system to operate the transporters. The flexible operating plan is proposed to handle a situation such as damaged path, changing process during block transportation. In addition, an operational algorithm of a vacant transporter is proposed to cover the shortest path in a minimum time considering the situation of transporter rotation for practical use.
Dijkstra algorithm;A* algorithm;Floyd algorithm;Transporter;Block transportation;Shortest path;Simulated annealing;SA;
 Cited by
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.

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. crossref(new window)

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.

Koo, P.H. Lee, W.S. & Jang, D.W., 2004. Fleet Sizing and Vehicle Routing for Static Freight Container Transportation. IE Interfaces, 16(2), pp.174-184.

Lee, K.Y. Kim, D.O. Kim, D.W. Mun, H.W. Gil, H.J. & Kim, H.K., 2009. The Embody of the Direction Escape Algorithm for Optimization Escape. Journal of the Korean Institute of Illuminating and Electrical Installation Engineers. 23(10), pp.115-120.

Maxwell, W.L. & Muckstadt, J.A., 1982, Design of Automatic Guided Vehicle System. IIE Transactions, 14(2), pp.114-124. crossref(new window)

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. crossref(new window)

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. crossref(new window)

Yang, I.C., 2000. Shortest Path Finding Algorithm in Consideration of Circular Sub-path : A Genetic Algorithm approach. M.Sc. Thesis, Yonsei University.

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. crossref(new window)

Yu. H.K., 2005. A Study on the Transportation Routing Optimization of Shipbuilding Blocks, M.Sc. Thesis, University of Ulsan.