期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于时间窗指派的污染路径问题 被引量:5
1
作者 葛显龙 冉小芬 《计算机集成制造系统》 EI CSCD 北大核心 2021年第4期1178-1187,共10页
考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排... 考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排放成本和旅行成本)与最小配送时间为目标的基于时间窗指派污染路径问题的双目标优化模型。考虑到模型的复杂性,设计混合遗传—禁忌搜索算法。通过算例对设计的混合算法与构建的双目标模型进行分析,验证模型与算法的有效性,并与传统目标行驶距离最小和配送时间最小的指标进行数据对比分析。实验结果表明,基于时间窗指派污染路径问题的模型能够有效减少碳排放成本和旅行成本,但会引起配送时间的增加。 展开更多
关键词 污染路径问题 时间窗指派 需求场景 碳排放成本 混合遗传—禁忌搜索算法
在线阅读 下载PDF
基于改进NSGAⅡ的时变路网污染路径问题多目标优化
2
作者 郭运聪 韩晓龙 《上海海事大学学报》 北大核心 2022年第4期60-66,90,共8页
为降低交通拥堵对时变路网污染路径问题中车辆碳排放量的影响,引入拥堵规避策略,建立最低碳排放量和最短配送时间的多目标优化模型。改进带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGAⅡ)对模... 为降低交通拥堵对时变路网污染路径问题中车辆碳排放量的影响,引入拥堵规避策略,建立最低碳排放量和最短配送时间的多目标优化模型。改进带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGAⅡ)对模型进行求解,并与非支配排序遗传算法(NSGA)进行对比。实验结果表明:改进后的算法可以根据顾客需求合理安排车辆出发时间和路径,有效规避交通拥堵;在顾客规模较大的情况下,车辆碳排放量平均降低24%,且不会造成过多的时间浪费,有助于促进我国绿色物流和谐发展。 展开更多
关键词 污染路径问题 时变路网 交通拥堵 多目标优化 带精英策略的非支配排序遗传算法(NSGAⅡ)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部