Evento
A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
Tipo del evento:
Conferencia
Nombre del evento:
International Conference of Production Research-Americas (ICPR-Americas)
Fecha del evento:
09/12/2020
Institución Organizadora:
Universidad Nacional del Sur;
Título de la revista:
Proceedings ICPR Americas 2020
Editorial:
Universidad Nacional del Sur
ISSN:
2619-1865
Idioma:
Inglés
Clasificación temática:
Resumen
The municipal solid waste system is a complex reverse logistic chain which comprises several optimisation problems. Although these problems are interdependent – i.e., the solution to one of the problems restricts the solution to the other – they are usually solved sequentially in the related literature because each is usually a computationally complex problem. We address two of the tactical planning problems in this chain by means of a Benders decomposition approach: determining the location and/or capacity of garbage accumulation points, and the design of collection routes for vehicles. We also propose a set of valid inequalities to speed up the resolution process. Our approach manages to solve mediumsized real-world instances in the city of Bahía Blanca, Argentina, showing smaller computing times in comparison to solving a full MIP model.
Archivos asociados
Licencia
Identificadores
Colecciones
Eventos(INMABB)
Eventos de INST.DE MATEMATICA BAHIA BLANCA (I)
Eventos de INST.DE MATEMATICA BAHIA BLANCA (I)
Citación
A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management; International Conference of Production Research-Americas (ICPR-Americas); Bahía Blanca; Argentina; 2020; 2890-2904
Compartir