A method for optimizing waste collection using mathematical programming: A Buenos Aires case study
A method is proposed that uses operations research techniques to optimize the routes of waste collection vehicles servicing dumpster or skip-type containers. The waste collection problem is reduced to the classic travelling salesman problem, which is then solved using the Concorde solver program. A...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | JOUR |
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_0734242X_v30_n3_p311_Bonomo |
| Aporte de: |
| id |
todo:paper_0734242X_v30_n3_p311_Bonomo |
|---|---|
| record_format |
dspace |
| spelling |
todo:paper_0734242X_v30_n3_p311_Bonomo2023-10-03T15:37:37Z A method for optimizing waste collection using mathematical programming: A Buenos Aires case study Bonomo, F. Durán, G. Larumbe, F. Marenco, J. Environment mathematical programming TSP vehicle routing waste collection Buenos Aires Collection systems Collection vehicles Data corrections Driver fatigue Environment In-vehicle Mechanical work Minimum distance Optimization problems Solution approach Traffic disruption Travelling salesman problem TSP waste collection Wear and tear Graph theory Refuse collection Research Traveling salesman problem Vehicle routing Mathematical programming automobile graphical method numerical method optimization pollution control savings traffic congestion waste management wear algorithm article mathematical analysis pollution priority journal sensitivity analysis traffic and transport travel waste management Argentina Cities Models, Theoretical Refuse Disposal Sensitivity and Specificity Transportation Argentina Buenos Aires [Argentina] A method is proposed that uses operations research techniques to optimize the routes of waste collection vehicles servicing dumpster or skip-type containers. The waste collection problem is reduced to the classic travelling salesman problem, which is then solved using the Concorde solver program. A case study applying the method to the collection system in the southern zone of Buenos Aires is also presented. In addition to the typical minimum distance criterion, the optimization problem incorporates the objective of reducing vehicle wear and tear as measured by the physics concept of mechanical work. The solution approach, employing graph theory and mathematical programming tools, is fully described and the data correction process is also discussed. The application of the proposed method minimized the distance travelled by each collection vehicle in the areas studied, with actual reductions ranging from 10 to 40% of the existing routes. The shortened distances led in turn to substantial decreases in work done and therefore in vehicle wear and tear. Extrapolation of the results to the entire southern zone of Buenos Aires indicates potential savings for the civic authorities of more than US$200 000 per year in addition to the qualitative impacts of less traffic disruption, less vehicle driver fatigue and less pollution. © The Author(s) 2012. Fil:Bonomo, F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Larumbe, F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Marenco, J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_0734242X_v30_n3_p311_Bonomo |
| institution |
Universidad de Buenos Aires |
| institution_str |
I-28 |
| repository_str |
R-134 |
| collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
| topic |
Environment mathematical programming TSP vehicle routing waste collection Buenos Aires Collection systems Collection vehicles Data corrections Driver fatigue Environment In-vehicle Mechanical work Minimum distance Optimization problems Solution approach Traffic disruption Travelling salesman problem TSP waste collection Wear and tear Graph theory Refuse collection Research Traveling salesman problem Vehicle routing Mathematical programming automobile graphical method numerical method optimization pollution control savings traffic congestion waste management wear algorithm article mathematical analysis pollution priority journal sensitivity analysis traffic and transport travel waste management Argentina Cities Models, Theoretical Refuse Disposal Sensitivity and Specificity Transportation Argentina Buenos Aires [Argentina] |
| spellingShingle |
Environment mathematical programming TSP vehicle routing waste collection Buenos Aires Collection systems Collection vehicles Data corrections Driver fatigue Environment In-vehicle Mechanical work Minimum distance Optimization problems Solution approach Traffic disruption Travelling salesman problem TSP waste collection Wear and tear Graph theory Refuse collection Research Traveling salesman problem Vehicle routing Mathematical programming automobile graphical method numerical method optimization pollution control savings traffic congestion waste management wear algorithm article mathematical analysis pollution priority journal sensitivity analysis traffic and transport travel waste management Argentina Cities Models, Theoretical Refuse Disposal Sensitivity and Specificity Transportation Argentina Buenos Aires [Argentina] Bonomo, F. Durán, G. Larumbe, F. Marenco, J. A method for optimizing waste collection using mathematical programming: A Buenos Aires case study |
| topic_facet |
Environment mathematical programming TSP vehicle routing waste collection Buenos Aires Collection systems Collection vehicles Data corrections Driver fatigue Environment In-vehicle Mechanical work Minimum distance Optimization problems Solution approach Traffic disruption Travelling salesman problem TSP waste collection Wear and tear Graph theory Refuse collection Research Traveling salesman problem Vehicle routing Mathematical programming automobile graphical method numerical method optimization pollution control savings traffic congestion waste management wear algorithm article mathematical analysis pollution priority journal sensitivity analysis traffic and transport travel waste management Argentina Cities Models, Theoretical Refuse Disposal Sensitivity and Specificity Transportation Argentina Buenos Aires [Argentina] |
| description |
A method is proposed that uses operations research techniques to optimize the routes of waste collection vehicles servicing dumpster or skip-type containers. The waste collection problem is reduced to the classic travelling salesman problem, which is then solved using the Concorde solver program. A case study applying the method to the collection system in the southern zone of Buenos Aires is also presented. In addition to the typical minimum distance criterion, the optimization problem incorporates the objective of reducing vehicle wear and tear as measured by the physics concept of mechanical work. The solution approach, employing graph theory and mathematical programming tools, is fully described and the data correction process is also discussed. The application of the proposed method minimized the distance travelled by each collection vehicle in the areas studied, with actual reductions ranging from 10 to 40% of the existing routes. The shortened distances led in turn to substantial decreases in work done and therefore in vehicle wear and tear. Extrapolation of the results to the entire southern zone of Buenos Aires indicates potential savings for the civic authorities of more than US$200 000 per year in addition to the qualitative impacts of less traffic disruption, less vehicle driver fatigue and less pollution. © The Author(s) 2012. |
| format |
JOUR |
| author |
Bonomo, F. Durán, G. Larumbe, F. Marenco, J. |
| author_facet |
Bonomo, F. Durán, G. Larumbe, F. Marenco, J. |
| author_sort |
Bonomo, F. |
| title |
A method for optimizing waste collection using mathematical programming: A Buenos Aires case study |
| title_short |
A method for optimizing waste collection using mathematical programming: A Buenos Aires case study |
| title_full |
A method for optimizing waste collection using mathematical programming: A Buenos Aires case study |
| title_fullStr |
A method for optimizing waste collection using mathematical programming: A Buenos Aires case study |
| title_full_unstemmed |
A method for optimizing waste collection using mathematical programming: A Buenos Aires case study |
| title_sort |
method for optimizing waste collection using mathematical programming: a buenos aires case study |
| url |
http://hdl.handle.net/20.500.12110/paper_0734242X_v30_n3_p311_Bonomo |
| work_keys_str_mv |
AT bonomof amethodforoptimizingwastecollectionusingmathematicalprogrammingabuenosairescasestudy AT durang amethodforoptimizingwastecollectionusingmathematicalprogrammingabuenosairescasestudy AT larumbef amethodforoptimizingwastecollectionusingmathematicalprogrammingabuenosairescasestudy AT marencoj amethodforoptimizingwastecollectionusingmathematicalprogrammingabuenosairescasestudy AT bonomof methodforoptimizingwastecollectionusingmathematicalprogrammingabuenosairescasestudy AT durang methodforoptimizingwastecollectionusingmathematicalprogrammingabuenosairescasestudy AT larumbef methodforoptimizingwastecollectionusingmathematicalprogrammingabuenosairescasestudy AT marencoj methodforoptimizingwastecollectionusingmathematicalprogrammingabuenosairescasestudy |
| _version_ |
1807321867986403328 |