一种求解库存路径问题的拉格朗日松弛法

赵媛媛; 段倩倩

首页> 中文期刊> 《智能计算机与应用》 >一种求解库存路径问题的拉格朗日松弛法

一种求解库存路径问题的拉格朗日松弛法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了快速解决库存路径问题(Inventory Routing Problem,IRP),提出用松弛与分解结合的拉格朗日松弛算法进行求解。首先对问题进行了详细描述和有效假设,在此基础上,以系统总成本为优化目标,建立了混合整数规划模型。针对此模型,本文先采用拉格朗日松弛算法将IRP分解为2个独立的子问题,然后分别用遗传算法和次梯度算法进行求解,最后通过案例实验表明,与直接求解对偶问题和智能优化算法相比,本文分解算法能在较短的时间内构造一个配送方案,且所求解的质量更好。

著录项

来源
《智能计算机与应用》 |2021年第7期|185-190|共6页
作者
赵媛媛; 段倩倩;
展开▼
作者单位

上海工程技术大学电子电气工程学院;

上海201620;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
库存路径问题; 拉格朗日松弛; 遗传算法; 次梯度算法;

相似文献

中文文献
外文文献
专利

1. 一种求解机组组合问题的快速拉格朗日松弛法 [J] . 张宁宇 ,高山 ,赵欣 . 电力系统保护与控制 . 2012,第019期
2. 改进的拉格朗日松弛法求解机组组合问题 [J] . 何小宇 ,张粒子 ,谢国辉 . 电力系统保护与控制 . 2010,第017期
3. 用拉格朗日松弛法求解概率备用解析表达的机组组合 [J] . 杨朋朋 ,韩学山 ,王静 . 山东大学学报：工学版 . 2007,第2期
4. 一种多周期易腐品库存路径问题模型及其求解算法 [J] . 张奕 ,傅少川 . 物流技术 . 2016,第004期
5. 一种求解随机需求库存-路径问题的分解算法 [J] . 赵达 ,马丹祥 . 物流技术 . 2012,第009期
6. 一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法 [C] . 汤雅连 ,蔡延光 ,蔡颢 . 中国系统工程学会第十八届学术年会 . 2014
7. 基于拉格朗日松弛的库存-路径问题优化 [A] . 顾金伟 . 2017

一种求解库存路径问题的拉格朗日松弛法

摘要

著录项

相似文献

相关主题

期刊订阅