JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Flow Path Design for Automated Transport Systems in Container Terminals Considering Traffic Congestion
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Flow Path Design for Automated Transport Systems in Container Terminals Considering Traffic Congestion
Singgih, Ivan Kristianto; Hong, Soondo; Kim, Kap Hwan;
  PDF(new window)
 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;
 Language
English
 Cited by
1.
Development of port service network in OBOR via capacity sharing: an idea from Zhejiang province in China, Maritime Policy & Management, 2018, 45, 1, 105  crossref(new windwow)
 References
1.
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. crossref(new window)

2.
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.

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

4.
Gross, D. and Harris, C. (1985), Fundamentals of Queuing Theory: Second Edition, John Wiley and Sons, New York.

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

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

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

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

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

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

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

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

13.
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.

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

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

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

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

18.
Seo, Y. and Egbelu, P. J. (1999), Integrated manufacturing planning for an AGV-based FMS, International Journal of Production Economics, 60/61, 473-478. crossref(new window)

19.
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.

20.
Singgih, I. K. and Kim, K. H. (2015), Service network design for rail-mounted transporters, ICIC Express Letter, 9(4), 1025-1032.

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

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

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

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

25.
Zhang, M., Batta, R., and Nagi, R. (2011), Designing manufacturing facility layouts to mitigate congestion, IIE Transactions, 43, 689-702. crossref(new window)