网络零售商时隙配送路径近似成本优化模型研究

摘要：

目前预定期间和配送期间的成本优化模型,交付成本主要来自于服务车辆的路径成本,这些模型考虑了预订期间的决策,但配送服务期间最后的路径成本却只能近似算出一个比较粗糙的值,难以实现整体成本最小化.对此本文提出了一种新的混合线性整数规划模型,通过ILOG CPLEX得到更好的路径近似成本计算,为优化路径成本提供良好依据.基本思路即生成可能的路径集合,其子集通过集合覆盖方法来选择以获得可行路径,模拟不同需求规模下的时隙配送路径近似成本.计算实验表明,本文提出的优化模型具有良好的计算性能.

关键词：时隙、车辆路径成本、送货上门、混合线性整数规划

分类号：F724.6;F224;TP301.6

资助基金：国家自然科学基金;上海市科委科研计划

在线出版日期：2018-01-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：157-160