×

介绍地下废物容器系统-模型和解决方法。 (英语) Zbl 1487.90437号

摘要:在德国,家庭垃圾是通过门到门收集系统收集的。由于家庭垃圾量不断增加,垃圾箱空间不足,尤其是在人口稠密的城市,这种垃圾收集方式已经达到极限。在本文中,我们研究了一种替代收集系统:一种地下废物收集系统,在该系统中,废物将被收集在中央位置的所谓的容量大得多的地下容器中。如果引入地下集装箱系统来取代目前的门到门废物收集系统,则必须做出一些不同范围的决定:地下集装箱应放置在哪里?哪个采集点应提供多少容量?哪个家庭应该在哪里处理垃圾?垃圾收集车应多久、何时以及以何种顺序清空集装箱?在本文中,我们通过扩展文献中已知的问题,开发了一个模型来说明潜在问题的组合。我们提出了分层和集成两种解决方法。所提出的解决方法以不同的方式结合了两种可变邻域搜索启发式和一种基于混合整数规划的精确方法。我们表明,通过使用集成解决方案方法可以获得巨大的好处。但我们也表明,集成解决方案方法不一定会主导分层解决方案。

MSC公司:

90B80型 离散位置和分配
90B06型 运输、物流和供应链管理
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

软件:

背包
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abfallwirtschaftsbetrieb Landkreis Wolfenbüttel(2021)。Abfallfibel 2021年。2021年2月14日查阅。https://www.alw-wf.de/index.php/component/phocadownload/file/35-abfallfibel-2021。
[2] Abfallwirtschaftsbetrieb München(2019)。Das Münchner 3-Tonnen-系统:Inklusive Hausmüllgebühren。2021年2月14日查阅。https://is.gd/aq5AD6。
[3] Albareda-Sambola,M。;费尔南德斯,E。;Nickel,S.,《具有解耦时间尺度的多周期定位过程》,《欧洲运筹学杂志》,217,2,248-258(2012)·Zbl 1244.90121号
[4] Angelleli,E。;Speranza,M.,《带有中间设施的周期性车辆路径问题》,《欧洲运筹学杂志》,137,2,233-247(2002)·Zbl 0998.90021号
[5] 巴德兰,M.F。;El-Haggar,S.M.,《优化塞得港的城市固体废物管理——埃及》,《废物管理》,26,5,534-545(2006)
[6] 贝林,J。;de Boeck,L。;van Ackere,J.,《城市固体废物收集和管理问题:文献综述》,《运输科学》,48,1,78-102(2014)
[7] Beltrami,E.J。;Bodin,L.D.,《城市垃圾收集的网络和车辆路线》,网络,4,1,65-94(1974)·Zbl 0284.90032号
[8] Bilitewski,B。;Härdtle,G.,Abfallwirtschaft:Handbuch für Praxis und Lehre(2013),《施普林格:施普林格柏林》
[9] 卡夫达尔,K。;科洛格鲁,M。;Akyildiz,B.,智能固体废物收集系统的设计和实施,《国际环境科学与技术杂志》,13,61553-1562(2016)
[10] 科尔多,J.-F。;Gendreau,M。;Laporte,G.,《周期性和多基地车辆路径问题的禁忌搜索启发式算法》,《网络》,30,2,105-119(1997)·Zbl 0885.90037号
[11] 科尔蒂纳尔,M.J。;Captivo,M.E.,单源容量受限位置问题的上下限,《欧洲运筹学杂志》,151,2,333-351(2003)·兹比尔1053.90051
[12] 克雷维尔,B。;科尔多,J.-F。;Laporte,G.,《具有报告间路线的多仓库车辆路径问题》,《欧洲运筹学杂志》,176,2756-773(2007)·Zbl 1103.90032号
[13] Drexl,M。;Schneider,M.,《定位问题的变体和扩展调查》,《欧洲运筹学杂志》,241,2,283-308(2015)·Zbl 1339.90004号
[14] 费尔德曼,E。;莱勒,F.A。;Ray,T.L.,《持续规模经济下的仓库位置》,《管理科学》,第12、9、670-684页(1966年)
[15] 弗朗西斯,P。;Smilowitz,K。;Tzur,M.,《带服务选择的周期车辆路径问题》,《运输科学》,40,4,439-454(2006)
[16] 甘贝拉,C。;马吉奥尼,F。;Vigo,D.,战术固体废物管理问题的随机规划模型,《欧洲运筹学杂志》,273,2684-694(2019)·Zbl 1403.90532号
[17] Ghiani,G。;拉加纳,D。;曼尼,E。;Triki,C.,《城市废物管理系统中收集点的容量位置》,《废物管理》,32,7,1291-1296(2012)
[18] Ghiani,G。;Manni,A。;曼尼,E。;Toraldo,M.,《有效收集点位置对城市固体废物管理分区阶段的影响》,《废物管理》,第34、11、1949-1956页。(2014)
[19] Gläser,S.和Stücken,M.(2021)。设施位置和垃圾箱分配和路由问题(FLWBARP)。门德利数据,V110.17632/p337573636.1。
[20] Han,H。;Cueto,E.P.,《废物收集车路线问题:文献综述》,PROMET-交通运输,27,4,345-358(2015)
[21] Hansen,P。;Mladenović,N。;Moreno Pérez,J.A.,《可变邻域搜索:方法和应用》,《运筹学年鉴》,175,1367-407(2010)·Zbl 1185.90211号
[22] Hemmelmayr,V.C。;Doerner,K.F。;Hartl,R.F.,《周期性路由问题的可变邻域搜索启发式算法》,《欧洲运筹学杂志》,195,3,791-802(2009)·Zbl 1156.90307号
[23] Hemmelmayr,V.C。;Doerner,K.F。;Hartl,R.F。;Vigo,D.,《固体废物管理中垃圾箱分配和车辆路径综合规划的模型和算法》,《运输科学》,48,1,103-120(2014)
[24] Hemmelmayr,V.C。;Smilowitz,K。;de La Torre,L.,协作回收的周期性位置路由问题,IISE Transactions,49,414-428(2017)
[25] Jacobsen,S.K.,《容量受限电厂选址模型的启发式》,《欧洲运筹学杂志》,第12期,第3期,第253-261页(1983年)·Zbl 0514.90018号
[26] Jarboui,B。;德贝尔,H。;Hanafi,S。;Mladenović,N.,《位置路由的可变邻域搜索》,计算机与运营研究,40,1,47-57(2013)·Zbl 1349.90091号
[27] Kaza,S。;姚,L。;Bhada Tata,P.公司。;van Woerden,F.,《What a waste 2.0:2050年固体废物管理全球概览》(2018),世界银行
[28] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,模拟退火优化,科学,2204598671-680(1983)·Zbl 1225.90162号
[29] 马其顿共和国。;Hanafi,S。;Jarboui,B。;Mladenović,N。;阿尔维斯,C。;de Carvalho,J.M.V.,《多路径位置路由问题的可变邻域搜索》(Aboutajdine,D.,2013年工业工程和系统管理国际会议(IESM 2013)(2013),IEEE:IEEE Piscataway,NJ)
[30] Martello,S。;Toth,P.,《背包问题:算法和计算机实现》(1990),John Wiley&Sons,纽约·Zbl 0708.68002号
[31] 梅列霍夫斯克,J。;普林斯,C。;Calvo,R.W.,解决具有非线性成本的定位路由问题的元启发式,启发式杂志,11,5-6,375-391(2005)·Zbl 1122.90382号
[32] Mladenović,N。;Hansen,P.,可变邻域搜索,计算机与运筹学,24,11,1097-1100(1997)·Zbl 0889.90119号
[33] Nagy,G。;Salhi,S.,《定位:问题、模型和方法》,《欧洲运筹学杂志》,177,2649-672(2007)·Zbl 1109.90056号
[34] Pisinger,D.,有界背包问题的最小算法,《信息计算杂志》,12,1,75-82(2000)·Zbl 1034.90010号
[35] Prodhon,C.,周期定位问题的混合进化算法,《欧洲运筹学杂志》,210,2,204-212(2011)·Zbl 1210.90026号
[36] 拉托尔,P。;Sarmah,S.P.,《考虑城市中心固体废物源分离的转运站位置建模:印度比拉斯普林市的案例研究》,《清洁生产杂志》,211,44-60(2019)
[37] 施耐德,M。;Drexl,M.,《标准定位问题的调查》,《运筹学年鉴》,259,1-2,389-414(2017)·Zbl 1380.90059号
[38] Sridharan,R.,《容量受限的电厂选址问题》,《欧洲运筹学杂志》,87,2,203-213(1995)·Zbl 0914.90180号
[39] 斯塔特·比勒费尔德(2021)。Behältergrößen und-kombinationen。2021年2月14日访问https://www.bielefeld.de/de/un/stadtreinigung/behaelter/。
[40] 斯塔特·苏里奇(2020)。Modell Unterflucontainer。2021年2月14日访问,https://www.stadt-zuerich.ch/content/dam/stzh/ted/Deutsch/erz/Sauberes_zuerich/Publikationen_und_Broschueren/SZ_Modell_Interflurcontainer_0812.pdf。
[41] Tirkolaee,E.B。;马哈达维,I。;Esfahani,M.M.S。;Weber,G.-W.,《设计不确定性下城市废物管理系统的稳健绿色位置分配库存问题》,废物管理,102,340-350(2020)
[42] 维戈,D。;博诺利,A。;灰蝶属,A.C。;Zari,G.,《优化城市固体废物综合管理的关键要素——国际经验》(2007年),Esculapio:Esculapio Bologna,意大利
[43] 纽沙特维尔(2021)。Vorie et déchets:竞争对手进入。2021年2月14日访问,https://www.neuchatelville.ch/fr/vivre-a-neuchatel/hitation/voirie et dechets/#panel网址:http://www.neuchatelville.ch/fr/vivre-a-neuchatel/hitation/voirie et dechets/#panel-1490-0.
[44] Wollenweber,J.,《带有阶梯成本和商品分割的多阶段设施选址问题:模型、启发式方法和应用》,OR Spectrum,30,4,655-673(2008)·Zbl 1193.90146号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。