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

来源：计算机应用杂志2022年第7期北京时间：

作者：范厚明, 牟爽, 岳丽君

单位：大连海事大学 交通运输工程学院，辽宁 大连 116026

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

关键词：自适应遗传算法,自动化集装箱码头,自动导引车调度,无冲突路径规划,冲突和拥堵

基金资助：大连市科技创新基金资助项目(2020JJ26GX033)