Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos

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 un algoritmo de recocido simulado para abordar el problema del diseño de las rutas de vehículos de recolección de residuos. El algoritmo propuesto es comparado contra otros dos algoritmos metaheurísticos: un algoritmo ​ Large Neighborhood Search (LNS) de la literatura y un algoritmo genético estándar. La evaluación se realiza sobre instancias reales de la ciudad de Bahía Blanca y sobre ​ benchmarks de la literatura. El algoritmo propuesto fue capaz de resolver todas las instancias planteadas teniendo un desempeño similar al LNS, mientras que el algoritmo genético estándar evidenció peores resultados.
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
Xth International Conference of Production Research-Americas
Bahía Blanca
Argentina
Universidad Nacional del Sur
International Foundation of Production Research
Materia
RESIDUOS SÓLIDOS URBANOS
RUTEO DE VEHÍCULOS
RECOCIDO SIMULADO
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/155455

id CONICETDig_8a0d66986fee1e5614c6bd6cc068de01
oai_identifier_str oai:ri.conicet.gov.ar:11336/155455
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ ResiduosFermani, MatíasRossit, Diego GabrielToncovich, Adrián AndrésRESIDUOS SÓLIDOS URBANOSRUTEO DE VEHÍCULOSRECOCIDO SIMULADOhttps://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 un algoritmo de recocido simulado para abordar el problema del diseño de las rutas de vehículos de recolección de residuos. El algoritmo propuesto es comparado contra otros dos algoritmos metaheurísticos: un algoritmo ​ Large Neighborhood Search (LNS) de la literatura y un algoritmo genético estándar. La evaluación se realiza sobre instancias reales de la ciudad de Bahía Blanca y sobre ​ benchmarks de la literatura. El algoritmo propuesto fue capaz de resolver todas las instancias planteadas teniendo un desempeño similar al LNS, mientras que el algoritmo genético estándar evidenció peores resultados.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; ArgentinaXth International Conference of Production Research-AmericasBahía BlancaArgentinaUniversidad Nacional del SurInternational Foundation of Production ResearchUniversidad 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/155455Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos; Xth International Conference of Production Research-Americas; Bahía Blanca; Argentina; 2020; 2531-25442619-1865CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://www.matematica.uns.edu.ar/ipcra/default.php?boton=proinfo:eu-repo/semantics/altIdentifier/url/https://easychair.org/smart-program/ICPR-Americas2020/2020-12-10.html#talk:163257info: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-03T09:56:40Zoai:ri.conicet.gov.ar:11336/155455instacron: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:56:40.505CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos
title Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos
spellingShingle Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos
Fermani, Matías
RESIDUOS SÓLIDOS URBANOS
RUTEO DE VEHÍCULOS
RECOCIDO SIMULADO
title_short Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos
title_full Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos
title_fullStr Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos
title_full_unstemmed Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos
title_sort Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos
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 RESIDUOS SÓLIDOS URBANOS
RUTEO DE VEHÍCULOS
RECOCIDO SIMULADO
topic RESIDUOS SÓLIDOS URBANOS
RUTEO DE VEHÍCULOS
RECOCIDO SIMULADO
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 un algoritmo de recocido simulado para abordar el problema del diseño de las rutas de vehículos de recolección de residuos. El algoritmo propuesto es comparado contra otros dos algoritmos metaheurísticos: un algoritmo ​ Large Neighborhood Search (LNS) de la literatura y un algoritmo genético estándar. La evaluación se realiza sobre instancias reales de la ciudad de Bahía Blanca y sobre ​ benchmarks de la literatura. El algoritmo propuesto fue capaz de resolver todas las instancias planteadas teniendo un desempeño similar al LNS, mientras que el algoritmo genético estándar evidenció peores resultados.
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
Xth International Conference of Production Research-Americas
Bahía Blanca
Argentina
Universidad Nacional del Sur
International Foundation of Production Research
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 un algoritmo de recocido simulado para abordar el problema del diseño de las rutas de vehículos de recolección de residuos. El algoritmo propuesto es comparado contra otros dos algoritmos metaheurísticos: un algoritmo ​ Large Neighborhood Search (LNS) de la literatura y un algoritmo genético estándar. La evaluación se realiza sobre instancias reales de la ciudad de Bahía Blanca y sobre ​ benchmarks de la literatura. El algoritmo propuesto fue capaz de resolver todas las instancias planteadas teniendo un desempeño similar al LNS, mientras que el algoritmo genético estándar evidenció peores resultados.
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/155455
Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos; Xth International Conference of Production Research-Americas; Bahía Blanca; Argentina; 2020; 2531-2544
2619-1865
CONICET Digital
CONICET
url http://hdl.handle.net/11336/155455
identifier_str_mv Una Metaheurística de Recocido Simulado para Resolver un Problema de Ruteo de Vehículos en la Recolección de​ Residuos; Xth International Conference of Production Research-Americas; Bahía Blanca; Argentina; 2020; 2531-2544
2619-1865
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://www.matematica.uns.edu.ar/ipcra/default.php?boton=pro
info:eu-repo/semantics/altIdentifier/url/https://easychair.org/smart-program/ICPR-Americas2020/2020-12-10.html#talk:163257
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_ 1842269416927002624
score 13.13397