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

Optimal Block Transportation Path Planning of Transporters considering the Damaged Path  

Heo, Ye-Ji (Graduate School, Dept. of Naval Architecture and Marine Engineering, Mokpo National University)
Cha, Ju-Hwan (Dept. of Ocean Engineering, Mokpo National University)
Cho, Doo-Yeoun (Dept. of Naval Architecture and Marine Engineering, Mokpo National University)
Song, Ha-Cheol (Dept. of Naval Architecture and Marine Engineering, Mokpo National University)
Publication Information
Journal of the Society of Naval Architects of Korea / v.50, no.5, 2013 , pp. 298-306 More about this Journal
Abstract
Nowadays, a transporter manager plans the schedule of the block transportation by considering the experience of the manager, the production process of the blocks and the priority of the block transportation in shipyard. The schedule planning of the block transportation should be rearranged for the reflection of the path blocking cases occurred by unexpected obstacles or delays in transportation. In this paper, the optimal block transportation path planning system is developed for rearranging the schedule of the block transportation by considering the damaged path. $A^*$ algorithm is applied to calculate the new shortest path between the departure and arrival of the blocks transported through the damaged path. In this algorithm, the first node of the damaged path is considered as the starting position of the new shortest path, and then the shortest path calculation is completed if the new shortest path is connected to the one of nodes in the original path. In addition, the data structure for the algorithm is designed. This optimal block transportation path planning system is applied to the Philippine Subic shipyard and the ability of the rapid path modification is verified.
Keywords
Transporter; Block transportation; Shortest path; Optimal path planning;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Barbehenn, M., 1998. A Note on the Complexity of Dijkstra's Algorithm for Graphs with Weighted Vertices. IEEE Transaction on computers, 47(2), p.263.   DOI   ScienceOn
2 Bock, S. & Hoberg, K., 2007. Detailed Layout Planning for Irregularly-Shaped Machines with Transportation Path Design. European Journal of Operational Research, 177(2), pp.693-718.   DOI   ScienceOn
3 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.
4 Dijkstra, E.W., 1959. A Note on Two Problems in Connxion with Graphs. Numerische Mathematik, 1(1), pp.269-271.   DOI   ScienceOn
5 Hart, P.E. Nilsson, N.J. & Raphael, B., 1968. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics SSC4, 4(2), pp.100-107.   DOI   ScienceOn
6 Hofner, C. & Schmidt, G.K., 1995. Path Planning and Guidance Techniques for an Autonomous Mobile Cleaning Robot. Robotics and Autonomous Systems, 14(2-3), pp.199-212.   DOI   ScienceOn
7 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, Korea, 13-14 May 2005.
8 Joo, Y.H. & Kim, J.S., 2007. Shortest Path Searching Algorithm for AGV Based on Working Environmental Model. Journal of Fuzzy Logic and Intelligent Systems, 17(5), pp.654-659.   DOI   ScienceOn
9 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   ScienceOn
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   ScienceOn