考虑变动成本的车辆路径问题建模及求解
来源:计算机集成制造系统杂志2014年第4期北京时间:
作者:王文蕊,吴耀华
单位:山东大学控制科学与工程学院
摘要:为满足实际配送中变化的客户订货量,同时控制方案实时调整对配送效率及成本产生的影响,提出变动成本的概念,引入预优化策略,建立了带变动限制的随订货量变化实时调整的车辆路径问题的两阶段数学模型,并设计了一种两阶段求解算法。采用粒子群算法求解预优化阶段模型,采用改进的装箱问题降序最佳适应插入算法求解实时调整阶段模型。通过对标准算例库和济南卷烟配送的实例测试及与其他优化方法的比较,验证了两阶段模型和算法的有效性。
关键词:订货量变化,变动成本,预优化,实时调整,降序最佳适应插入算法,车辆路径问题
基金资助:山东大学优秀研究生科研创新基金资助项目(10000080398154)。
2014年4期其他文献查阅:
基于学科关系矩阵的通用多学科优化架构
产品定制协同开发任务分配多目标优化
基于特征的工程领域CAD模型检索技术
复杂型材零件工艺模型设计方法
产品材料质感偏好意象进化认知算法与系统
基于积分映射的轮廓度公差建模与分析
面向复杂产品的智能设计及成本估算模型
产品分层分级的交互式拆卸装配序列规划
基于收益概率的不确定环境下的产品拆卸序列优化
基于改进萤火虫算法的装配序列规划方法
基于产品设计数据的装配序列定量化评价方法
机械产品再制造装配过程动态工序质量控制系统
基于随机需求的单元制造系统布局方法
复杂制造执行中的动态批次与物料协调技术
离散随机需求下共用装配线生产计划优化
基于极限调度完工时间最小化的机器选择及FJSP求解
基于工序相似系数的工时计算方法
修形齿轮成形磨削误差仿真分析
球头铣刀加工表面形貌仿真预测
基于排队网模型的流水车间缓冲区容量优化
基于工序碳源的砂型铸造过程碳排放建模方法
可修组件的视情更换维修与备件订购联合优化
时变模糊神经网络及其在航空发动机排气温度预测中的应用
基于链接模型的质量特性波动溯源方法
可外购情境下的推拉结合式生产链协同规划
考虑消费者偏好的闭环供应链差别定价模型
突发需求下零售商占优型三级供应链协调分析
基于加权改进节点收缩法的供应链网络脆弱性分析
供应链中的知情委托方契约机制设计
考虑变动成本的车辆路径问题建模及求解