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