考虑变动成本的车辆路径问题建模及求解
来源：计算机集成制造系统杂志2014年第4期北京时间：
作者：王文蕊,吴耀华
单位：山东大学控制科学与工程学院
摘要：为满足实际配送中变化的客户订货量,同时控制方案实时调整对配送效率及成本产生的影响,提出变动成本的概念,引入预优化策略,建立了带变动限制的随订货量变化实时调整的车辆路径问题的两阶段数学模型,并设计了一种两阶段求解算法。采用粒子群算法求解预优化阶段模型,采用改进的装箱问题降序最佳适应插入算法求解实时调整阶段模型。通过对标准算例库和济南卷烟配送的实例测试及与其他优化方法的比较,验证了两阶段模型和算法的有效性。
关键词：订货量变化,变动成本,预优化,实时调整,降序最佳适应插入算法,车辆路径问题
基金资助：山东大学优秀研究生科研创新基金资助项目(10000080398154)。
