针对企业自身运力有限以及旗下多个配送中心在各决策周期运力不均衡的情况,提出了一类具有多个配送中心、需要进行车辆租赁和车辆共享、有时间窗限制、开环的VRP,建立了相应的混合整数规划模型.通过引入一个虚拟配送中心,将多配送中心VRP转化为单配送中心VRP,并设计了一种结合扫描算法和C-W节约算法、对车辆路径和车辆调度统筹优化的混合遗传算法.最后,以重庆天友乳业物流分公司的业务数据对该模型的可行性和有效性进行了验证,结果表明本文所提方法与该企业现有的配送方案相比,在配送总里程、配送总成本和车辆在途时间等方面均有明显改进.此外,进行了模型参数的灵敏度分析和算法的收敛性分析,结果表明该算法具有较好的性能.
车辆路径问题 多配送中心 车辆租赁 车辆共享 时间窗 混合遗传算法