亚瑟·马埃奥;罗西特，迭戈·加布里埃尔;菲利普·基尔比 解决城市固体废物的综合箱分配和收集路线问题：折弯分解方法。 （英语） Zbl 1516.90011号 安·Oper。物件。 322，编号1，441-465（2023）. 摘要：城市固体废物系统是一个复杂的逆向物流链，其中包含几个优化问题。尽管这些问题是相互依存的，即一个问题的解决方案限制了另一个问题，但它们通常在相关文献中按顺序解决，因为每个问题通常都是计算复杂的问题。我们通过Benders分解方法解决了该链中的两个战术规划问题：确定垃圾堆积点的位置和/或容量，以及车辆收集路线的设计和时间表。我们的方法成功地解决了阿根廷巴伊亚·布兰卡市的中型真实世界实例，显示出比求解完整的MIP模型所需的计算时间更小。 MSC公司： 90磅06 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 90立方厘米 混合整数编程 90B35型 运筹学中的确定性调度理论 90B80型 离散位置和分配 关键词：城市固体废弃物;逆向供应链;综合分配问题;Benders分解算法;有效不等式;混合整数规划 软件：VRP公司;QGIS（质量地理信息系统） PDF格式BibTeX公司 XML格式引用 \文本{A.Mahéo}等人，Ann.Oper。第322号决议，第1号，441--465（2023年；Zbl 1516.90011） 全文： 内政部 arXiv公司 参考文献： [1] 阿塞菲，H。；Lim，S。；马格里比，M。；Shahparvari，S.，《经济高效的综合固体废物管理定位问题的数学建模和启发式方法》，《运筹学年鉴》，273，1，75-110（2019）·兹比尔1434.90012 ·doi:10.1007/s10479-018-2912-1 [2] 阿根廷中央银行（2021年）参考零售汇率。http://www.bcra.gov.ar/publicacionesestadisticas/Tipo_de_cambio_minorista_2.asp。访问时间：2021年7月24日 [3] Bányai，T。；Tamás，P。；伊利斯，B。；斯坦科维奇，Z。；Bányai，A.，《城市垃圾收集路线的优化：工业4.0技术对环境意识和可持续性的影响》。，《国际环境研究与公共卫生杂志》，16，46334（2019）·doi:10.3390/ijerph16040634 [4] Benders，J.，解决混合变量编程问题的分区程序，数值数学，4，1，238-252（1962）·Zbl 0109.38302号 ·doi:10.1007/s10287-004-0020-y [5] 布拉兹奎兹，C。；Paredes，G.，《生活垃圾收集系统的网络设计：智利圣地亚哥伦卡公社的案例研究》，废物管理，116179-189（2020）·doi:10.1016/j.wasman.2020.07.027 [6] Bonomo，F。；杜兰，G。；拉伦贝，F。；Marenco，J.，《使用数学规划优化废物收集的方法：布宜诺斯艾利斯案例研究》，废物管理与研究，30，3，311-324（2012）·doi:10.1177/0734242X11402870 [7] Bretthauer，K。；Shetty，B.，非线性资源分配问题，运筹学，43，4，670-683（1995）·Zbl 0857.90090号 ·数字对象标识代码：10.1287/opre.43.670 [8] 布罗加德，LK；TH Christensen，《量化废物收集和运输的资本货物》，《废物管理与研究》，第30、12、1243-1250页（2012年）·doi:10.1177/0734242X12462279 [9] 布罗兹，D。；罗西特，D。；罗西特博士。；Cavallin，A.，《阿根廷森林部门：供应链管理的机遇和挑战》，《不确定供应链管理》（2018年）·doi:10.5267/j.uscm.2018.001 [10] Campbell，A.、Clarke，L.、Kleywegt，A.和Savelsbergh，M.（1998年）。库存路径问题。In：车队管理和物流（第95-113页）。施普林格。doi:10.1007/978-1-4615-5755-54·兹比尔0972.90500 [11] 卡洛斯，M。；Gallardo，A。；Edo-Alcon，N。；Abaso，J.，《城市固体废物收集系统对收集点所用时间的影响：案例研究》，《可持续性》，第11、22、6481页（2019年）·doi:10.3390/su11226481 [12] Cavallin，A。；罗西特，D。；埃尔兰，V。；罗西特，D。；Frutos，M.，《在真实场景中设计城市垃圾预收集网络的方法应用》，废物管理与研究，38，117-129（2020）·doi:10.1177/0734242X19894630 [13] Chang，N。；Wei，Y.，通过多目标规划对回收站和收集网络进行战略规划，环境管理，24，2，247-263（1999）·数字对象标识代码：10.1007/s002679900230 [14] Chang，N。；魏毅，基于遗传算法的模糊多目标非线性整数规划模型在城市地区选址回收站，模糊集与系统，114,1133-149（2000）·Zbl 0978.90109号 ·doi:10.1016/S0165-0114（98）00192-4 [15] Crainic，T.、Hewitt，M.和Rei，W.（2014）。两阶段随机整数规划的部分分解策略。https://www.cirrelt.ca/documentstravail/cirrelt-2014-13.pdf ·Zbl 1348.90165号 [16] 库比略，M。；Wöhlk，S.，《确定回收站位置的最大覆盖旅行问题的解决方案》，运筹学学会杂志（2020年）·doi:10.1080/01605682.2020.1746701 [17] D’Onza，G。；格雷科·G。；Allegrini，M.，《分离废物收集效率分析中的全成本核算：方法建议》，《环境管理杂志》，167，59-65（2016）·doi:10.1016/j.jenvman.2015.09.002 [18] 德罗，M。；拉波特，G。；Trudeau，P.，分批交货的车辆路线，离散应用数学，50，3，239-254（1994）·兹比尔0801.90082 ·doi:10.1016/0166-218X（92）00172-I [19] Fattahi，M.，《考虑社会问题的不确定性下供应链网络设计的数据驱动方法》，《运筹学年鉴》（2020年）·Zbl 1437.90112号 ·doi:10.1007/s10479-020-03532-9 [20] Ghiani，G。；拉加纳，D。；曼尼，E。；穆斯曼诺，R。；Vigo，D.，《固体废物管理中的运营研究：战略和战术问题调查》，《计算机与运营研究》，44，22-32（2014）·doi:10.1016/j.cor.2013.10.006 [21] Giel，R。；Dąbrowska，A.，使用多元回归模型估算垃圾车在垃圾收集点花费的时间，可持续性，13，8，4272（2021）·doi:10.3390/su13084272 [22] 吉拉迪诺，A。；罗哈斯，J。；马托斯，H。；Larrea，G。；Vázquez，I.，结合运筹学和生命周期评估优化利马（秘鲁）某地区的城市固体废物收集，《清洁生产杂志》，156589-603（2017）·doi:10.1016/j.jclepro.2017.04.005 [23] Gultekin，C.、Olmez，O.、Balcik，B.、Ekici，A.和Ozener，O.（2020年）。一种基于分解的启发式算法，用于解决废食用油收集问题。摘自：Derbel，H.、Jarboui，B.、Siarry，P.（编辑）《绿色交通与车辆路径问题的新进展》（第159-176页）。施普林格。doi:10.1007/978-3-030-45312-16·Zbl 1507.90034号 [24] Han，H。；Ponce，E.，《垃圾收集车路线问题：文献综述》，PROMET-交通运输，27，4，345-358（2015）·doi:10.7307/ptt.v27i4.1616 [25] Hemmelmayr，V.，周期位置路由问题的顺序和并行大邻域搜索算法，《欧洲运筹学杂志》，243，1，52-60（2015）·Zbl 1346.90120号 ·doi:10.1016/j.ejor.2014.11.024 [26] Hemmelmayr，V。；Doerner，K。；Hartl，R。；Vigo，D.，《固体废物管理中垃圾箱分配和车辆路径综合规划的模型和算法》，《运输科学》，48，1，103-120（2013）·doi:10.1287/trsc.2013.0459 [27] Hemmelmayr，V。；Smilowitz，K。；De la Torre，L.，协作回收的周期性位置路由问题，IISE Transactions，49，4，414-428（2017）·doi:10.1080/24725854.2016年12月67882日 [28] Hoornweg，D.和Bhada，P.（2012年）。何谓浪费：全球固体废物管理回顾。城市发展系列15。http://hdl.handle.net/10986/17388。访问时间：2021年4月20日。 [29] Jammeli，H。；阿尔古比，M。；Masri，H.，《生活垃圾收集和运输问题的双目标随机规划模型：苏塞市案例》，运筹学（2019年）·doi:10.1007/s12351-019-00538-5 [30] Kim，J。；Lee，D.，逆向物流中收集网络设计、容量规划和车辆路径的案例研究，国际可持续工程杂志，8，1，66-76（2015）·数字标识代码：10.1080/19397038.2014.947393 [31] Kim，J。；Lee，D.，逆向物流中收集网络设计、容量规划和车辆路径的综合方法，运筹学学会杂志，66，1，76-85（2015）·doi:10.1057/主要2013.168 [32] Kŭdela，J。；Šomplák，R。；内维尔ỳ, 五、。；利波夫斯克ỳ, T。；斯梅杰卡洛娃，V。；多布罗夫斯克ỳ, L.，多目标战略废物转运站规划，《清洁生产杂志》，230，1294-1304（2019）·doi:10.1016/j.jclepro.2019.05.167 [33] Kung，H。；Luccio，F。；Preparia，F.，《关于寻找向量集的最大值》，《美国医学会杂志》，22，4，469-476（1975）·Zbl 0316.68030号 ·doi:10.1145/321906.321910 [34] 拉波特，G。；Louveaux，F.，《具有完全追索权的随机整数规划的整数l形方法》，《运筹学快报》，13，3，133-142（1993）·Zbl 0793.90043号 ·doi:10.1016/0167-6377（93）90002-X [35] Lu，J。；Chang，N。；Liao，L。；Liao，M.，《智能和绿色城市固体废物收集系统：进展、挑战和展望》，IEEE系统期刊，11，4，2804-2817（2015）·doi:10.1109/JSYST.2015.2469544 [36] Mahéo，A.、Beliers，S.、Adulyasak，Y.和Cordeau，JF.（2020年）。两阶段随机混合整数规划的统一分支和Benders-cut。德国皇家美术馆G-2020-54。 [37] Mahéo，A.、Rossit，D.和Kilby，P.（2020年）。城市垃圾管理中综合垃圾箱分配和车辆路径问题的Benders分解方法。在：第十届国际生产研究会议ICPR-美洲2020，斯普林格，巴伊亚布兰卡，阿根廷，新闻。 [38] 穆桑特C（2021）Indicadores logísticos paiíses miembros de ALALOG。拉丁美洲协会技术代表。https://www.alalog.org/es/studies网站 [39] Nagy，G。；Salhi，S.，《定位：问题、模型和方法》，《欧洲运筹学杂志》，177,2649-672（2007）·Zbl 1109.90056号 ·doi:10.1016/j.ejor.2006.04.004 [40] QGIS开发团队（2020）QGIS地理信息系统。开源地理空间基金会。http://qgis.osgeo.org [41] 罗西特，D。；Nesmachnow，S.，《垃圾箱位置问题：城市固体废物逆向物流链储存阶段的最新进展综述》，《清洁生产杂志》（2022）·doi:10.1016/j.jclepro.2022.130793 [42] 罗西特，D。；图图，J。；Nesmachnow，S.，实际场景中多目标垃圾堆积点定位的精确和启发式方法，废物管理，105，467-481（2020）·doi:10.1016/j.wasman.2020.02.016 [43] 赛义夫，Y。；里兹旺，M。；Almansoori，A。；Elkamel，A.，《不确定条件下电力生产的市政固体废物供应链优化》，计算机与化学工程，121，338-353（2019）·doi:10.1016/j.compchemeng.2018.11.003 [44] K.治安官。；北苏布拉曼尼亚。；拉赫曼，S。；Jayaram，J.，《塑料回收的综合优化模型和方法：印度经验证据》，《清洁生产杂志》，153707-717（2017）·doi:10.1016/j.jclepro.2016.07.137 [45] 托斯，P。；Vigo，D.，《车辆路径问题》，SIAM，101137-19780898718515（2002）·Zbl 0979.00026号 [46] 图图，J。；罗西特，D。；Nesmachnow，S.，智能城市垃圾堆积点多目标定位的软计算方法，数学和人工智能年鉴，88，1，105-131（2020）·Zbl 1430.90592号 ·doi:10.1007/s10472-019-09647-5 [47] 维多维奇，M。；Ratković，B。；布耶利奇，N。；Popović，D.，设计有利润的回收物流网络的两级选址模型：MILP和启发式方法，应用专家系统，51，34-48（2016）·doi:10.1016/j.eswa.2015.12.029 [48] Vázquez A（2018）《阿尔塔之路》（Ruteo de alta performance con OSRM），R工作室出版。https://rpubs.com/HAVB/osrm [49] Yaakoubi，O。；Benabdouallah，M。；Bojji，C.，城市地区废物容器位置问题和废物收集路线优化的启发式方法，国际环境与废物管理杂志，21，4，269-286（2018）·doi:10.1504/IJEWM.2018.093436 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。