A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management

Autores
Mahéo, Arthur; Rossit, Diego Gabriel; Kilby, Philip
Año de publicación
2020
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Fil: Mahéo, Arthur. Monash University; Australia
Fil: Rossit, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
Fil: Kilby, Philip. Australian National University; Australia
International Conference of Production Research-Americas (ICPR-Americas)
Bahía Blanca
Argentina
Universidad Nacional del Sur
Materia
MUNICIPAL SOLID WASTE
REVERSE SUPPLY CHAIN
INTEGRATED ALLOCATIONROUTING PROBLEM
BENDERS DECOMPOSITION ALGORITHM
VALID INEQUALITIES
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/147144
Acceder
id CONICETDig_280cc36d1590ae7f3311cc417695866f
oai_identifier_str oai:ri.conicet.gov.ar:11336/147144
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste ManagementMahéo, ArthurRossit, Diego GabrielKilby, PhilipMUNICIPAL SOLID WASTEREVERSE SUPPLY CHAININTEGRATED ALLOCATIONROUTING PROBLEMBENDERS DECOMPOSITION ALGORITHMVALID INEQUALITIEShttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2The 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.Fil: Mahéo, Arthur. Monash University; AustraliaFil: Rossit, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaFil: Kilby, Philip. Australian National University; AustraliaInternational Conference of Production Research-Americas (ICPR-Americas)Bahía BlancaArgentinaUniversidad Nacional del SurUniversidad Nacional del Sur2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectConferenciaJournalhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/147144A 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-29042619-1865CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.matematica.uns.edu.ar/ipcra/pdf/icpr_americas_2020_proceedings.pdfInternacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:38:55Zoai:ri.conicet.gov.ar:11336/147144instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:38:55.599CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
title A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
spellingShingle A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
Mahéo, Arthur
MUNICIPAL SOLID WASTE
REVERSE SUPPLY CHAIN
INTEGRATED ALLOCATIONROUTING PROBLEM
BENDERS DECOMPOSITION ALGORITHM
VALID INEQUALITIES
title_short A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
title_full A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
title_fullStr A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
title_full_unstemmed A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
title_sort A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management
dc.creator.none.fl_str_mv Mahéo, Arthur
Rossit, Diego Gabriel
Kilby, Philip
author Mahéo, Arthur
author_facet Mahéo, Arthur
Rossit, Diego Gabriel
Kilby, Philip
author_role author
author2 Rossit, Diego Gabriel
Kilby, Philip
author2_role author
author
dc.subject.none.fl_str_mv MUNICIPAL SOLID WASTE
REVERSE SUPPLY CHAIN
INTEGRATED ALLOCATIONROUTING PROBLEM
BENDERS DECOMPOSITION ALGORITHM
VALID INEQUALITIES
topic MUNICIPAL SOLID WASTE
REVERSE SUPPLY CHAIN
INTEGRATED ALLOCATIONROUTING PROBLEM
BENDERS DECOMPOSITION ALGORITHM
VALID INEQUALITIES
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.11
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv 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.
Fil: Mahéo, Arthur. Monash University; Australia
Fil: Rossit, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
Fil: Kilby, Philip. Australian National University; Australia
International Conference of Production Research-Americas (ICPR-Americas)
Bahía Blanca
Argentina
Universidad Nacional del Sur
description 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.
publishDate 2020
dc.date.none.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Conferencia
Journal
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
status_str publishedVersion
format conferenceObject
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/147144
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
2619-1865
CONICET Digital
CONICET
url http://hdl.handle.net/11336/147144
identifier_str_mv 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
2619-1865
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.matematica.uns.edu.ar/ipcra/pdf/icpr_americas_2020_proceedings.pdf
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.coverage.none.fl_str_mv Internacional
dc.publisher.none.fl_str_mv Universidad Nacional del Sur
publisher.none.fl_str_mv Universidad Nacional del Sur
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614413273792512
score 13.070432

Publicaciones similares