期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
三阶段拉格朗日启发式算法求解带同时取送货的绿色车辆路径问题
被引量:
1
1
作者
李熠胥
胡蓉
+2 位作者
吴绍云
于乃康
钱斌
《控制与决策》
EI
CSCD
北大核心
2023年第12期3525-3533,共9页
针对带同时取送货的绿色车辆路径问题,以最小化带碳排放费用的配送成本为优化目标,建立混合整数规划模型,并提出一种结合数学规划方法与启发式算法的三阶段拉格朗日启发式算法进行求解.第1阶段,利用拉格朗日松弛技术得到该问题的拉格朗...
针对带同时取送货的绿色车辆路径问题,以最小化带碳排放费用的配送成本为优化目标,建立混合整数规划模型,并提出一种结合数学规划方法与启发式算法的三阶段拉格朗日启发式算法进行求解.第1阶段,利用拉格朗日松弛技术得到该问题的拉格朗日对偶模型;第2阶段,设计一种改进的次梯度算法迭代求解该对偶模型,同时引入修复机制,将每次迭代所得下界对应的解修复为原问题较高质量的可行解,并在下次迭代中利用该可行解更新次梯度方向和步长;第3阶段,设计一种启发式局部搜索算法,对第2阶段得到的可行解进行优化,进一步改进解的质量,以得到原问题的近似最优解.实验表明,所提出算法能够获得问题的一个优质解,同时提供一个紧致下界,用以定量评估解的质量.
展开更多
关键词
绿色车辆路径问题
同时取送货
拉格朗日启发式
可行解修复
松弛技术
问题下界
原文传递
题名
三阶段拉格朗日启发式算法求解带同时取送货的绿色车辆路径问题
被引量:
1
1
作者
李熠胥
胡蓉
吴绍云
于乃康
钱斌
机构
昆明理工大学信息工程与自动化学院
玉溪思润印刷有限公司
昆明理工大学机电工程学院
出处
《控制与决策》
EI
CSCD
北大核心
2023年第12期3525-3533,共9页
基金
国家自然科学基金项目(61963022,62173169)
云南省基础研究重点项目(202201AS070030)。
文摘
针对带同时取送货的绿色车辆路径问题,以最小化带碳排放费用的配送成本为优化目标,建立混合整数规划模型,并提出一种结合数学规划方法与启发式算法的三阶段拉格朗日启发式算法进行求解.第1阶段,利用拉格朗日松弛技术得到该问题的拉格朗日对偶模型;第2阶段,设计一种改进的次梯度算法迭代求解该对偶模型,同时引入修复机制,将每次迭代所得下界对应的解修复为原问题较高质量的可行解,并在下次迭代中利用该可行解更新次梯度方向和步长;第3阶段,设计一种启发式局部搜索算法,对第2阶段得到的可行解进行优化,进一步改进解的质量,以得到原问题的近似最优解.实验表明,所提出算法能够获得问题的一个优质解,同时提供一个紧致下界,用以定量评估解的质量.
关键词
绿色车辆路径问题
同时取送货
拉格朗日启发式
可行解修复
松弛技术
问题下界
Keywords
green vehicle routing problem
simultaneous pickup and delivery
Lagrangian heuristic
feasible solution repair
relaxationtechnique
lowerbound
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
三阶段拉格朗日启发式算法求解带同时取送货的绿色车辆路径问题
李熠胥
胡蓉
吴绍云
于乃康
钱斌
《控制与决策》
EI
CSCD
北大核心
2023
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部