一种订单分批和拣货路径联合优化方法

摘要

本发明公开了一种订单分批和拣货路径联合优化方法，建立以总拣货时间最短为目标函数的订单分批与拣货路径联合优化模型，考虑双重优化的复杂性，设计了一种嵌套遗传算法进行求解，外层针对订单分批问题，不断优化订单分批结果，内层针对路径优化问题，根据外层订单分批结果优化拣货路径。仿真结果表明：与分步优化策略对比，嵌套遗传算法得出的路径距离减少6.9％，拣货时间减少6％。本发明可以有效解决订单分批与拣货路径联合优化问题，为配送中心拣选系统优化提供依据。