面向多搬运任务的柔性制造车间多载具AGV节能路径规划

作者：吴立辉; 胡文博; 周秀; 张中伟^*

来源：计算机应用研究, 2023, 40(01): 57-62.

DOI：10.19734/j.issn.1001-3695.2022.06.0296

• 多载具AGV
• 节能路径规划
• 改进Dijkstra算法
• 非支配排序遗传算法

自动导引搬运车(automated guided vehicle, AGV)能够灵活、准确、高效地进行物料搬运，被广泛应用于柔性制造车间。多载具AGV能同时搬运多个工件，具有较强的搬运灵活性，其路径规划问题的复杂性和多约束性更强，求解难度更大。针对柔性制造车间多载具AGV节能路径规划问题，首先建立了以能耗和搬运距离为优化目标的AGV节能路径规划模型；然后，提出了一种改进Dijkstra算法和非支配排序遗传算法(non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)集成的多载具AGV节能路径规划方法；最后通过案例验证了模型的节能效果和求解方法的有效性。

• 单位
  河南工业大学; 上海应用技术大学; 机电工程学院