Network design of a household waste collection system: A case study of the commune of Renca in Santiago, Chile
| Autor: | Germán Paredes-Belmar, Carola Blazquez |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Mathematical optimization
Computer science Heuristic (computer science) 020209 energy Waste collection 02 engineering and technology 010501 environmental sciences 01 natural sciences Refuse Disposal Set (abstract data type) Network planning and design Waste Management Vehicle routing problem 0202 electrical engineering electronic engineering information engineering Routing (electronic design automation) Duration (project management) Chile Waste Management and Disposal Integer programming 0105 earth and related environmental sciences |
| Zdroj: | Waste management (New York, N.Y.). 116 |
| ISSN: | 1879-2456 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect