半柔性覆盖的多配送中心路线优化问题研究

作者：张晓楠; 姜帅; 南婧雯

来源：计算机工程与应用, 2021, 57(10): 225-232.

• 多配送中心
• 路线优化问题
• 半柔性覆盖策略
• 遗传算法

为应对"双十一""618"需求突发性爆涨下物流配送网络的爆仓、滞缓等问题,提出能够兼顾配送系统稳定性和配送路线竞争性的"半柔性覆盖策略",研究半柔性覆盖的多配送中心路线优化问题。在传统配送中心路线优化问题的基础上,根据地理位置,区分固定需求点和柔性需求点,定义固定需求点只能由所属配送中心服务,而柔性需求点可由多个配送中心协同服务;以总成本最小为目标,建立半柔性覆盖的多配送中心路线优化模型;设计遗传算法求解,使用Matlab编译;选取申通快递在西安北郊地区的五个配送站点为实例进行求解,将求解结果与原始路线、"全柔性覆盖策略"和"固定分区策略"进行对比,验证了"半柔性覆盖策略"的有效性。

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