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

作     者：范厚明 牟爽 岳丽君 FAN Houming;MU Shuang;YUE Lijun

作者机构：大连海事大学交通运输工程学院辽宁大连116026 

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

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2022年第42卷第7期

页      码：2281-2291页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2021050819

馆 藏 号：203113531...