An integer programming approach to a real-world recyclable waste collection problem in Argentina

Autores
Braier, Gustavo; Duran, Guillermo Alfredo; Marenco, Javier Leonardo; Wesner, Francisco
Año de publicación
2017
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This article reports on the use of mathematical programming techniques to optimise the routes of a recyclable waste collection system servicing Morón, a large municipality outside Buenos Aires, Argentina. The truck routing problem posed by the system is a particular case of the generalised directed open rural postman problem. An integer programming model is developed with a solving procedure built around a subtour-merging algorithm and the addition of subtour elimination constraints. The route solutions generated by the proposed methodology perform significantly better than the previously used, manually designed routes, the main improvement being that coverage of blocks within the municipality with the model solutions is 100% by construction, whereas with the manual routes as much as 16% of the blocks went unserviced. The model-generated routes were adopted by the municipality in 2014 and the national government is planning to introduce the methodology elsewhere in the country.
Fil: Braier, Gustavo. Braier & Asociados Consultores; Argentina
Fil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Marenco, Javier Leonardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
Fil: Wesner, Francisco. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
Materia
RECYCLABLE WASTE COLLECTION
RURAL POSTMAN PROBLEM
VEHICLE ROUTING
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/60033
Acceder
id CONICETDig_96c842b43915021230ac85c6beb4fdbf
oai_identifier_str oai:ri.conicet.gov.ar:11336/60033
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling An integer programming approach to a real-world recyclable waste collection problem in ArgentinaBraier, GustavoDuran, Guillermo AlfredoMarenco, Javier LeonardoWesner, FranciscoRECYCLABLE WASTE COLLECTIONRURAL POSTMAN PROBLEMVEHICLE ROUTINGhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1This article reports on the use of mathematical programming techniques to optimise the routes of a recyclable waste collection system servicing Morón, a large municipality outside Buenos Aires, Argentina. The truck routing problem posed by the system is a particular case of the generalised directed open rural postman problem. An integer programming model is developed with a solving procedure built around a subtour-merging algorithm and the addition of subtour elimination constraints. The route solutions generated by the proposed methodology perform significantly better than the previously used, manually designed routes, the main improvement being that coverage of blocks within the municipality with the model solutions is 100% by construction, whereas with the manual routes as much as 16% of the blocks went unserviced. The model-generated routes were adopted by the municipality in 2014 and the national government is planning to introduce the methodology elsewhere in the country.Fil: Braier, Gustavo. Braier & Asociados Consultores; ArgentinaFil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Marenco, Javier Leonardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; ArgentinaFil: Wesner, Francisco. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; ArgentinaSAGE Publications2017-05info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/60033Braier, Gustavo; Duran, Guillermo Alfredo; Marenco, Javier Leonardo; Wesner, Francisco; An integer programming approach to a real-world recyclable waste collection problem in Argentina; SAGE Publications; Waste Management & Research; 35; 5; 5-2017; 525-5330734-242XCONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1177/0734242X16688776info:eu-repo/semantics/altIdentifier/url/http://journals.sagepub.com/doi/10.1177/0734242X16688776info: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-03T09:47:05Zoai:ri.conicet.gov.ar:11336/60033instacron: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-03 09:47:06.26CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv An integer programming approach to a real-world recyclable waste collection problem in Argentina
title An integer programming approach to a real-world recyclable waste collection problem in Argentina
spellingShingle An integer programming approach to a real-world recyclable waste collection problem in Argentina
Braier, Gustavo
RECYCLABLE WASTE COLLECTION
RURAL POSTMAN PROBLEM
VEHICLE ROUTING
title_short An integer programming approach to a real-world recyclable waste collection problem in Argentina
title_full An integer programming approach to a real-world recyclable waste collection problem in Argentina
title_fullStr An integer programming approach to a real-world recyclable waste collection problem in Argentina
title_full_unstemmed An integer programming approach to a real-world recyclable waste collection problem in Argentina
title_sort An integer programming approach to a real-world recyclable waste collection problem in Argentina
dc.creator.none.fl_str_mv Braier, Gustavo
Duran, Guillermo Alfredo
Marenco, Javier Leonardo
Wesner, Francisco
author Braier, Gustavo
author_facet Braier, Gustavo
Duran, Guillermo Alfredo
Marenco, Javier Leonardo
Wesner, Francisco
author_role author
author2 Duran, Guillermo Alfredo
Marenco, Javier Leonardo
Wesner, Francisco
author2_role author
author
author
dc.subject.none.fl_str_mv RECYCLABLE WASTE COLLECTION
RURAL POSTMAN PROBLEM
VEHICLE ROUTING
topic RECYCLABLE WASTE COLLECTION
RURAL POSTMAN PROBLEM
VEHICLE ROUTING
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv This article reports on the use of mathematical programming techniques to optimise the routes of a recyclable waste collection system servicing Morón, a large municipality outside Buenos Aires, Argentina. The truck routing problem posed by the system is a particular case of the generalised directed open rural postman problem. An integer programming model is developed with a solving procedure built around a subtour-merging algorithm and the addition of subtour elimination constraints. The route solutions generated by the proposed methodology perform significantly better than the previously used, manually designed routes, the main improvement being that coverage of blocks within the municipality with the model solutions is 100% by construction, whereas with the manual routes as much as 16% of the blocks went unserviced. The model-generated routes were adopted by the municipality in 2014 and the national government is planning to introduce the methodology elsewhere in the country.
Fil: Braier, Gustavo. Braier & Asociados Consultores; Argentina
Fil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Marenco, Javier Leonardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
Fil: Wesner, Francisco. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
description This article reports on the use of mathematical programming techniques to optimise the routes of a recyclable waste collection system servicing Morón, a large municipality outside Buenos Aires, Argentina. The truck routing problem posed by the system is a particular case of the generalised directed open rural postman problem. An integer programming model is developed with a solving procedure built around a subtour-merging algorithm and the addition of subtour elimination constraints. The route solutions generated by the proposed methodology perform significantly better than the previously used, manually designed routes, the main improvement being that coverage of blocks within the municipality with the model solutions is 100% by construction, whereas with the manual routes as much as 16% of the blocks went unserviced. The model-generated routes were adopted by the municipality in 2014 and the national government is planning to introduce the methodology elsewhere in the country.
publishDate 2017
dc.date.none.fl_str_mv 2017-05
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/60033
Braier, Gustavo; Duran, Guillermo Alfredo; Marenco, Javier Leonardo; Wesner, Francisco; An integer programming approach to a real-world recyclable waste collection problem in Argentina; SAGE Publications; Waste Management & Research; 35; 5; 5-2017; 525-533
0734-242X
CONICET Digital
CONICET
url http://hdl.handle.net/11336/60033
identifier_str_mv Braier, Gustavo; Duran, Guillermo Alfredo; Marenco, Javier Leonardo; Wesner, Francisco; An integer programming approach to a real-world recyclable waste collection problem in Argentina; SAGE Publications; Waste Management & Research; 35; 5; 5-2017; 525-533
0734-242X
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1177/0734242X16688776
info:eu-repo/semantics/altIdentifier/url/http://journals.sagepub.com/doi/10.1177/0734242X16688776
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
dc.publisher.none.fl_str_mv SAGE Publications
publisher.none.fl_str_mv SAGE Publications
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_ 1842268836834836480
score 13.13397

Publicaciones similares