针对一种两类订单混合分拣的自动小车分拣问题，考虑其在订单分拣过程中出现的分拣AGV堵塞和人工收集站闲置的现象，提出了一种订单拆分的策略及拆分后子订单批次调整的方法，并以总订单完工时间最小化为优化目标，建立了订单拆分的订单分拣整数规划模型。在求解问题时，提出了一种改进离散灰狼优化算法，将订单分批、批次排序以及下架库位选取三个子问题进行联合优化。数值实验结果表明，订单拆分策略使总订单完工时间显著减少，并且通过与经典算法以及其他同类型算法的对比，验证了所提算法的优越性。
科研之友
微信
新浪微博
Facebook
分享链接
