基于穿越策略的订单分批问题研究 |
| |
作者姓名: | 唐思园 顾沈明 张静 |
| |
作者单位: | 浙江海洋大学数理与信息学院;浙江省海洋大数据挖掘与应用重点实验室 |
| |
基金项目: | 舟山市定海区院地合作项目(No.2018C3106);浙江省公益技术研究计划(No.LGG19F020006);舟山市科技计划项目(No.2018C21007,2017C41007)。 |
| |
摘 要: | 本文针对配送中心的订单分批问题,在使用穿越路径策略的基础上,以最小化拣货路径为目标,建立了目标函数的数学模型,提出了改进的种子订单算法。将和原始订单相比,节约量最大的订单选为初始订单,并以此为条件为订单合并条件,逐一将订单组合,形成优化序列。本文将此算法运用到实际算例,并与传统的先到先服务和订单不分批的情况进行比较研究。
|
关 键 词: | 穿越策略 订单分批 种子算法 批次优化 |
本文献已被 维普 等数据库收录! |
|