戴安娜·豪尔赫;安托尼奥·佩斯·安图内斯;塔尼亚·罗德里格斯·佩雷拉·拉莫斯;Barbosa-Póvoa、Ana Paula 一种混合元启发式算法，用于考虑工作负载的智能废物收集问题。 （英语） Zbl 1511.90048号 计算。操作。物件。 137，文章ID 105518，20 p.（2022）. 摘要：本文提出了一种混合元启发式算法，用于解决具有工作量关注的智能垃圾收集问题。它由以下部分组成：（i）前瞻性启发式，旨在决定需要收集的天数，以及考虑到当前垃圾箱填充水平和未来垃圾箱填充水平预测，需要收集（必须收集）哪些垃圾箱；以及（ii）模拟退火/邻域搜索算法，以选择可盈利收集的垃圾箱和访问垃圾箱的最佳路线。根据实际操作的需要，开发此算法是为了在相对较短的时间内（我们将两个小时作为参考）找到解决方案。将所提出的混合元启发式算法应用于大小不超过500个箱子的随机生成的测试实例，以及可回收物收集的实际案例研究，结果表明，在处理大型实例时，其有效性和实用性。对于涉及葡萄牙一家大型废物管理公司的实际案例研究，混合元启发式算法实现的利润至少比该公司获得的利润高45%，同时，当使用元启发式算法时，与当前操作相比，遵守最大轮班持续时间和路线工作负载平衡显然更好。 引用于1文件 MSC公司： 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 关键词：智能废物收集;工作量问题;混合元启发式;模拟退火;邻域搜索 软件：VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Jorge}等人，计算。操作。第137号决议，文章编号105518，20页（2022年；Zbl 1511.90048） 全文： 内政部 参考文献： [1] 阿卜杜拉，M。；Adghim，M。；马拉卡，M。；Aldahab，E.，《动态废物收集路线的模拟和优化》，废物管理。第37、8、793-802号决议（2019年） [2] Akpinar，S.，容量受限车辆路径问题的混合大邻域搜索算法，专家系统。申请。，61, 28-38 (2016) [3] 阿纳格诺斯托普洛斯，T。；Kolomvatsos，K。；阿纳格诺斯托普洛斯，C。；扎斯拉夫斯基，A。；Hadjiefthymiades，S.，《智能城市高优先级废物收集动态模型评估》，J.Syst。软质。，110, 178-192 (2015) [4] Anghinolfi，D。；保卢奇，M。；Robba，M。；Taramasso，A.C.，固体废物回收的动态优化模型，废物管理。，33, 2, 287-296 (2013) [5] Archetti，C。；Bertazzi，L。；拉加纳，D。；Vocaturo，F.，《带利润的无向容量约束一般路由问题》，欧洲期刊Oper。决议，257，3822-833（2017）·Zbl 1394.90075号 [6] Archetti，C。；比安切斯，N。；Speranza，M.G.，带利润的路由问题的最优解决方案，离散应用。数学。，161, 4-5, 547-557 (2013) ·Zbl 1260.90156号 [7] Archetti，C。；费利特，D。；赫兹，A。；Speranza，M.G.，《有能力的团队定向运动和有利可图的旅游问题》，J.Operat。Res.Soc.，60，6831-842（2009年）·兹比尔1171.90344 [8] Archetti，C。；斯佩兰扎，M.G。；维戈，D.，《带利润的车辆路径问题》（Toth，P.；维戈，D，《车辆路径：问题、方法和应用》（2014），工业和应用数学学会：费城工业和应用算术学会），273-297·Zbl 1305.90012号 [9] Baniamerian，A。；巴希里，M。；Tavakkoli-Moghaddam，R.，带交叉停靠的盈利异构车辆路径问题的改进可变邻域搜索和遗传算法，应用。软计算。，75, 441-460 (2019) [10] 贝林，J。；De Boeck，L。；Van Ackere，J.，《城市固体废物收集和管理问题：文献综述》，《运输》。科学。，48, 1, 78-102 (2014) [11] 本杰明，A.M。；Beasley，J.E.，《具有时间窗、驾驶员休息时间和多个处理设施的废物收集车辆路径问题的元启发式》，计算。操作。第37、12、2270-2280号决议（2010年） [12] 弯曲，R。；Van Hentenryck，P.，《带时间窗的车辆路径问题的两阶段混合局部搜索》，运输。科学。，38, 4, 515-530 (2004) [13] Bing，X。；布隆霍夫，J.M。；拉莫斯，T.R.P。；Barbosa-Povoa，A.P。；Wong，C.Y。；van der Vorst，J.G.A.J.，《城市固体废物物流管理研究挑战》，废物管理。，48, 584-592 (2016) [14] Caramia，M。；Guerriro，F.，《不相容约束下的牛奶收集问题》，接口，40，2，130-143（2010） [15] Delgado-Antequera，L。；卡巴列罗，R。；Sánchez-Oro，J。；科尔梅纳，J.M。；Martí，R.，用可变邻域搜索迭代贪婪多目标废物收集问题，专家系统。申请。，145, 113101 (2020) [16] Delgado-Antequera，L。；拉古纳，M。；帕切科，J。；Caballero，R.，《现实世界废物收集问题的双目标解决方案》，J.Operat。Res.Soc.，71，2，183-194（2020） [17] De Santiago，A.，Melián-Batista，B.，Alvarez，A.，AngelBello，F.（2013）。时间窗车辆路径问题中初始解对平衡路径的影响。在I.Rojas、G.Joya和J.Cabestany Springer中。（编辑），《计算智能进展》。IWANN 2013。计算机科学课堂讲稿，7903。 [18] Esmaeilian，B。；王，B。；刘易斯，K。；杜阿尔特，F。；拉蒂，C。；Behdad，S.，《智慧和可持续城市废物管理的未来：回顾和概念文件》，废物管理。，81, 177-195 (2018) [19] Expósito-Márquez，A。；Expósito-Izquierdo，C。；布里托·桑塔纳，J。；Moreno-Pérez，J.A.，《在拉帕尔马设计废物收集路线的贪婪随机自适应搜索程序》，计算。工业工程，137106047（2019） [20] Fanti，M.P.，Mangini，A.M.，Abbatecola，L.，Ukovich，W.，2016年。具有时间和班次限制的废物收集服务的决策支持。2016年美国控制会议（ACC），马萨诸塞州波士顿，2599-2604。 [21] Gutierrez，J.M.、Jensen，M.、Henius，M.和Riaz，T.，2015年。基于位置智能的智能垃圾收集时间系统。《Procedia计算机科学》，61120-127。 [22] Halvorsen-Weare，E.E.，Savelsbergh，M.W.，2016年。具有不同路由平衡准则的双目标混合容量约束一般路由问题。Eur.J.Oper。决议，251（2），451-465·Zbl 1346.90118号 [23] Han，H。；Ponce Cueto，E.，废物收集车辆路线问题：文献综述，PROMET-交通运输。，27, 4, 345-358 (2015) [24] Hannan，文学硕士。；侯赛因·利普，M.S。；阿赫塔，M。；Begum，R.A。；Al Mamun，医学硕士。；侯赛因，A。；Mia，M.S。；Basri，H.，固体废物收集优化目标、约束条件、建模方法及其在实现可持续发展目标方面的挑战，清洁生产杂志，277123557（2020） [25] 哈拉贝卡，D。；Senlandb，P。；Nevrlc，V。；波佩拉德，P。；霍夫布，A。；Šomplákc，R。；Pavlasc，M.，《智能废物收集的量化预测车辆路径问题》，化学。工程事务处理。(2019) [26] Jabir，E。；Panicker，V.V。；Sridharan，R.，多仓库绿色车辆路径问题的混合蚁群变量邻域搜索算法的设计与开发，Transp。决议第D部分：运输环境。，57, 422-457 (2017) [27] Jozefowiez，N。；Semet，F。；Talbi，E.-G.，带路径平衡的车辆路径问题的进化算法，欧洲期刊Oper。研究，195，3761-769（2009）·Zbl 1156.90308号 [28] 卡莱奇，C.B。；Kaya，C.，一种蚁群系统增强的可变邻域搜索算法，用于同时取货和交货的车辆路径问题，专家系统。申请。，66, 163-175 (2016) [29] Kim，B.-I。；Kim，S。；Sahoo，S.，带时间窗的垃圾收集车辆路径问题，计算。操作。研究，33，12，3624-3642（2006）·Zbl 1113.90035号 [30] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号 [31] Konstantakopoulos，G.D。；Gayialis，S.P。；Kechagias，E.P.，《物流配送的车辆路径问题和相关算法：文献综述和分类》，Oper。研究国际期刊，1-30（2020） [32] 伊利诺伊州库苏科鲁。；Ùztürk，N.，一种用于回程和时间窗车辆路径问题的高级混合元神经算法，计算。工业工程，86，60-68（2015） [33] 伊利诺伊州库苏科鲁。；杜维尔，R。；Cattrysse，D.，带时间窗和混合充电率的电力旅行商问题的混合模拟退火和禁忌搜索方法，专家系统。申请。，134, 279-303 (2019) [34] 拉科姆，P。；普林斯，C。；普罗洪，C。；Ren，L.，一种多部分基于分割的路径重新链接（MSSPR）方法，用于解决具有路径平衡的车辆路径问题，工程应用。Artif公司。智力。，38, 237-251 (2015) [35] Lee，T.-R。；Ueng，J.-H.，《带负载平衡的车辆路径问题研究》，《国际物理杂志》。Distrib.物流管理。，29, 10, 646-657 (1999) [36] 李，H。；张，L。；吕，T。；Chang，X.，线性运输配送系统中的两级时间约束车辆路径问题，运输。决议B部分：Methodol。，94169-188（2016） [37] 李毅。；陈，H。；Prins，C.，《针对时间窗口、利润和预订请求的取车和送货问题的自适应大邻域搜索》，Eur.J.Oper。第252、1、27-38号决议（2016年）·Zbl 1346.90147号 [38] 刘，R。；江，Z.，带时间窗约束的累积容量约束车辆路径问题的混合大邻域搜索算法，应用。软计算。，80, 18-30 (2019) [39] López‐Sánchez，A.D。；Hernández‐Díaz，A.G。；戈塔扎尔，F。；Hinojosa，M.A.，解决废物收集问题的多目标GRASP-VND算法，国际事务。操作。第25、2、545-567号决议（2018年）·Zbl 1391.90558号 [40] 马丁内斯·萨拉查，I.A。；莫利纳，J。；安格尔·贝洛，F。；Gómez，T。；Caballero，R.，《用元启发式算法解决双目标运输位置路线问题》，欧洲期刊Oper。研究，234，1，25-36（2014）·Zbl 1305.90067号 [41] 梅拉雷，A.V.d.S。；黑山共和国冈萨雷斯。；Faceli，K。；Casadei，V.，《帮助固体废物管理的技术和决策支持系统：系统综述》，废物管理。，59, 567-584 (2017) [42] Mendoza，J.E。；卢梭，L.-M。；Villegas，J.G.，《随机需求和工期约束车辆路径问题的混合元启发式算法》，《启发式算法杂志》，22，4，539-566（2016） [43] 奥利斯，C。；拉加纳，D。；Dullaert，W。；Vigo，D.，《考虑服务质量的分销：考虑利润和服务水平要求的容量受限路由问题》，Omega，93，102034（2020） [44] 潘，B。；张，Z。；Lim，A.，带时间窗的时间相关车辆路径问题的混合算法，计算。操作。决议（2020），105193 [45] Ramos，T.R.P.，de Morais，C.S.，Barbosa-Póvoa，A.P.，2018a。智能废物收集路线问题：替代运营管理方法。专家系统。申请。，103, 146-158. [46] Ramos，T.R.P.，de Morais，C.S.，Barbosa-Póvoa，A.P.，2018b。基于实时信息的废物收集规划。在A.Vaz、J.Almeida、J.Oliveira和A.Pinto Springer。（编辑），运筹学。2017年APDIO。《施普林格数学与统计学报》，223325-337。 [47] 拉莫斯，T.R.P。；马里兰州戈麦斯。；Barbosa-Póvoa，A.P.，《规划包装废物收集系统时评估和改进管理实践》，资源。保护。回收。，85, 116-129 (2014) [48] 拉莫斯，T.R.P。；马里兰州戈麦斯。；Barbosa-Póvoa，A.P.，规划可回收废物收集系统中的经济和环境问题，交通。决议E部分：物流运输。版次：62、34-54（2014） [49] Reiter，P。；Gutjahr，W.J.，求解双目标车辆路径问题的精确混合算法，CEJOR，20，1，19-43（2012）·Zbl 1245.90010号 [50] B.M.Sarpong，C.Artigues，N.Jozefowiez，2013年。具有最小最大目标的双目标车辆路径问题的列生成。在第13届交通建模、优化和系统算法方法研讨会上·Zbl 1281.90012号 [51] Sivaramkumar，V。；Thansekhar，M.R。；萨拉瓦南，R。；Miruna Joe Amali，S.，《在有时间窗的多目标车辆路径问题上证明使用总时间平衡而非路线平衡的重要性》，国际期刊高级制造技术。，98, 5-8, 1287-1306 (2018) [52] Solomon，M.M.，《带时间窗约束的车辆路径和调度问题的算法》，Oper。Res.，35，2254-265（1987年）·Zbl 0625.90047号 [53] 索托，M。；Sevaux，M。；罗西，A。；Reinholz，A.，多仓库开放式车辆路径问题的多邻域搜索、禁忌搜索和弹射链，计算。工业工程，107，211-222（2017） [54] 斯塔夫罗普鲁，F。；重新安置，P.P。；Tarantilis，C.D.，带利润和一致性约束的车辆路径问题，欧洲期刊Oper。研究，274，1，340-356（2019）·Zbl 1430.90136号 [55] Stützle，T.，López-Ibáñez，M.，2019年。元启发式算法的自动化设计。《元启发式手册》（第三版，272541-579）。查姆施普林格。 [56] 孙，Y。；梁，Y。；张，Z。；Wang，J.，M-NSGA-II:具有路径平衡的车辆路径问题的模因算法，（应用智能系统工业、工程和其他应用国际会议（2017）），61-71 [57] 特谢拉，J。；Antunes，A.P。；de Sousa，J.P.，《可回收废物收集规划——案例研究》，欧洲期刊Oper。第158、3、543-554号决议（2004年）·Zbl 1056.90024号 [58] Waters，D.，《库存控制与管理》（2013），John Wiley&Sons [59] 亚森，E.T。；阿约布，M。；Nazri，M.Z.A。；Sabar，N.R.，带时间窗的车辆路径问题的自适应混合算法，计算。工业工程，113，382-391（2017） [60] 张，Z。；孙，Y。；谢浩。；Teng，Y.i。；Wang，J.，GMMA：基于GPU的多目标模因算法，用于具有路径平衡的车辆路径问题，应用。情报，49，1，63-78（2019） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。