基于供应商管理库存模式的配送路径优化问题

摘要：

基于供应商管理库存(vendor managed inventory,VMI)模式制定科学的产品配送决策,可以合理优化库存水平、有效提高物流运输效率.针对VMI模式下的配送路径优化问题开展研究,考虑客户的产品消耗率和服务时间窗等因素,以总配送成本最小为目标建立混合整数规划模型,并设计了贪婪算法.利用Gurobi求解器对小规模算例进行求解,分析了VMI模式的优越性,结果表明:基于VMI模式的配送路径规划方案可以有效减少库存水平,降低总配送成本;然后利用中等规模算例分析贪婪算法的求解效果,结果显示,对于40个点的中等规模算例,求解器在240 min内无法得到最优解,而贪婪算法可以在0.2s之内得到近似最优解.

关键词：供应商管理库存(vendor managed inventory,VMI);时间窗;配送路径优化;混合整数规划;贪婪算法

所属期刊栏目：21

分类号：U116.2;U116.5(综合运输体制与结构)

资助基金：国家自然科学基金;北京市自然科学基金;北京市属高校高水平创新团队支持计划项目

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

页数：共6页

页码：11362-11367