集装箱码头上多自动引导车的调度和路径规划

U691.3%TP18; 针对自动化集装箱码头上多自动引导车(AGV)的调度和路径规划问题,在考虑AGV负载以及冲突的情况下,建立了以最小化AGV能量消耗为目标的数学模型.设计了两个阶段的算法对模型进行求解,第一阶段基于任务组合分解,利用灰狼优化算法在最短路径下优化AGV调度,第二阶段对于较优的AGV调度,进一步利用基于Floyd的时间冲突预测算法对其路径进行优化,以达到预防冲突的结果.通过实验验证了不同问题规模下算法的可行性和有效性,结果表明所设计算法能有效减少编码长度,得到的结果质量、运行时间和收敛情况都优于其他算法所得,该算法能够有效地解决不同规模下多AGV的调度和预防冲突的路径规划问题...

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 28; no. 5; pp. 1449 - 1461
Main Authors 李静, 朱小林
Format Journal Article
LanguageChinese
Published 上海海事大学 文理学院,上海 201306%上海海事大学 文理学院,上海 201306 2022
上海海事大学 物流科学与工程研究院,上海 201306
Subjects
自动化集装箱码头
多自动引导小车调度
弗洛伊德算法
灰狼优化算法
路径规划
预防冲突
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2022.05.016

Cover

More Information
Summary:U691.3%TP18; 针对自动化集装箱码头上多自动引导车(AGV)的调度和路径规划问题,在考虑AGV负载以及冲突的情况下,建立了以最小化AGV能量消耗为目标的数学模型.设计了两个阶段的算法对模型进行求解,第一阶段基于任务组合分解,利用灰狼优化算法在最短路径下优化AGV调度,第二阶段对于较优的AGV调度,进一步利用基于Floyd的时间冲突预测算法对其路径进行优化,以达到预防冲突的结果.通过实验验证了不同问题规模下算法的可行性和有效性,结果表明所设计算法能有效减少编码长度,得到的结果质量、运行时间和收敛情况都优于其他算法所得,该算法能够有效地解决不同规模下多AGV的调度和预防冲突的路径规划问题,减少AGV的能量消耗.
ISSN:1006-5911
DOI:10.13196/j.cims.2022.05.016