×
埃姆拉·戴米尔;托尔加·贝尔塔什;吉尔伯特·拉波特

双目标污染治理问题。 （英语） Zbl 1305.90053号

欧洲药典。物件。 232，第3期，464-478（2014）.
摘要：双目标污染路径问题是污染路径问题（PRP）的扩展，该问题包括为一组客户安排若干车辆的路线，并确定其在每个路段上的速度。与油耗和行驶时间最小化相关的两个目标函数相互冲突，因此需要单独考虑。本文提出了一种自适应大邻域搜索算法（ALNS），结合速度优化过程来求解双目标PRP。使用ALNS作为搜索引擎后部方法，即加权法、归一化加权法、ε约束法和一种新的混合方法（HM），通过对两个目标函数的尺度化进行测试。HM结合了自适应加权和ε约束方法。为了评估算法的有效性，基于实际地理数据生成了新的实例集，并编译了双标准PRP实例库。给出了四种方法的大量计算实验结果，并通过超体积和ε指标进行了比较。结果表明，HM在具有100个节点的PRP实例上找到高质量的非支配解是非常有效的。

引用于60文件

MSC公司：

90B06型 运输、物流和供应链管理
90C29型 多目标和目标规划
90 C59 数学规划中的近似方法和启发式

关键词：

车辆路线;燃油消耗量;CO（_2）排放;多准则优化;启发式

软件：

COPERT公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Demir}等人，《欧洲药典》。第232号决议，第3号，464--478（2014；Zbl 1305.90053）
全文： 内政部

参考文献：

