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
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/136697
Ver los metadatos del registro completo
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 |