Dynamic Routing of Automated Guided Vehicles Based on Time Window

Abstract

Abstract: This paper studied the routing algorithm of AGVs which is used in flexible manufacturing systems. A dynamic routing plan algorithm based on time window was proposed. It can avoid collisions, deadlocks and some other problems ,the route is time optimization. According to time window’s initialization, arrangement and updating, the route algorithm can be used in multi-AGV with conflict-free. The simulation and practical experiments show that the time window algorithm used on multi-AGV system can achieve no conflicts, the time optimal path planning function.

Key words: automatic guided vehicle(AGV), dynamic path planning, time window

CLC Number:

TP 24

HU Bin-a, WANG Bing-a, WANG Chun-Xiang-b, YANG Ming-a. Dynamic Routing of Automated Guided Vehicles Based on Time Window[J]. Journal of Shanghai Jiaotong University, 2012, 46(06): 967-971.

References

［1］QIU Ling, HSU Wenjing. Scheduling and routing algorithms for AGVs: A survey ［J］. International Journal of Production Research, 2002, 40(3): 745760.

［2］Broadbent A J, Besant C B, Premi S K,et al. Free ranging AGV systems: Promises, problems and pathways［C］//Proceedings of the 2nd International Conference on Automated Materials Handling. UK:IFS Publication Ltd,1985:221237.

［3］Kim C W, Tanchoco J M A. Operational control of a bidirectional automated guided vehicle systems［J］. International Journal of Production Research, 1993, 31(9):21232138.

［4］Taghaboni F, Tanchoco J M A. Comparison of dynamic routing techniques for automated guided vehicle systems［J］. International Journal of Production Research, 1995, 33(10):26532669.

［5］Langevin A, Lauzon D, Riopel D. Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system［J］. International Journal of Flexible Manufacturing System, 1996,8: 246262.

［6］刘国栋，曲道奎，张雷.多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.

［7］贺丽娜,楼佩煌,钱晓明，等.基于时间窗的自动导引车无碰撞路径规划［J］. 计算机集成制造系统，2010,16（12）：26302634. 

HE Lina, LOU Peihuang,QIAN Xiaoming, et al. Conflictfree automated guided vehicles routing based on time window［J］.Computer Integrated Manufacture System,2010,16(12):26302634.

［8］Smolicrocak N, Stjepan P T. Time windows based dynamic routing in multiAGV systems［J］.IEEE Transactions on Automation Science and Engineering, 2010, 1(7):151155.

［9］胡彬.时间窗实验之一［EB/OL］.(20120202)［2012-02-02］.http://v.youku.com/v_show/id_XMzQ4MjY5ODUy.html.

［10］胡彬.时间窗实验之二［EB/OL］.(20120202)［2012-02-02］.http://v.youku.com/v_show/id_XMzQ4MjcxMDUy.html.

[1]	MAO Wenxin, ZHOU Xiaojun. Opportunistic Maintenance Modeling of Large-Scale Hot Rolling Production Line Based on Maintenance Priority and Dual Variable Time Window [J]. Journal of Shanghai Jiao Tong University, 2024, 58(8): 1221-1230.
[2]	CHEN Yini(陈旖旎), JIANG Zuhua^* (蒋祖华). Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 492-508.
[3]	QIU Kejun, BAO Zhongkai, CHEN Lu. Task Assignment and Path Planning for Automatic Guided Vehicles in Aircraft Assembly Workshop [J]. Journal of Shanghai Jiao Tong University, 2023, 57(1): 93-102.
[4]	TANG Hongtao, WANG Dannan, SHAO Yiping, ZHAO Wenbin, JIANG Weiguang, CHEN Qingfeng. A Modified Migrating Birds Optimization for Multi-Objective Lot Streaming Hybrid Flowshop Scheduling [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 201-213.
[5]	FAN Houming, YU Jiaqi, MA Mengzhi, JIANG Xiaodan, CI Jili, ZHAI Zhiwei. Heterogeneous Tramp Ship Scheduling and Speed Optimization with Fuzzy Time Window [J]. Journal of Shanghai Jiao Tong University, 2021, 55(3): 297-310.
[6]	NING Xiaohan, ZHOU Xiaojun. Opportunistic Maintenance Modeling for Serial Production Systems with Stochastic Production Waits [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1281-1290.
[7]	LI Baihe, JIANG Zuhua, TAO Ningrong, MENG Lingtong, ZHENG Hong. Ship Block Transportation Scheduling Considering Cooperative Transportation of Flatcars [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 718-727.
[8]	YU Mengqi，SHI Kailong，ZHOU Xiaojun. Opportunistic Maintenance Strategy for Multi-Unit Serial Systems Based on Dual Time Window [J]. Journal of Shanghai Jiaotong University, 2020, 54(1): 69-75.