基于拣货单排序的货物动态协同与路径联合优化研究

作者：孙军艳; 闫春妍^*; 陈智瑞; 牛亚儒

来源：西安理工大学学报, 2022, 38(04): 558-569.

DOI：10.19322/j.cnki.issn.1006-4710.2022.04.012

• 拣货策略
• 路径优化
• 货物动态协同
• 拣货单排序
• GASA算法

为提高拣货作业效率，提出了一种“路径优化-货物动态协同-拣货单排序”的循环拣货策略，设计了嵌套GASA算法进行求解。算例表明：在5、13、54张不同规模的拣货单条件下，相比于传统拣货策略，本文提出的排序协同拣货策略分别节约拣货时间12.8%、17.9%、24.7%,拣货路径节约了16.7%、23.8%、39.7%;相较于动态拣货策略，拣货时间分别节约5.13%、12.05%、15.69%,拣货路径节约了6.69%、16.02%、24.20%。随着拣货单数量的增加，节约的时间和距离越多，优化效果越明显。本文所提模型和方法为大批量拣货问题的优化提供了思路。

• 单位
  陕西科技大学; 机电工程学院