[1] 阿帕丁，O。；Gonullu，M.T.，《固体废物收集过程中采用路线优化的排放控制：案例研究》，Sadhana，33，2，71-82（2008）
[2] Barth先生。；Boriboonsomsin，K.，《交通拥堵的现实世界（CO_2）影响》，《运输研究记录：运输研究委员会期刊》，2058，1，163-171（2008）
[4] 贝克塔什，T。；Laporte，G.，《防止污染问题》，《运输研究B部分：方法论》，45，8，1232-1250（2011）
[5] 鲍耶，D.P。；比格斯特区。；Akçelik，R.，《城市交通管理燃料消耗分析指南》，澳大利亚道路研究委员会交通研究，32（1985）
[6] Chankong，V。；Haimes，Y.Y.，《基于优化的多目标决策方法：综述》，《大系统》，5，1，1-33（1983）·Zbl 0525.90085号
[7] 克拉克，G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12、4、568-581页（1964年）
[8] 科埃罗，C.A.C。；拉蒙特，G.B。；Van Veldhuizen，D.A.，解决多目标问题的进化算法（2002），Kluwer:Kluwer-Dordrecht·兹比尔1130.90002
[9] Crainic，T.G.，货运服务网络设计，《欧洲运筹学杂志》，122，2，272-288（2000）·Zbl 0961.90010号
[10] Deb，K.，《使用进化算法的多目标优化》（2001），Wiley:Wiley Chichester，英国·Zbl 0970.90091号
[11] 德布，K。；Chaudhuri，S.，《I-mode:使用进化方法的交互式多目标优化和决策》，《计算机科学讲义》，4403788-802（2007）
[12] Demir，E。；贝克塔什，T。；Laporte，G.，《公路货运几种车辆排放模型的比较分析》，《运输研究D部分：运输与环境》，6，5，347-357（2011）
[13] Demir，E。；贝克塔什，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，《欧洲运筹学杂志》，223，2，346-359（2012）·Zbl 1292.90045号
[14] Eglese，R.W。；马登，W。；Slater，A.，《帮助车辆路线和调度的道路时间表™》，《计算机与运营研究》，33、12、3508-3519（2006）·邮编1094.90006
[15] 埃尔戈特，M。；Gandibleux，X.，《多标准优化：最先进的注释书目调查》（2002），Kluwer:Kluwer-Dordrecht·Zbl 1024.00020号
[16] 埃尔戈特，M。；Ryan，D.M.，用双标准优化构建稳健的乘务员时间表，《多标准决策分析杂志》，11，3，139-150（2002）·Zbl 1027.90030号
[17] Figliozzi，M.A.，排放最小化的车辆路径问题，运输研究记录：运输研究委员会杂志，2197，-1，1-7（2010）
[18] Figliozzi，M.A.，拥堵对确定时间的城市货运配送网络（二氧化碳）排放水平的影响：俄勒冈州波特兰市的案例研究结果，交通研究第C部分：新兴技术，1976-778（2011）
[19] 丰塞卡，C.M。；Fleming，P.J.，多目标优化中进化算法概述，进化计算，3，1，1-16（1995）
[20] Forkenbrock，D.J.，城际卡车货运的外部成本，运输研究A部分：政策与实践，33，7-8，505-526（1999）
[21] Forkenbrock，D.J.，《铁路和卡车货运外部成本的比较》，运输研究A部分，35，4，321-337（2001）
[22] 福克斯，T。；Whiteing，T.，《货物运输时间节省和可靠性改进的价值——来自英国的最新证据》，（欧洲运输会议（ETC）（2006年），欧洲运输协会：法国斯特拉斯堡欧洲运输协会）
[25] O.贾巴利。；Van Woensel，T。；de Kok，A.G.，《时间相关车辆路径中的行驶时间和（CO_2）排放分析》，《生产和运营管理》，第21、6、1060-1074页（2012年）
[26] Jozefowiez，N。；Semet，F。；Talbi，E.G.，《从单目标到多目标的车辆路径问题：动机、案例研究和方法》（Golden，B.L.；Raghavan，S.；Wasil，E.A.，《车辆路径问题的最新进展和新挑战》（2008），Springer:Springer new York），445-471·邮编：1187.90056
[27] Jozefowiez，北卡罗来纳州。；Semet，F。；Talbi，E.G.，多目标车辆路径问题，《欧洲运筹学杂志》，189，2，293-309（2008）·Zbl 1148.90338号
[28] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号
[29] Laumanns，M。；Thiele，L。；Zitzler，E.，基于ε约束方法的元启发式高效自适应参数变化方案，欧洲运筹学杂志，169，3，932-942（2006）·Zbl 1079.90122号
[30] 马登，W。；Eglese，R.W。；Black，D.，《时变数据下的车辆路径和调度：案例研究》，运筹学学会杂志，61，3，515-522（2009）·Zbl 1196.90070号
[31] Mavrotas，G.，多目标数学规划问题中[epsilon]约束方法的有效实施，应用数学与计算，213，2，455-465（2009）·Zbl 1168.65029号
[33] Miettinen，K.，非线性多目标优化（1999），Kluwer:Kluwer-Norwell·Zbl 0949.90082号
[36] Paquette，J。；科尔多，J.-F。；拉波特，G。；Pascoal，M.M.B.，《结合多标准分析和禁忌搜索解决拨号出行问题》，《运输研究B部分：方法论》，52，1-16（2013）
[37] Pitera，K。；桑多瓦尔，F。；Goodchild，A.，《城市皮卡系统减排评估》，交通研究记录：交通研究委员会期刊，2224，1，8-16（2011）
[39] 钱，F。；格里布科夫斯卡娅，I。；拉波特，G。；哈尔斯考，Ø。，海上直升机运输中乘客和飞行员风险最小化，Omega，40，5，584-593（2011）
[40] Rangaiah，G.P.，《多目标优化：化学工程中的技术和应用》，第1卷（2009年），《世界科学：新加坡世界科学》
[41] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40，4，455-472（2006）
[43] 斯科特，C。；Urquhart，N。；Hart，E.，拓扑和有效载荷对（CO_2）优化车辆路径的影响，进化计算的应用，141-150（2010）
[44] Shaw，P.，使用约束规划和局部搜索方法解决车辆路径问题，（第四届约束规划原理和实践国际会议论文集（1998），Springer:Springer New York），417-431
[45] 塔瓦雷斯，G。；Zsigraiova，Z。；塞米奥，V。；Carvalho，M.G.，《利用3D GIS建模优化城市固体废物收集路线以实现最低燃料消耗》，《废物管理》，29，3，1176-1185（2009）
[46] 塔瓦雷斯，G。；Zsigraiova，Z。；Semiao，V。；da Graça Carvalho，M.，通过优化城市固体废弃物运输路线节省燃料的案例研究，《环境质量管理：国际期刊》，19，4，444-454（2008）
[47] 紧密，M.R。；布里斯托，A.L。；Pridmore，A。；May，A.D.，英国2050年运输活动产生的可持续二氧化碳排放水平是多少？，运输政策，12，3，235-244（2005）
[48] 乌贝达，S。；阿塞卢斯，F.J。；Faulin，J.，《厄洛斯基的绿色物流：案例研究》，《国际生产经济学杂志》，131，1，44-51（2011）
[50] Urquhart，N。；哈特，E。；Scott，C.，使用进化算法构建具有时间窗的车辆路径问题的低（CO_2）解决方案，（进化计算（CEC），2010年IEEE大会（2010年），IEEE），1-6
[51] Urquhart，N。；斯科特，C。；Hart，E.，使用进化算法发现旅行推销员问题中的低（CO_2）旅行，进化计算的应用，421-430（2010）
[52] Veldhuizen，D.A.V。；Lamont，G.B.，《多目标进化算法：分析最新技术》，进化计算，8，2，125-147（2000）
[54] Wierzbicki，A.P.，参考点方法，（多准则决策：MCDM模型、算法、理论和应用的进展（1999），Kluwer:Kluwer-Dordrecht），9-39·Zbl 0978.90085号
[55] 莱特，洛杉矶。；肯普，S。；Williams，I.，《碳足迹：走向一个普遍接受的定义》，《碳，2，1，61-72》（2011）
[56] 周，A。；Qu，B.Y。；李，H。；赵S.Z。；Suganthan，P.N。；Zhang，Q.，《多目标进化算法：最新技术综述》，《群体与进化计算》，1，1，32-49（2011）
[57] Zitzler，E。；Deb，K。；Thiele，L.，多目标进化算法的比较：经验结果，进化计算，8，2173-195（2000）
[60] Zitzler，E。；Thiele，L。；Laumanns，M。；丰塞卡，C.M。；da Fonseca，V.G.，《多目标优化器的性能评估：分析与评述》，IEEE进化计算汇刊，7，2，117-132（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。