Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU

Autores
Fermani, Matías; Rossit, Diego Gabriel; Toncovich, Adrián Andrés
Año de publicación
2020
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
La gestión de la recolección de Residuos Sólidos Urbanos es una tarea compleja que deben enfrentar los gobiernos locales, consumiendo gran parte de su presupuesto. La utilización de herramientas computacionales que sirvan de apoyo a la toma de decisiones puede contribuir a mejorar la eficiencia del sistema y disminuir los costos asociados. En el presente trabajo se propone la evaluación de distintas herramientas informáticas exactas y metaheurísticas sobre casos reales de la ciudad de Bahía Blanca. Particularmente, se propone la utilización de CPLEX para resolver un problema de programación matemática y su comparación con algortimos metaheurísticos basados en las técnicas de Simulated Annealing y Large Neighborhood Search. Los resultados muestran que CPLEX encuentra limitaciones para resolver los escenarios más grandes. Por otro lado, las herramientas heurísticas propuestas son competitivas, obteniendo valores cercanos a los métodos exactos con tiempos de cómputo mucho menores. Las herramientas heurísticas también son validadas con respecto a conocidos benchmarks de la literatura.
The management of the Municipal Solid Waste collection is a complex task that local governments must face, consuming a large part of their budget. The use of computational tools that support decision-making can contribute to improve the efficiency of the system and reduce the associated costs. This paper proposes the evaluation of different exact and metaheuristic tools on real-world scenarios in the city of Bahía Blanca. In particular, the use of CPLEX is proposed to solve a mathematical programming problem and it is compared with two metaheuristic algorithms based on Simulated Annealing and Large Neighborhood Search techniques. The results show that the exact tool face limitations to solve the larger scenarios. On the other hand, the proposed heuristic tools are competitive, obtaining values that are close to the exact solution in much smaller computing times. The heuristic tools are also validated with respect to well-known benchmarks of the literature.
Fil: Fermani, Matías. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
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: Toncovich, Adrián Andrés. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
XII Congreso de Ingeniería Industrial
Río Gallegos
Argentina
Universidad Tecnológica Nacional. Facultad Regional Santa Cruz. Asociación Argentina de Carreras de Ingeniería Industrial
Materia
CAPACITATED VEHICLE ROUTING PROBLEM
OPTIMIZACIÓN
ALOGARITMOS METAHEURÍSTICOS
SIMULATED ANNEALING
LARGE NEIGBORHOOD SEARCH
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/136697

