基于穿越策略的订单分批问题研究

摘要

本文针对配送中心的订单分批问题,在使用穿越路径策略的基础上,以最小化拣货路径为目标,建立了目标函数的数学模型,提出了改进的种子订单算法。将和原始订单相比,节约量最大的订单选为初始订单,并以此为条件为订单合并条件,逐一将订单组合,形成优化序列。本文将此算法运用到实际算例,并与传统的先到先服务和订单不分批的情况进行比较研究。