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

作者：陈淮莉,王思敏,黄深泽

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

发文机构：上海海事大学物流研究中心 湖北经济学院

关键词：时隙车辆路径成本送货上门混合线性整数规划Time slotVehicle path costHome de]iveryMixed linear integer programming

分类号： F224.0[经济管理—国民经济]