ZENG Qing-cheng
,
LI Ming-ze
,
XUE Guang-shun
. Multiple AGV conflict-free dynamic routing model in automated terminals considering congestion factors[J]. Journal of Dalian Maritime University, 2019
, 45(4)
: 35
-44
.
DOI: 10.16411/j.cnki.issn1006-7736.2019.04.006
[1] Fazlollahtabar H, Saidi-Mehrabad M. Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study[J]. Journal of Intelligent & Robotic Systems, 2015, 77(3-4):525-545.
[2] 罗志凡, 卢耀祖, 张氢,等. 一类自动引导小车的路径规划方法[J]. 中国工程机械学报, 2004, 2(4):400-403.
LUO Zhi-fan, HU Yao-zu, ZHANG Qing, et al. Path Planning Method of Automatic Guided Vehicle in Partially Known Environment[J]. Chinese Journal of Construction Machinery, 2004, 2(4):400-403. (in Chinese)
[3] 刘国栋, 曲道奎, 张雷. 多AGV调度系统中的两阶段动态路径规划[J]. 机器人, 2005, 27(3):210-214.
LIU Guo-dong, QU Dao-kui, ZHANG Lei. Two-stage Dynamic Path Planning for Multiple AGV Scheduling Systems[J]. Robot, 2005, 27(3):210-214.
[4] Klimm M, Gawrilow E, M?hring R H, et al. Conflict-free Vehicle Routing: Load Balancing and Deadlock Prevention[J]. Euro Journal on Transportation & Logistics, 2008, 1(1-2):87-111.
[5] Zeng J, Hsu W J. Conflict-free container routing in mesh yard layouts[J]. Robotics & Autonomous Systems, 2008, 56(5):451-460.
[6] M?hring R H, K?hler E, Gawrilow E, et al. Conflict-free Real-time AGV Routing[J]. Operations Research Proceedings, 2005, 2004:18-24.
[7] Smolic-Rocak N, Bogdan S, Kovacic Z, et al. Time Windows Based Dynamic Routing in Multi-AGV Systems[J]. IEEE Transactions on Automation Science & Engineering, 2010, 7(1):151-155.
[8] CHANG W. KIM, J. M. A. TANCHOCO. Conflict-free shortest-time bidirectional AGV routeing[J]. International Journal of Production Research, 1991, 29(12):2377-2391.
[9] Krishnamurthy N N, Batta R, Karwan M H. Developing Conflict-Free Routes for Automated Guided Vehicles[J]. Operations Research, 1993, 41(6):1077-1090.
[10] R. Narasimhan. Routing automated guided vehicles in the presence of interruptions[J]. International Journal of Production Research, 1999, 37(3):653-681.
[11] Stahlbock R, Voβ S. Vehicle Routing Problems and Container Terminal Operations – An Update of Research[M]// The Vehicle Routing Problem: Latest Advances and New Challenges. Springer US, 2008:551-589.
[12] 张素云, 杨勇生, 梁承姬,等. 自动化码头多AGV路径冲突的优化控制研究[J]. 交通运输系统工程与信息, 2017, 17(2):83-89.
ZHANG Su-yun, YANG Yong-sheng, LIANG Ceng-ji, et al. Optimal Control of Multiple AGV Path Conflict in Automated Terminals[J]. Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/ Journal of Transportation Systems Engineering & Information Technology, 2017, 17(2):83-89. (in Chinese)
[13] Xin J, Negenborn R R, Corman F, et al. Control of interacting machines in automated container terminals using a sequential planning approach for collision avoidance[J]. Transportation Research Part C, 2015, 60:377-396.
[14] Umar U A, Ariffin M K A, Ismail N, et al. Priority-Based Genetic Algorithm for Conflict-Free Automated Guided Vehicle Routing[J]. Procedia Engineering, 2012, 50(9):732-739.
[15] 冯海双. AGV自动运输系统调度及路径规划的研究[D]. 哈尔滨工业大学, 2013.
FENG Hai-shuang. Research on scheduling and path planning of AGV automatic transport system[D]. Harbin : Harbin Institute of Technology, 2013. (in Chinese)
[16] 王佳溶. 基于改进两阶段控制策略的AGV路径优化调度研究[D]. 南京:南京航空航天大学, 2008.
WANG Jia-rong. Research on AGV Route Optimal Scheduling Based on Improved Two-stage Control Strategy[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2008. (in Chinese)
[17] Su M J, Kim K H, Kopfer H. Routing automated guided vehicles in container terminals through the Q-learning technique[J]. Logistics Research, 2011, 3(1):19-27.
[18] YS Park , DH Park. A Study on a Congestion-free Design of AGV System[J]. Journal of Korean Institute of Industrial Engineers, 1997, pp.559-580.
[19] Ghasemzadeh H, Behrangi E, Azgomi M A. Conflict-free scheduling and routing of automated guided vehicles in mesh topologies[J]. Robotics & Autonomous Systems, 2009, 57(6–7):738-748.
[20] Sekine E, Hamamatsu Y, Sekine Y. Analysis of traffic congestion in AGV system[C]// IEEE International Conference on Systems, Man, and Cybernetics, 1999. IEEE Smc '99 Conference Proceedings. IEEE, 2002:492-497 vol.2.
