Journal of the Operations Research Society of China ›› 2020, Vol. 8 ›› Issue (3): 357-373.doi: 10.1007/s40305-018-0216-4

Previous Articles     Next Articles

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

Lu Zhen, Yi-Wei Wu, Si Zhang, Qiu-Ji Sun, Qi Yue   

  1. School of Management, Shanghai University, Shanghai 200444, China
  • Received:2018-05-22 Revised:2018-07-20 Online:2020-09-30 Published:2020-09-10
  • Contact: Si Zhang, Lu Zhen, Yi-Wei Wu, Qiu-Ji Sun, Qi Yue E-mail:sizhang_shu@outlook.com;lzhen@shu.edu.cn;wyw0044@shu.edu.cn;qiujisun@outlook.com;Yueq77@shu.edu.cn

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

CLC Number: