Browse > Article
http://dx.doi.org/10.7232/iems.2016.15.1.019

Flow Path Design for Automated Transport Systems in Container Terminals Considering Traffic Congestion  

Singgih, Ivan Kristianto (Department of Industrial Engineering, Pusan National University)
Hong, Soondo (Department of Industrial Engineering, Pusan National University)
Kim, Kap Hwan (Department of Industrial Engineering, Pusan National University)
Publication Information
Industrial Engineering and Management Systems / v.15, no.1, 2016 , pp. 19-31 More about this Journal
Abstract
A design method of the network for automated transporters mounted on rails is addressed for automated container terminals. In the network design, the flow directions of some path segments as well as routes of transporters for each flow requirement must be determined, while the total transportation and waiting times are minimized. This study considers, for the design of the network, the waiting times of the transporters during the travel on path segments, intersections, transfer points below the quay crane (QC), and transfer points at the storage yard. An algorithm, which is the combination of a modified Dijkstra's algorithm for finding the shortest time path and a queuing theory for calculating the waiting times during the travel, is proposed. The proposed algorithm can solve the problem in a short time, which can be used in practice. Numerical experiments showed that the proposed algorithm gives solutions better than several simple rules. It was also shown that the proposed algorithm provides satisfactory solutions in a reasonable time with only average 7.22% gap in its travel time from those by a genetic algorithm which needs too long computational time. The performance of the algorithm is tested and analyzed for various parameters.
Keywords
Automated Transport System; Container Terminals; Network Design; Congestion;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Jeon, S. M., Kim, K. H., and Kopfer, H. (2011), Routing automated guided transporters in container terminals through the Q-learning technique, Logistics Research, 3(1), 19-27.   DOI
2 Kaspi, M. and Tanchoco, J. M. A. (1990), Optimal flow path design of unidirectional AGV systems, International Journal of Production Research, 28(6), 1023-1030.   DOI
3 Kaspi, M., Kesselman, U., and Tanchoco, J. M. A. (2002), Optimal solution for the flow path design problem of a balanced unidirectional AGV system, International Journal of Production Research, 40(2), 389-401.   DOI
4 Kim, K. H., Phan, M.-H. T., and Woo, Y. J. (2012), New conceptual handling systems in container terminals, Industrial Engineering and Management Systems, 11(4), 299-309.   DOI
5 Lim, J. K., Lim, J. M., Yoshimoto, K., Kim, K. H., and Takahashi, T. (2002a), A construction algorithm for designing guide paths of automated guided vehicle systems, International Journal of Production Research, 40(15), 3981-3994.   DOI
6 Lim, J. K., Lim, J. M., Yoshimoto, K., Kim, K. H., and Takahashi, T. (2002b), Designing guide-path networks for automated guided vehicle system by using the Q-learning technique, Computers and Industrial Engineering, 44(1), 1-17.   DOI
7 Gaskins, R. J. and Tanchoco, J. M. A. (1987), Flow path design for automated guided vehicle systems, International Journal of Production Research, 25(5), 667-676.   DOI
8 Miandoabchi, E. and Farahani, R. Z. (2011), Optimizing reserve capacity of urban road networks in a discrete network design problem, Advances in Engineering Software, 42(12), 1041-1050.   DOI
9 Miandoabchi, E., Farahani, R. Z., Dullaert, W., and Szeto, W. Y. (2012a), Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks, Networks and Spatial Economics, 12(3), 441-480.   DOI
10 Miandoabchi, E., Farahani, R. Z., and Szeto, W. Y. (2012b), Bi-objective bimodal urban road network design using hybrid metaheuristics, Central European Journal of Operations Research, 20(4), 583-621.   DOI
11 Seo, Y. and Egbelu, P. J. (1999), Integrated manufacturing planning for an AGV-based FMS, International Journal of Production Economics, 60/61, 473-478.   DOI
12 Shen, Y. C. and Lau, L. K. (1997), Planning of flow path to minimize expected waiting time for freeranging automated guided vehicle systems, IEEE International Conference on Systems, Man, and Cybernetics, 4, 3738-3743.
13 Singgih, I. K. and Kim, K. H. (2015), Service network design for rail-mounted transporters, ICIC Express Letter, 9(4), 1025-1032.
14 Sinriech, D. and Tanchoco, J. M. A. (1991), Intersection graph method for AGV flow path design, International Journal of Production Economics, 29(9), 1725-1732.   DOI
15 Srinivas, M. and Patnaik, L. M. (1994), Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Transactions on Systems, Man and Cybernetics, 24(4), 656-667.   DOI
16 Vosniakos, G. C. and Davies, B. J. (1989), On the path layout and operation of an AGV system serving and FMS, International Journal of Advanced Manufacturing Technology, 4, 243-262.   DOI
17 Zhang, M., Batta, R., and Nagi, R. (2009), Modeling of workflow congestion and optimization of flow routing in a manufacturing/warehouse facility, Management Science, 55(2), 267-280.   DOI
18 Fu, L., Sun, D., and Rilett, L. R. (2006), Heuristic shortest path algorithms for transportation applications: state of the art, Computers and Operations Research, 33(11), 3324-3343.   DOI
19 Al-Sultan, K. S. and Bozer, Y. A. (1998), Network configuration and machine layout in fixed-path material handling systems, Annals of Operations Research, 76, 21-54.   DOI
20 Drezner, Z. and Wesolowsky, G. O. (2003), Network design: selection and design of links and facility location, Transportation Research Part A, 37(3), 241-256.   DOI
21 Gross, D. and Harris, C. (1985), Fundamentals of Queuing Theory: Second Edition, John Wiley and Sons, New York.
22 Gallo, M., D'Acierno, L., and Montella, B. (2010), A meta-heuristic approach for solving the urban network design problem, European Journal of Operational Research, 201(1), 144-157.   DOI
23 Guan, X., Dai, X., and Li, J. (2011), Revised electromagnetism-like mechanism for flow path design of unidirectional AGV systems, International Journal of Production Research, 49(2), 401-429.   DOI
24 Herrmann, J. W., Ioannou, G., and Minis., I. (1995), Design of material flow networks in manufacturing facilities, Journal of Manufacturing Systems, 14(4), 277-289.   DOI
25 Zhang, M., Batta, R., and Nagi, R. (2011), Designing manufacturing facility layouts to mitigate congestion, IIE Transactions, 43, 689-702.   DOI