考虑变动成本的车辆路径问题建模及求解

摘要：

为满足实际配送中变化的客户订货量,同时控制方案实时调整对配送效率及成本产生的影响,提出变动成本的概念,引入预优化策略,建立了带变动限制的随订货量变化实时调整的车辆路径问题的两阶段数学模型,并设计了一种两阶段求解算法.采用粒子群算法求解预优化阶段模型,采用改进的装箱问题降序最佳适应插入算法求解实时调整阶段模型.通过对标准算例库和济南卷烟配送的实例测试及与其他优化方法的比较,验证了两阶段模型和算法的有效性.

关键词：订货量变化、变动成本、预优化、实时调整、降序最佳适应插入算法、车辆路径问题

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：山东大学优秀研究生科研创新基金资助项目10000080398154.Project supported by the Innovation Research Foundation for Excellent Postgraduate of Shandong University,China10000080398154

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

页数：共9页

页码：979-987