id CONICETDig_5f3fcd41f3cf97564d9cfbbc8575091e
oai_identifier_str oai:ri.conicet.gov.ar:11336/136697
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSUFermani, MatíasRossit, Diego GabrielToncovich, Adrián AndrésCAPACITATED VEHICLE ROUTING PROBLEMOPTIMIZACIÓNALOGARITMOS METAHEURÍSTICOSSIMULATED ANNEALINGLARGE NEIGBORHOOD SEARCHhttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2La gestión de la recolección de Residuos Sólidos Urbanos es una tarea compleja que deben enfrentar los gobiernos locales, consumiendo gran parte de su presupuesto. La utilización de herramientas computacionales que sirvan de apoyo a la toma de decisiones puede contribuir a mejorar la eficiencia del sistema y disminuir los costos asociados. En el presente trabajo se propone la evaluación de distintas herramientas informáticas exactas y metaheurísticas sobre casos reales de la ciudad de Bahía Blanca. Particularmente, se propone la utilización de CPLEX para resolver un problema de programación matemática y su comparación con algortimos metaheurísticos basados en las técnicas de Simulated Annealing y Large Neighborhood Search. Los resultados muestran que CPLEX encuentra limitaciones para resolver los escenarios más grandes. Por otro lado, las herramientas heurísticas propuestas son competitivas, obteniendo valores cercanos a los métodos exactos con tiempos de cómputo mucho menores. Las herramientas heurísticas también son validadas con respecto a conocidos benchmarks de la literatura.The management of the Municipal Solid Waste collection is a complex task that local governments must face, consuming a large part of their budget. The use of computational tools that support decision-making can contribute to improve the efficiency of the system and reduce the associated costs. This paper proposes the evaluation of different exact and metaheuristic tools on real-world scenarios in the city of Bahía Blanca. In particular, the use of CPLEX is proposed to solve a mathematical programming problem and it is compared with two metaheuristic algorithms based on Simulated Annealing and Large Neighborhood Search techniques. The results show that the exact tool face limitations to solve the larger scenarios. On the other hand, the proposed heuristic tools are competitive, obtaining values that are close to the exact solution in much smaller computing times. The heuristic tools are also validated with respect to well-known benchmarks of the literature.Fil: Fermani, Matías. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaFil: 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: Toncovich, Adrián Andrés. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaXII Congreso de Ingeniería IndustrialRío GallegosArgentinaUniversidad Tecnológica Nacional. Facultad Regional Santa Cruz. Asociación Argentina de Carreras de Ingeniería IndustrialAsociación Argentina de Carreras de Ingeniería Industrial2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectCongresoBookhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/136697Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU; XII Congreso de Ingeniería Industrial; Río Gallegos; Argentina; 2019; 379-388978-987-4998-43-9CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://aacini.org/revistas/2019/mobile/index.htmlhttps://www.youtube.com/watch?v=07z8O1xA9-g&ab_channel=PatagoniaTVProduccionesNacionalinfo: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:48:26Zoai:ri.conicet.gov.ar:11336/136697instacron: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:48:26.558CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU
title Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU
spellingShingle Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU
Fermani, Matías
CAPACITATED VEHICLE ROUTING PROBLEM
OPTIMIZACIÓN
ALOGARITMOS METAHEURÍSTICOS
SIMULATED ANNEALING
LARGE NEIGBORHOOD SEARCH
title_short Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU
title_full Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU
title_fullStr Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU
title_full_unstemmed Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU
title_sort Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU
dc.creator.none.fl_str_mv Fermani, Matías
Rossit, Diego Gabriel
Toncovich, Adrián Andrés
author Fermani, Matías
author_facet Fermani, Matías
Rossit, Diego Gabriel
Toncovich, Adrián Andrés
author_role author
author2 Rossit, Diego Gabriel
Toncovich, Adrián Andrés
author2_role author
author
dc.subject.none.fl_str_mv CAPACITATED VEHICLE ROUTING PROBLEM
OPTIMIZACIÓN
ALOGARITMOS METAHEURÍSTICOS
SIMULATED ANNEALING
LARGE NEIGBORHOOD SEARCH
topic CAPACITATED VEHICLE ROUTING PROBLEM
OPTIMIZACIÓN
ALOGARITMOS METAHEURÍSTICOS
SIMULATED ANNEALING
LARGE NEIGBORHOOD SEARCH
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.11
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv La gestión de la recolección de Residuos Sólidos Urbanos es una tarea compleja que deben enfrentar los gobiernos locales, consumiendo gran parte de su presupuesto. La utilización de herramientas computacionales que sirvan de apoyo a la toma de decisiones puede contribuir a mejorar la eficiencia del sistema y disminuir los costos asociados. En el presente trabajo se propone la evaluación de distintas herramientas informáticas exactas y metaheurísticas sobre casos reales de la ciudad de Bahía Blanca. Particularmente, se propone la utilización de CPLEX para resolver un problema de programación matemática y su comparación con algortimos metaheurísticos basados en las técnicas de Simulated Annealing y Large Neighborhood Search. Los resultados muestran que CPLEX encuentra limitaciones para resolver los escenarios más grandes. Por otro lado, las herramientas heurísticas propuestas son competitivas, obteniendo valores cercanos a los métodos exactos con tiempos de cómputo mucho menores. Las herramientas heurísticas también son validadas con respecto a conocidos benchmarks de la literatura.
The management of the Municipal Solid Waste collection is a complex task that local governments must face, consuming a large part of their budget. The use of computational tools that support decision-making can contribute to improve the efficiency of the system and reduce the associated costs. This paper proposes the evaluation of different exact and metaheuristic tools on real-world scenarios in the city of Bahía Blanca. In particular, the use of CPLEX is proposed to solve a mathematical programming problem and it is compared with two metaheuristic algorithms based on Simulated Annealing and Large Neighborhood Search techniques. The results show that the exact tool face limitations to solve the larger scenarios. On the other hand, the proposed heuristic tools are competitive, obtaining values that are close to the exact solution in much smaller computing times. The heuristic tools are also validated with respect to well-known benchmarks of the literature.
Fil: Fermani, Matías. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
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: Toncovich, Adrián Andrés. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
XII Congreso de Ingeniería Industrial
Río Gallegos
Argentina
Universidad Tecnológica Nacional. Facultad Regional Santa Cruz. Asociación Argentina de Carreras de Ingeniería Industrial
description La gestión de la recolección de Residuos Sólidos Urbanos es una tarea compleja que deben enfrentar los gobiernos locales, consumiendo gran parte de su presupuesto. La utilización de herramientas computacionales que sirvan de apoyo a la toma de decisiones puede contribuir a mejorar la eficiencia del sistema y disminuir los costos asociados. En el presente trabajo se propone la evaluación de distintas herramientas informáticas exactas y metaheurísticas sobre casos reales de la ciudad de Bahía Blanca. Particularmente, se propone la utilización de CPLEX para resolver un problema de programación matemática y su comparación con algortimos metaheurísticos basados en las técnicas de Simulated Annealing y Large Neighborhood Search. Los resultados muestran que CPLEX encuentra limitaciones para resolver los escenarios más grandes. Por otro lado, las herramientas heurísticas propuestas son competitivas, obteniendo valores cercanos a los métodos exactos con tiempos de cómputo mucho menores. Las herramientas heurísticas también son validadas con respecto a conocidos benchmarks de la literatura.
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
Congreso
Book
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/136697
Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU; XII Congreso de Ingeniería Industrial; Río Gallegos; Argentina; 2019; 379-388
978-987-4998-43-9
CONICET Digital
CONICET
url http://hdl.handle.net/11336/136697
identifier_str_mv Un estudio comparativo de algoritmos metaheurísticos sobre instancias reales de recolección de RSU; XII Congreso de Ingeniería Industrial; Río Gallegos; Argentina; 2019; 379-388
978-987-4998-43-9
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://aacini.org/revistas/2019/mobile/index.html
https://www.youtube.com/watch?v=07z8O1xA9-g&ab_channel=PatagoniaTVProducciones
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 Nacional
dc.publisher.none.fl_str_mv Asociación Argentina de Carreras de Ingeniería Industrial
publisher.none.fl_str_mv Asociación Argentina de Carreras de Ingeniería Industrial
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_ 1842268923808972800
score 13.13397