面向多运输任务的节能单负载AGV路径规划研究

Energy-efficient path planning for a single-load AGV executing multiple transport tasks

节能路径规划已被证明是提高自动导引运输车(automated guided vehicle,AGV)使用过程能效,促进生产车间节能的一种可行方法。目前从路径规划角度开展的AGV能耗优化研究主要面向单项运输任务,很少涉及多项运输任务。为此,以单负载AGV为研究对象,建立了面向多运输任务,以运输距离和能耗为优化目标的节能AGV路径规划模型,进而提出了一种两阶段模型求解方法:阶段1针对各运输任务关联的负载运输阶段和可能的空载运输阶段进行节能路径规划,搜索其最优运输路径;阶段2利用非支配排序遗传算法确定最佳的运输任务执行顺序和各运输阶段的最佳运输路径。最后,案例研究验证了模型节能效果。

Energy-efficient path planning has been proved to be a feasible approach to improve the energy efficiency of an automated guided vehicle(AGV) and promote the energy saving of a manufacturing workshop. Current research on AGV energy consumption(EC) optimization from the perspective of path planning mainly focuses on a single transport task, and rarely involves multiple transport tasks. To fill the gap, with a single load AGV as the research object, an energy-efficient AGV path planning model is established, which is oriented to multiple transport tasks and takes transport distance and EC as the optimization objectives. Then, a two-stage solution method is proposed. In the first stage, the energy-efficient AGV path planning is executed for the load transport stage associated with each transport task, and the possible no-load transport stages, to obtain the corresponding optimal paths. In the second stage, the non-dominated sorting genetic algorithm-Ⅱ is adopted to determine the optimal transport task execution order and select the best transport path for each transport stage. Finally, the case study verifies the energy-saving effect of the presented model.