Network design of a household waste collection system: A case study of the commune of Renca in Santiago, Chile

被引:33
作者
Blazquez, Carola [1 ]
Paredes-Belmar, German [1 ]
机构
[1] Univ Andres Bello, Dept Engn Sci, Quillota 980, Vina Del Mar, Chile
关键词
Waste collection system; Bin location-allocation; Vehicle routing; Heuristic; Optimization model; MANAGEMENT; OPTIMIZATION; ALLOCATION; LOCATION; BINS; ROUTES; METHODOLOGY; DISTRICT; NUMBER; IMPACT;
D O I
10.1016/j.wasman.2020.07.027
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
This study proposes a design of a household waste collection system based on a two-stage procedure. First, the bin location-allocation problem is solved by selecting collection sites from a set of potential sites, and determining the type and number of bins at each selected collection site. Second, bin-to-bin waste collection routes are obtained for a fleet of homogeneous vehicles that are restricted by either work shift duration or vehicle capacity. Mixed integer linear programming (MILP) models are proposed for both stages, considering the particular characteristics of the problem. The models are applied to a real-world instance in the commune of Renca in Santiago, Chile. The results of first stage indicate an important preference for small bins since they have a lower unitary cost. Due to the large size of the real instance, a Large Neighborhood Search (LNS) heuristic is used in the second stage to find good feasible vehicle routing solutions in a reasonable period of time. The results for the routing phase suggest a larger number of routes in the morning work shift since these routes have shorter distances. The LNS heuristic presents a satisfactory behavior when compared to the MILP model with small instances. The proposed bin-to-bin household waste collection vehicle routing presents a more efficient solution than the existing door-to-door waste collection in the commune of Renca with respect to the total daily traveled distance and the average work shift duration. Finally, a sensitivity analysis is presented and discussed for both models. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页码:179 / 189
页数:11
相关论文
共 52 条
[1]   Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization [J].
Akhtar, Mahmuda ;
Hannan, M. A. ;
Begum, R. A. ;
Basri, Hassan ;
Scavino, Edgar .
WASTE MANAGEMENT, 2017, 61 :117-128
[2]   Solid waste characterization, quantification and management practices in developing countries. A case study: Nablus district - Palestine [J].
Al-Khatib, Issam A. ;
Monou, Maria ;
Abu Zahra, Abdul Salam F. ;
Shaheen, Hafez Q. ;
Kassinos, Despo .
JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2010, 91 (05) :1131-1138
[3]   Urban solid waste collection system using mathematical modelling and tools of geographic information systems [J].
Andrea Arribas, Claudia ;
Alejandra Blazquez, Carola ;
Lamas, Alejandro .
WASTE MANAGEMENT & RESEARCH, 2010, 28 (04) :355-363
[4]  
[Anonymous], 2010, Solid Waste Management in the World's Cities, DOI DOI 10.4324/9781849774871
[5]   Framework to Determine the Optimal Spatial Location and Number of Municipal Solid Waste Bins in a Developing World Urban Neighborhood [J].
Aremu, Adeniyi S. ;
Sule, B. F. ;
Downs, Joni ;
Mihelcic, James R. .
JOURNAL OF ENVIRONMENTAL ENGINEERING, 2012, 138 (06) :645-653
[6]  
Assaf R, 2017, CIV ENVIRON ENG REP, V26, P43, DOI 10.1515/ceer-2017-0034
[7]   Ergonomics and human factors in waste collection: analysis and suggestions for the door-to-door method [J].
Battini, Daria ;
Botti, Lucia ;
Mora, Cristina ;
Sgarbossa, Fabio .
IFAC PAPERSONLINE, 2018, 51 (11) :838-843
[8]   Municipal Solid Waste Collection and Management Problems: A Literature Review [J].
Belien, Jeroen ;
De Boeck, Liesje ;
Van Ackere, Jonas .
TRANSPORTATION SCIENCE, 2014, 48 (01) :78-102
[9]   Fast methodology to design the optimal collection point locations and number of waste bins: A case study [J].
Boskovic, Goran ;
Jovicic, Nebojsa .
WASTE MANAGEMENT & RESEARCH, 2015, 33 (12) :1094-1102
[10]  
Bräutigam KR, 2012, RISK HABITAT MEGACITY, P279, DOI 10.1007/978-3-642-11544-8_13