阿约沙·格鲁勒;安东尼·佩雷兹·纳瓦罗;劳拉·卡维特;安吉尔·A·胡安。 具有随机行程时间的时间相关垃圾收集管理的模拟启发式算法。 （英语） Zbl 1472.90013号 分拣 44，第2期，285-310（2020年）. 摘要：城市物流中的一项主要操作任务是废物收集。由于问题规模大且约束众多，日常生活垃圾收集问题的优化需要使用元启发式解决框架，以在较短的计算时间内生成接近最佳的收集路线。针对具有随机行程时间的含时垃圾收集问题，提出了一种模拟启发式算法。通过将蒙特卡罗模拟与有偏随机迭代局部搜索元启发式相结合，计算了不同网络节点之间的时变和随机旅行速度。该算法在西班牙一个中等城市的实际实例中进行了测试。 引用于1文件 理学硕士： 90磅06 运输、物流和供应链管理 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90 C59 数学规划中的近似方法和启发式 关键词：废物收集管理;车辆路线问题;随机最优化;模拟启发法;有偏随机化;案例研究 PDF格式BibTeX公司 XML格式引用 \textit{A.Gruler}等人，SORT 44，No.2，285--310（2020；Zbl 1472.90013） 全文： 内政部 参考文献： [1] Alshraideh，H.和Abu Qdais，H.（2017）。约旦北部医疗废物收集的随机建模和优化。材料循环和废物管理杂志，19，1-11。 [2] Asefi，H.、Lim，S.、Maghrebi，M.和Shahparvari，S.（2019年）。成本效益高的综合固体废物管理定位问题的数学建模和启发式方法。《运筹学年鉴》，273，75-110·Zbl 1434.90012号 [3] Balseiro，S.R.、Loiseau，I.和Ramonet，J.（2011年）。将蚁群算法与插入启发式算法相结合，求解具有时间窗的时间依赖车辆路径问题。计算机与运筹学，38，954-966·兹比尔1205.90042 [4] Baptista，S.、Oliveira，R.C.和Z´uquete，E.（2002年）。周期车辆路径案例研究。欧洲运筹学杂志，139，220-229·Zbl 1001.90017号 [5] Beli¨en，J.、De Boeck，L.和Van Ackere，J.（2014）。城市固体废物收集和管理问题：文献综述。运输科学，48，78-102。 [6] Benjamin，A.M.和Beasley，J.E.（2010年）。具有时间窗、驾驶员休息时间和多个处理设施的垃圾收集车辆路径问题的元启发式算法。计算机与运筹学，372270-2280。 [7] Bing，X.、Bloemhof，J.M.、Ramos，T.R.P.、Barbosa-Povoa，A.P.、Wong，C.Y.和van der Vorst，J.G.（2016）。城市固体废物物流管理的研究挑战。废物管理，48，584-592。 [8] Buhrkal，K.、Larsen，A.和Ropke，S.（2012年）。城市物流环境下带时间窗的垃圾收集车辆路径问题。Procedia-社会和行为科学，39，241-254。 [9] Calvet，L.、de Armas，J.、Masip，D.和Juan，A.（2017）。学习启发式：将元启发式与机器学习相结合，用动态输入进行优化。开放数学，15261-280·Zbl 1359.90156号 [10] Calvet，L.、Juan，A.A.、Serrat，C.和Ries，J.（2016）。基于统计学习的元启发式参数微调方法。SORT-统计与运筹学汇刊，1201-224·Zbl 1351.90169号 [11] Clarke，G.和Wright，J.（1964年）。将车辆从中央仓库调度到多个交付点。运营研究，12568-581。 [12] Faulin，J.、Juan，A.A.、Serrat，C.和Bargueno，V.（2008）。用saedes仿真算法预测时间相关复杂系统的可用性函数。可靠性工程与系统安全，93，1761-1771。 [13] Ferone，D.、Gruler，A.、Festa，P.和Juan，A.A.（2019年）。通过有偏随机和模拟增强和扩展经典抓取框架。运筹学学会杂志，701362-1375。 [14] Figliozzi，M.A.（2012年）。带时间窗的时间相关车辆路径问题：基准问题、有效的求解算法和解的特征。运输研究E部分：物流与运输评论，48，616-636。 [15] Franceschetti，A.、Honhon，D.、Woensel，T.V.、Bektas，T.和Laporte，G.（2013）。与时间相关的防污染问题。运输研究B部分：方法论，56265-293。 [16] Gendreau，M.、Ghiani，G.和Guerriro，E.（2015）。时间相关的路由问题：综述。计算机与运筹学，64189-197·Zbl 1349.90164号 [17] Ghiani，G.、Mouráao，C.、Pinto，L.和Vigo，D.（2014）。废物收集应用程序中的路由。收录：Corber´an，A.，Laporte，G.（编辑），《电弧布线：问题、方法和应用》。SIAM离散数学与应用专著，费城，第351-370页·Zbl 1366.90012号 [18] Grasas，A.、Juan，A.A.、Faulin，J.、de Armas，J.和Ramalhinho，H.（2017）。使用偏态概率分布的启发式有偏随机化：一项调查和一些应用。计算机与工业工程，110，216-228。 [19] Gruler，A.、Fikar，C.、Juan，A.A.、Hirsch，P.和Contreras-Bolton，C.（2017a）。通过模拟优化，支持集群城市地区的多仓库和随机废物收集管理。模拟杂志，11，11-19。 [20] Gruler，A.、Quintero-Araujo，C.、Calvet，L.和Juan，A.A.（2017b）。不确定性下的废物收集：基于可变邻域搜索的模拟启发式。欧洲工业工程杂志，11。 [21] Han，H.和Ponce-Cueto，E.（2015）。垃圾收集车路线问题：文献综述。交通运输，27345-358。 [22] Hannan，M.、Akhtar，M.，Begum，R.A.、Basri，H.、Hussain，A.和Scavino，E.（2018年）。基于粒子群算法的预定固体废物收集和路径优化的车辆调度问题模型。废物管理，71，31-41。 [23] Harwood，K.、Mumford，C.和Eglese，R.（2013）。研究元启发式算法在求解具有时变遍历成本的单车路径问题中的应用。运筹学学会杂志，64，34-47。 [24] Hashimoto，H.、Yagiura，M.和Ibaraki，T.（2008）。带时间窗的时间相关车辆路径问题的迭代局部搜索算法。离散优化，5434-456·兹比尔1169.90326 [25] Hemmelmayr，V.、Doerner，K.F.、Hartl，R.F.和Rath，S.（2013）。基于节点路由的固体废物收集问题的启发式求解方法。《启发式杂志》，1929-156。 [26] 308A时间相关废物收集管理的模拟启发式算法。。。 [27] Hill，A.V.和Benton，W.C.（1992年）。为车辆调度问题建模城市内与时间相关的行驶速度。运筹学学会杂志，43，343-351·兹比尔0825.90358 [28] Ichoua，S.、Gendreau，M.和Potvin，J.-Y.（2003）。行程时间与时间相关的车辆调度。欧洲运筹学杂志，144379-396·Zbl 1012.90003号 [29] Ismail，Z.和Irhamah，I.（2008年）。利用混合遗传算法-禁忌搜索求解随机需求车辆路径问题。数学与统计杂志，4161-167·邮编：1183.90057 [30] Ismail，Z.和Loh，S.（2009年）。蚁群优化算法求解固体废物收集调度问题。数学与统计杂志，5，199-205。 [31] Jabali，O.、Van Woensel，T.和de Kok，A.（2012年）。分析与时间相关的车辆路线中的行驶时间和CO2排放量。生产和运营管理，211060-1074。 [32] Juan，A.A.、Kelton，W.D.、Currie，C.S.和Faulin，J.（2018）。模拟启发式应用：处理物流、运输和其他供应链领域的不确定性。2018年冬季模拟会议（WSC）。IEEE，第3048-3059页。 [33] Kim，B.、Kim，S.和Sahoo，S.（2006年）。有时间窗的垃圾收集车辆路线问题。计算机与运筹学，333624-3642·Zbl 1113.90035号 [34] Kok，A.L.、Hans，E.W.和Schutten，J.M.J.（2012）。时间相关行驶时间下的车辆路径：避免拥堵的影响。计算机与运筹学，39，910-918·Zbl 1251.90021号 [35] Kuo，Y.（2010）。使用模拟退火算法最小化时间相关车辆路径问题的油耗。计算机与工业工程，59，157-165。 [36] Leluyse，C.、Van Woensel，T.和Peremans，H.（2009年）。具有随机时间相关行程时间的车辆路径。4OR，7，363·Zbl 1188.90032号 [37] Lourenco，H.R.、Martin，o.C.和St¨utzle，T.（2003）。重复本地搜索。收录：Glover，F.，Kochenberger，G.A.（编辑），元启发式手册。Springer US，马萨诸塞州波士顿，第320-353页·Zbl 1116.90412号 [38] Malandraki，C.和Daskin，M.S.（1992年）。与时间相关的车辆路径问题：公式、性质和启发式算法。交通科学，26185-200·Zbl 0758.90029号 [39] Markov，I.、Varone，S.和Bierlaire，M.（2016）。在废物收集VRP中整合异构固定车队和灵活分配目的地仓库以及中间设施。运输研究B部分：方法论，84，256-273。 [40] Mohsenizadeh，M.、Tural，M.K.和Kentel，E.（2020年）。以成本最小化和排放控制为目标的城市固体废物管理：安卡拉案例研究。可持续城市与社会，52101807。 [41] Muyldermans，L.、Beullens，P.、Cattrysse，D.和Van Oudheusden，D.（2005）。探索一般路由问题的2-opt和3-opt的变体。运筹学，53，982-995·Zbl 1165.90349号 [42] Nahum，O.E.和Hadas，Y.（2009年）。建立随机时间相关车辆行驶问题的模型。摘自：2009年计算机工业工程国际会议，第118-123页。 [43] Nolz，P.、Absi，N.和Feillet，D.（2014）。感染性医疗废物收集的随机库存路径问题。网络，63，82-95·Zbl 1338.90032号 [44] Nuortio，T.、Kyt¨ojoki，J.、Niska，H.和Br¨aysy，O.（2006年）。改进废物收集和运输的路线规划和时间表。应用专家系统，30，223-232。 [45] Pillac，V.、Gendreau，M.、GuáA©ret，C.和Medaglia，A.L.（2013）。动态车辆路径问题综述。欧洲运筹学杂志，225，1-11·Zbl 1292.90203号 [46] Quintero-Araujo，C.L.、Caballero-Villalobos，J.P.、Juan，A.A.和Montoya-Torres，J.R.（2017）。一种用于容量受限的位置布线问题的有偏随机元启发式算法。《运筹学国际汇刊》，第24期，第1079-1098页·Zbl 1371.90080号 [47] Ramos，T.R.P.、Gomes，M.I.和Barbosa-P´ovoa，A.P.（2014）。规划可回收废物收集系统时的经济和环境问题。运输研究E部分：物流与运输评论，62，34-54。 [48] Resende，M.G.和Ribeiro，C.C.（2010年）。贪婪的随机自适应搜索程序：进展、杂交和应用。在：元启发式手册。施普林格，第283-319页。 [49] Ritzinger，U.、Puchinger，J.和Hartl，R.F.（2016）。关于动态和随机车辆路径问题的综述。《国际生产研究杂志》，54，215-231·兹比尔1331.90015 [50] Soysal，M.、Bloemhof-Ruwaard，J.M.和Bektas，T.（2015）。考虑环境因素的时间相关的两级容量受限车辆路径问题。国际生产经济学杂志，164366-378。 [51] Strand，M.、Syberfeldt，A.和Geertsen，A.（2020年）。可持续废物收集决策支持系统。主题：废物管理：概念、方法、工具和应用。IGI Global，第347-365页。 [52] Tadei，R.、Perboli，G.和Perfetti，F.（2017年）。具有随机旅行费用的多径旅行商问题。欧洲运输与物流杂志，6，3-23。 [53] Tas，D.、Dellaert，N.、van Woensel，T.和de Kok，T.（2014）。具有软时间窗和随机行程时间的时间相关车辆路径问题。交通研究C部分：新兴技术，48，66-83·Zbl 1304.90044号 [54] Teixera，J.、Antunes，A.P.和de Sousa，J.P.（2004）。可回收废物收集规划——案例研究。欧洲运筹学杂志，158543-554·Zbl 1056.90024号 [55] Zhang，T.、Chaovalitwingse，W.A.和Zhang、Y.（2014）。集成蚁群和禁忌搜索的方法，用于求解同时取货和交货的时间相关车辆路径问题。组合优化杂志，28288-309·Zbl 1303.90012号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。