基于混合算法的自动导引车调度问题研究

作者：屈新怀; 严飞; 丁必荣; 孟冠军

来源：合肥工业大学学报(自然科学版), 2023, 46(06): 732-737.

DOI：10.3969/j.issn.1003-5060.2023.06.003

• 自动导引车(AGV)
• 任务调度
• 蚁群算法
• 离散差分进化算法
• 能耗

针对自动化仓库自动导引车(automated guided vehicle, AGV)调度问题，文章在考虑车辆载重约束的情况下，建立车辆行驶总距离和总能耗最小为目标的数学模型，并通过离散差分进化算法与蚁群算法相结合的混合算法进行求解。将混合算法与改进蚁群算法、遗传算法、模拟退火算法、粒子群算法在CVRPLIB SET P算例集上的求解结果进行对比，验证该混合算法的有效性；通过数值仿真实验对提出的自动化分拣仓库AGV调度问题进行求解，证明该混合算法对实际算例有较好的求解结果，可以有效提高自动化仓库作业效率。

• 单位
  合肥工业大学