×
de Oliveira da Costa，保罗·罗伯托；斯特凡诺·莫切里；保拉·卡罗尔；法比亚诺·帕洛内托

绿色车辆路径问题的遗传算法。 （英语） Zbl 1392.90019号

Gouveia，Luís（编辑）等人，第八届国际网络优化会议（INOC 2017）会议记录，葡萄牙里斯本，2017年2月26日至28日。阿姆斯特丹：爱思唯尔。离散数学电子笔记64，65-74（2018）。
摘要：我们提出了一种遗传算法（GA）来解决绿色车辆路径问题（G-VRP）。与VRP的经典配方不同，本研究旨在最小化{CO}（一氧化碳）_{2} \）每条路线的排放量。希望减少温室气体排放的决策者对G-VRP感兴趣。该GA在一组基准和真实世界实例上进行了测试，其中包括道路速度和坡度数据。我们的解决方案结合了局部和群体搜索启发式的元素。将解决方案与快递公司司机目前使用的路线进行比较。减排是在不产生额外运营成本的情况下实现的。
有关整个系列，请参见[Zbl 1384.90004号].

引用于4文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
91B76号 环境经济学（自然资源模型、收获、污染等）

关键词：

绿色车辆路径问题；遗传算法

软件：

LKH公司；VRP公司；CVRPSP公司
PDF格式BibTeX公司 XML格式引用
\textit{P.R.de Oliveira da Costa}等人，电子。注释离散数学。64、65-74（2018；Zbl 1392.90019）
全文： 内政部 链接

参考文献：

[1] 巴尔达奇，R。；托斯，P。；Vigo，D.，车辆容量约束下路径问题的精确算法，运筹学年鉴，175，213-245（2010）·Zbl 1185.90033号
[2] Christofides，N.，《车辆路径问题》，《法国汽车评论》，《信息技术与经济评论》。《理性评论》，第10卷，第55-70页（1976年）·Zbl 0336.90021号
[3] 北卡罗来纳州克里斯托菲德斯。；Eilon，S.，《车辆抛洒问题的算法》，运筹学学会杂志，20309-318（1969）
[4] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，《车辆路径问题》，（Christofides，N.；Mingozzi，A.；Toth，P；Sandi，C.，《组合优化》（1979），威利跨科学出版社），315-338·Zbl 0413.90075号
[5] 克拉克，G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-581页（1964年）
[6] Helsgaun，K.，《lin-kernighan旅行推销员启发式的有效实施》，《欧洲运筹学杂志》，126106-130（2000）·Zbl 0969.90073号
[7] Hickman，J.、D.Hassel，J.R.、S.Z.和S.S.，MEET:计算运输排放和能源消耗的方法，技术报告VII/99，欧洲共同体委员会。欧洲共同体官方出版物办公室运输总局（1999年）。；Hickman，J.、D.Hassel，J.R.、S.Z.和S.S.，MEET:计算运输排放和能源消耗的方法，技术报告VII/99，欧洲共同体委员会。欧洲共同体官方出版物办公室运输总局（1999年）。
[8] 拉波特，G。；诺伯特，Y。；Desrochers，M.，《容量和距离限制下的最优路由》，运筹学，331050-1073（1985）·兹比尔0575.90039
[9] 林，C。；Choy，K。；Ho，G。；Chung，S。；Lam，H.，《绿色车辆路径问题调查：过去和未来趋势》，《应用专家系统》，41，1118-1138（2014）
[10] Lin，S。；Kernighan，B.W.，旅行商问题的有效启发式算法，运筹学，21498-516（1973）·Zbl 0256.90038号
[11] 里昂，T.P。；Maxwell，J.W.，《企业社会责任与环境：理论视角》，《环境经济学与政策评论》，第2240-260页（2008年）
[12] Lysgaard，J。；Letchford，A.N。；Eglese，R.W.，容量受限车辆路径问题的一种新的分枝切割算法，数学规划，100423-445（2004）·Zbl 1073.90068号
[13] Prins，C.，车辆路径问题的一种简单有效的进化算法，计算机与运筹学，311985-2002（2004）·Zbl 1100.90504号
[14] Sbihi，A。；Eglese，R.W.，《组合优化与绿色物流》，《运筹学年鉴》，175，159-175（2010）·兹比尔1185.90178
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。