Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal

doi:10.1109/JAS.2022.105950

CORC > 自动化研究所 > 中国科学院自动化研究所 > 学术期刊 > IEEE/CAA Journal of Automatica Sinica

	Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal
	Lijun Yue; Houming Fan
刊名	IEEE/CAA Journal of Automatica Sinica
	2022
卷号	9 期号:11 页码:2005-2019
关键词	Automated container terminal dynamic scheduling path planning Q-Learning algorithm rule-based heuristic algorithm
ISSN号	2329-9266
DOI	10.1109/JAS.2022.105950
英文摘要	The uninterrupted operation of the quay crane (QC) ensures that the large container ship can depart port within laytime, which effectively reduces the handling cost for the container terminal and ship owners. The QC waiting caused by automated guided vehicles (AGVs) delay in the uncertain environment can be alleviated by dynamic scheduling optimization. A dynamic scheduling process is introduced in this paper to solve the AGV scheduling and path planning problems, in which the scheduling scheme determines the starting and ending nodes of paths, and the choice of paths between nodes affects the scheduling of subsequent AGVs. This work proposes a two-stage mixed integer optimization model to minimize the transportation cost of AGVs under the constraint of laytime. A dynamic optimization algorithm, including the improved rule-based heuristic algorithm and the integration of the Dijkstra algorithm and the Q-Learning algorithm, is designed to solve the optimal AGV scheduling and path schemes. A new conflict avoidance strategy based on graph theory is also proposed to reduce the probability of path conflicts between AGVs. Numerical experiments are conducted to demonstrate the effectiveness of the proposed model and algorithm over existing methods.
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/49929]
专题	自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica
推荐引用方式 GB/T 7714	Lijun Yue,Houming Fan. Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal[J]. IEEE/CAA Journal of Automatica Sinica,2022,9(11):2005-2019.
APA	Lijun Yue,&Houming Fan.(2022).Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal.IEEE/CAA Journal of Automatica Sinica,9(11),2005-2019.
MLA	Lijun Yue,et al."Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal".IEEE/CAA Journal of Automatica Sinica 9.11(2022):2005-2019.