考虑冲突和拥堵的自动导引车调度与路径规划协同优化

范厚明; 牟爽; 岳丽君

首页> 中文期刊> 《计算机应用》 >考虑冲突和拥堵的自动导引车调度与路径规划协同优化

考虑冲突和拥堵的自动导引车调度与路径规划协同优化

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对自动化集装箱码头自动导引车(AGV)调度与无冲突路径规划问题,提出了AGV冲突拥堵解决策略以生成无冲突路径。首先,考虑堆场缓冲支架的容量,运行路径无拥堵、节点无冲突约束,以最大完工时间最小、AGV总行驶时间最短为目标建立两阶段混合整数规划模型;其次,设计改进的自适应遗传算法、基于冲突拥堵解决策略的迪杰斯特拉算法求得AGV调度方案与无冲突路径。算例分析结果表明:改进的自适应遗传算法相较遗传算法平均求解时间降低了13.56%,且目标函数平均差距率为9.01%;基于冲突拥堵解决策略相较停车等待策略使得水平运输区拥堵度降低67.6%,AGV等待时间减少66.7%。可见,所提算法求解质量高且速度快,同时验证了所提策略的有效性。

著录项

来源
《计算机应用》 |2022年第7期|2281-2291|共11页
作者
范厚明; 牟爽; 岳丽君;
展开▼
作者单位

大连海事大学交通运输工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
自适应遗传算法; 自动化集装箱码头; 自动导引车调度; 无冲突路径规划; 冲突和拥堵;

相似文献

中文文献
外文文献
专利

1. 自动化集装箱码头岸边集装箱起重机与自动导引车协同调度研究 [J] . 吴晓晓 ,吴敬兵 . 起重运输机械 . 2022,第5期
2. 考虑任务行程时间的多载量自动导引车系统防死锁任务调度 [J] . 武星 ,翟晶晶 ,楼佩煌 . 中国机械工程 . 2021,第23期
3. 基于改进粒子群算法的大规模自动导引车系统路径规划优化 [J] . 张硕 ,钱晓明 ,楼佩煌 . 计算机集成制造系统 . 2020,第9期
4. 面向智能制造车间的自动导引车调度优化算法研究 [J] . 崔占鹏 ,王永军 . 制造业自动化 . 2022,第9期
5. 基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法 [J] . 李西兴 ,杨道明 ,李鑫 . 中国机械工程 . 2021,第8期
6. 基于时间窗的自动导引车无碰撞路径规划 [C] . 贺丽娜 ,楼佩煌 ,钱晓明 . 2010全国现代制造集成技术（CMIS）学术会议 . 2010
7. 考虑AGV无冲突路径规划的自动化集装箱码头集成调度 [A] . 陈铮荣 . 2020

考虑冲突和拥堵的自动导引车调度与路径规划协同优化

摘要

著录项

相似文献

相关主题

期刊订阅