Knowledge Commons of Institute of Automation,CAS
Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal | |
Lijun Yue; Houming Fan | |
发表期刊 | IEEE/CAA Journal of Automatica Sinica |
ISSN | 2329-9266 |
2022 | |
卷号 | 9期号:11页码:2005-2019 |
摘要 | 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. |
关键词 | Automated container terminal dynamic scheduling path planning Q-Learning algorithm rule-based heuristic algorithm |
DOI | 10.1109/JAS.2022.105950 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | 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. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
JAS-2021-0346.pdf(6990KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[Lijun Yue]的文章 |
[Houming Fan]的文章 |
百度学术 |
百度学术中相似的文章 |
[Lijun Yue]的文章 |
[Houming Fan]的文章 |
必应学术 |
必应学术中相似的文章 |
[Lijun Yue]的文章 |
[Houming Fan]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论