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

• Special Issue: Operations Research Models and Algorithms in Transportation • 上一篇    下一篇

  

  • 收稿日期:2018-05-22 修回日期:2018-07-20 出版日期:2020-09-30 发布日期:2020-09-10
  • 通讯作者: 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

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

中图分类号: