×
拉斐尔·克莱默;阿南德苏布拉曼尼亚语;蒂鲍特·维达尔;Lucídio dos Anjos F.卡布拉尔。

一种解决污染问题的数学方法。 （英语） Zbl 1346.90143号

欧洲药典。物件。 243，第2期，523-539（2015）.
摘要：本文讨论了污染路径问题（PRP），这是一个考虑环境因素的车辆路径问题（VRP），最近由T.贝克塔什和G.拉波特[“污染问题”，Transp.Res.B:Methodological 45，No.8，1232-1250（2011）]。目标是最大限度地降低运营和环境成本，同时尊重容量限制和服务时间窗口。成本基于司机工资和油耗，这取决于许多因素，如行驶距离和车辆负载。车速被视为决策变量。它们补充了路线决策，影响总成本、地点之间的旅行时间，从而影响可行路线集。我们提出了一种方法，该方法将基于局部搜索的元启发式与集合覆盖公式上的整数规划方法和递归速度优化算法相结合。这种混合能够更紧密地集成路线和速度决策。此外，还介绍了另外两种“绿色”VRP变体，即燃油消耗VRP（FCVRP）和能量最小化VRP（EMVRP），以及具有时间窗口的距离最小化VRP。提出的方法与文献中的先前算法相比非常有利，并且针对所有考虑的问题都报告了新的改进解决方案。

引用于29文件

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化

关键词：

组合优化;绿色物流;车辆路线;时间窗口;速度优化
PDF格式BibTeX公司 XML格式引用
\textit{R.Kramer}等人，《欧洲药典》。第243号决议，第2、523--539号（2015；Zbl 1346.90143）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔瓦伦加，G。；马特乌斯，G。；de Tomi，G.，《带时间窗的车辆路径问题的遗传和集合分割两阶段方法》，计算机与运筹学，34，6，1561-1584（2007）·Zbl 1163.90357号
[2] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《车辆路径问题的新路径放松和定价策略》，运筹学，59，5，1269-1283（2011）·Zbl 1233.90059号
[3] Barth，M。；Boriboonsomsin，K.，《交通拥堵的现实世界二氧化碳影响》，《交通研究记录》，12058，163-171（2008）
[4] Barth，M。；Younglowe，T。；Scora，G.，《重型柴油模式排放和燃料消耗模型的开发》，《技术报告》（2005），加州先进交通和公路合作伙伴（PATH）：加州先进交通与公路合作伙伴加州大学伯克利分校
[5] 贝克塔什，T。；Laporte，G.，《防止污染问题》，《运输研究B部分：方法论》，45，8，1232-1250（2011）
[6] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，《组合优化》，315-338（1979），Wiley:Wiley Chinchester，英国·Zbl 0401.00019号
[7] 德克尔，R。；布隆霍夫，J。；Mallidis，I.，《绿色物流的运营研究——方面、问题、贡献和挑战概述》，《欧洲运营研究杂志》，219，3，671-679（2012）
[8] Demir，E.，《防止污染问题及其变化的模型和算法》（2012年），南安普敦大学管理学院：南安普顿大学管理学院，（博士论文）
[9] Demir，E。；贝克塔什，T。；Laporte，G.，《污染路径问题的自适应大邻域搜索启发式算法》，《欧洲运筹学杂志》，223，2，346-359（2012）·Zbl 1292.90045号
[10] Demir，E。；贝克塔什，T。；Laporte，G.，《双目标防污染问题》，《欧洲运筹学杂志》，232，3，464-478（2014）·Zbl 1305.90053号
[11] Demir，E。；贝克塔什，T。；Laporte，G.，《绿色道路货运最新研究综述》，《欧洲运筹学杂志》，237，3，775-793（2014）·兹比尔1338.90004
[12] Figliozzi，M.A.，《拥堵对具有时间限制的城市货运配送网络（CO_2）排放水平的影响：俄勒冈州波特兰市案例研究的结果》，《交通研究第C部分：新兴技术》，19，5，766-778（2011）
[13] Franceschetti，A。；Honhon博士。；van Woensel，T。；贝克塔什，T。；Laporte，G.，《与时间相关的防污染问题》，《运输研究B部分：方法论》，56，265-293（2013）
[14] Golden，B.L。；瓦西尔，E.A。；Kelly，J.P。；Chao，I.-M.，《车队管理和物流》，33-56）（1998年），Kluwer:Kluwer Boston·Zbl 0933.00021号
[15] Hvattum，L.M。；诺斯塔德，I。；Fagerholt，K。；Laporte，G.，船舶速度优化问题的精确算法分析，《网络》，62，2，132-135（2013）·Zbl 1338.68107号
[17] O.贾巴利。；Van Woensel，T。；de Kok，A.，《时间相关车辆路径中的行驶时间和（CO_2）排放分析》，《生产和运营管理》，第21、6、1060-1074页（2012年）
[18] 卡拉，I。；卡拉，B.Y。；Yetis，M.K.，能量最小化车辆路径问题，（Dress，A.；Xu，Y.；Zhu，B.，《组合优化与应用程序集》，《计算机科学讲义》，第4616卷（2007），Springer:Springer-Berlin-Heidelberg），62-71·Zbl 1175.90333号
[19] 卡拉，I。；卡拉，B.Y。；Yetis，M.K.，车辆路径问题，（Tonic，C.；Hrvoje，G.，交通车辆路径问题（2008），InTech），85-98
[20] Kopfer，H。；施伯格，J。；Kopfer，H.，《减少异质车队的温室气体排放》，《灵活服务和制造杂志》，26，1-2，221-248（2014）
[21] Kuo，Y.，《使用模拟退火最小化时间相关车辆路径问题的燃料消耗》，计算机与工业工程，59，1，157-165（2010）
[22] Kuo，Y.先生。；Wang，C.-C.，通过最小化燃料消耗优化VRP，环境质量管理：国际期刊，22，4，440-450（2011）
[23] 北拉巴迪。；普林斯，C。；Reghioui，M.，带时间窗的车辆路径问题的模因算法，RAIRO-Operations Research，42，415-431（2008）·Zbl 1152.90334号
[24] 林，C。；Choy，K。；Ho，G。；Chung，S。；Lam，H.，《绿色车辆路径问题调查：过去和未来趋势》，《应用专家系统》，41，4，1118-1138（2014）
[25] （Maniezzo，V.；Stützle，T.；Voß，S.（2009），《施普林格：施普林格纽约》）
[26] 穆特，I。；比比尔，S.I。；Sahin，G.，解决集合覆盖型优化问题的元启发式和精确算法的组合，INFORMS计算杂志，22，4，603-619（2010）·兹比尔1243.90257
[27] 诺斯塔德，I。；Fagerholt，K。；Laporte，G.，带速度优化的Tramp船舶路线和调度，运输研究第C部分——新兴技术，19，5，SI，853-865（2011）
[28] Palmer，A.，《货车综合路线和二氧化碳排放模型的开发》（2007年），克兰菲尔德大学。管理学院：克兰菲尔德大学。英国管理学院（博士论文）
[29] 彭，Y。；Wang，X.，《降低油耗的车辆路线安排研究》，2009年测量技术和机电一体化自动化国际会议论文集：第3卷。2009年测量技术和机电一体化自动化国际会议论文集：第3卷，ICMTMA’09，825-827（2009），IEEE计算机学会：IEEE计算机协会，美国华盛顿特区
[30] 佩纳，P.H.V。；Subramanian，A。；Ochi，L.S.，《异构车队车辆路径问题的迭代局部搜索启发式算法》，《启发式杂志》，第19期，第201-232页（2013年）
[32] 萨贝里，M。；Verbas，I.O.，《战略层面减排车辆路径问题的连续近似模型》，《交通工程学报》，第138期，第11期，第1368-1376页（2012年）
[33] Salimifard，K。；Shahbandarzadeh，H。；Raeesi，R.，《绿色交通与运营研究的作用》，《2012年交通与运输工程国际会议论文集》，第26卷（2012年），IACSIT出版社：IACSIT出版社新加坡
[34] 斯科拉，M。；Barth，M.，综合模式排放模型（CMEM），3.01版，用户指南，技术报告（2006年），环境研究与技术中心：加州大学河滨分校环境研究与科技中心
[35] 斯科特，C。；Urquhart，N。；Hart，E.，拓扑和有效载荷对（CO_2）优化车辆路径的影响，（Chio，C.；Brabazon，A.；Caro，G.；Ebner，M.；Farooq，M.、Fink，A.；Grahl，J.；Greenfield，G.、Machado，P.；O'Neill，M.，Tarantino，E。；Urquhart，N.，《进化计算的应用》。进化计算的应用，计算机科学讲义，第6025卷（2010），施普林格-柏林-海德堡），141-150
[36] Solomon，M.，具有时间窗约束的车辆路线和调度问题的算法，运筹学，35，2254-265（1987）·兹比尔062590047
[37] Subramanian，A.，《车辆路径问题的启发式、精确和混合方法》（2012年），巴西里约热内卢联邦Fluminense大学：联邦Flumine nse Niterói大学（博士论文）
[38] Subramanian，A。；Drummond，L.M.A。；本特斯，C。；Ochi，L.S。；Farias，R.，《同时提货和交货的车辆路径问题的并行启发式算法》，计算机与运筹学，37，11，1899-1911（2010）·Zbl 1188.90041号
[39] Subramanian，A。；Uchoa，E。；Ochi，L.S.，一类车辆路径问题的混合算法，计算机与运筹学，40，10，2519-2531（2013）·Zbl 1348.90132号
[40] Subramanian，A。；佩纳，P.H.V。；Uchoa，E。；Ochi，L.S.，异质车队车辆路径问题的混合算法，《欧洲运筹学杂志》，221，2，285-295（2012）·兹比尔1253.90054
[41] 乌贝达，S。；阿塞卢斯，F。；Faulin，J.，《eroski的绿色物流：案例研究》，《国际生产经济学杂志》，131，1，44-51（2011）
[42] 维达尔，T。；Crainic，T。；Gendreau，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，《欧洲运筹学杂志》，231,1,1-21（2013）·Zbl 1317.90006号
[43] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，一种具有自适应多样性管理的混合遗传算法，用于具有时间窗口的大型车辆路径问题，计算机与运筹学，40，1，475-489（2013）·Zbl 1349.90137号
[44] Xiao，Y。；赵（Q.Zhao）。；卡库，I。；Xu，Y.，容量受限车辆路径问题油耗优化模型的开发，计算机与运筹学，39，7，1419-1431（2012）·兹比尔1251.90063
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。