Journal of the Operations Research Society of China >

2020 , Vol. 8 >Issue 3: 357 - 373

DOI: https://doi.org/10.1007/s40305-018-0216-4

A Decision Framework for Automatic Guided Vehicle Routing Problem with Traffic Congestions

Expand
  • School of Management, Shanghai University, Shanghai 200444, China

Received date: 2018-05-22

  Revised date: 2018-07-20

  Online published: 2020-09-10

Fold

Abstract

Automatic guided vehicles are widely used in various types of warehouses including the automated container terminals. This paper provides a decision framework for port managers to design and schedule automatic guided vehicle routing plans under timevarying traffic conditions. A large number of computational experiments on a grid graph are conducted to validate the efficiency of the proposed decision framework. We also proposed one efficient queueing rule in automatic guided vehicle routing scheduling. Although the complexity of the problem is high, computational results show that our proposed decision framework can provide high quality solutions within a relatively short computation time.

Key words： Automatic guided vehicle; Multiple vehicle routing; Traffic congestions; Decision framework

Cite this article

Lu Zhen, Yi-Wei Wu, Si Zhang, Qiu-Ji Sun, Qi Yue . A Decision Framework for Automatic Guided Vehicle Routing Problem with Traffic Congestions[J]. Journal of the Operations Research Society of China, 2020 , 8(3) : 357 -373 . DOI: 10.1007/s40305-018-0216-4

References

[1] Meng, Q., Wang, S., Andersson, H., Thun, K.:Containership routing and scheduling in liner shipping:overview and future research direction. Transp. Sci. 48(2), 265-280(2013)
[2] Fazlollahtabar,H.,Saidi-Mehrabad,M.:Methodologiestooptimizeautomaticguidedvehiclescheduling and routing problems:a review study. J. Intell. Rob. Syst. 77(3-4), 525-545(2015)
[3] Qiu, L., Hsu, W.J., Huang, S.Y., Wang, H.:Scheduling and routing algorithms for AGVs:a survey. Int. J. Prod. Res. 40(3), 745-760(2002)
[4] Naso, D., Turchiano, B.:Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence. IEEE Trans. Syst. Man Cybern. B Cybern. 35(2), 208-226(2005)
[5] Ganesharajah, T., Hall, N.G., Sriskandarajah, C.:Design and operational issues in AGV-served manufacturing systems. Ann. Oper. Res. 76(1), 109-154(1998)
[6] Le-Anh, T., Koster, M.B.M.D.:A review of design and control of automatic guided vehicle systems. Eur. J. Oper. Res. 171(1), 1-23(2006)
[7] Vis, I.F.A.:Survey of research in the design and control of automatic guided vehicle systems. Eur. J. Oper. Res. 170(3), 677-709(2006)
[8] Confessore, G., Fabiano, M., Liotta, G.:A network flow based heuristic approach for optimising AGV movements. J. Intell. Manuf. 24(2), 405-419(2013)
[9] Bae, J., Chung, W.:A heuristic for a heterogeneous automatic guided vehicle routing problem. Int. J. Precis. Eng. Manuf. 18(6), 795-801(2017)
[10] Dantzig, G.B., Ramser, J.H.:The truck dispatching problem. Manag. Sci. 6(1), 80-91(1959)
[11] Laporte, G.:Fifty years of vehicle routing. Transp. Sci. 43(4), 408-416(2009)
[12] Gupta, A., Nagarajan, V., Ravi, R.:Approximation algorithms for VRP with Stochastic Demands. Oper. Res. 60(1), 123-127(2012)
[13] Allahviranloo, M., Chow, J.Y.J., Recker, W.W.:Selective vehicle routing problems under uncertainty without recourse. Transp. Res. Part E 62(2), 68-88(2014)
[14] Kallehauge,B.:Formulationsandexactalgorithmsforthevehicleroutingproblemwithtimewindows. Comput. Oper. Res. 35(7), 2307-2330(2008)
[15] Lau, H.C.W., Chan, T.M., Tsui, W.T., Pang, W.K.:Application of genetic algorithms to solve the multidepot vehicle routing problem. IEEE Trans. Autom. Sci. Eng. 7(2), 383-392(2010)
[16] Toth, P., Vigo, D.:A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. Eur. J. Oper. Res. 113(3), 528-543(1999)
[17] Pisinger, D., Ropke, S.:A general heuristic for vehicle routing problems. Comput. Oper. Res. 34(8), 2403-2435(2007)
[18] Badeau, P., Guertin, F., Gendreau, M., Potvin, J.Y., Taillard, E.:A parallel tabu search heuristic for the vehicle routing problem with time windows. Transp. Res. Part C Emerg. Technol. 5(2), 109-122(1999)
[19] Saidi-Mehrabad, M., Dehnavi-Arani, S., Evazabadian, F., Mahmoodian, V.:An ant colony algorithm for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Comput. Ind. Eng. 86(C), 2-13(2015)
[20] Mac, T.T., Copot, C., Tran, D.T., Keyser, R.D.:Heuristic approaches in robot path planning:a survey. Rob. Auton. Syst. 86, 13-28(2016)
[21] Corréa, A.I., Langevin, A., Rousseau, L.M.:Scheduling and routing of automatic guided vehicles:a hybrid approach. Comput. Oper. Res. 34(6), 1688-1707(2007)
[22] Jose, K., Pratihar, D.K.:Task allocation and collision-free path planning of centralized multi-robots system for industrial plant inspection using heuristic methods, vol. 80, pp. 34-42. North-Holland Publishing Co., Amsterdam (2016)
[23] Fazlollahtabar, H., Hassanli, S.:Hybrid cost and time path planning for multiple autonomous guided vehicles. Appl. Intell. 48(1), 1-17(2017)
[24] Matsumoto, H., Shibako, Y., Neba, Y.:Contactless power transfer system for AGVs. IEEE Trans. Ind. Electron. 99, 1(2017)
[25] Sha, M., Zhang, T., Lan, Y., Zhou, X., Qin, T., Yu, D., Chen, K.:Scheduling optimization of yard cranes with minimal energy consumption at container terminals. Comput. Ind. Eng. 113, 704-713(2016)
[26] Dong, G., Huang, R., Ng, P.:Tacit collusion between two terminals of a port. Transp. Res. Part E 93, 199-211(2016)
[27] Durrant-Whyte, H.F.:An autonomous guided vehicle for cargo handling applications. Int. J. Robot. Res. 15(5), 372-379(1997)
Options
Outlines

/

〈 〉

Copyright © Operations Research Society of China, The Periodicals Agency of Shanghai University , and Springer-Verlag Berlin Heidelberg 2016