Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil

El presente trabajo se desarrolló con el objeto de optimizar los tiempos de recolección de desechos hospitalarios en la ciudad de Guayaquil, en donde una empresa debe gestionar este tipo de residuos para 177 clientes, los cuales tienen asignados tiempos predefinidos para las visitas y volúmenes de d...

Täydet tiedot

Tallennettuna:
Bibliografiset tiedot
Päätekijä: Mera Luzcando, Mishell Leonela (author)
Muut tekijät: Figueroa Peñafiel, Carlos Josué (author), Bermeo De Santis, David Antonio, Director (author)
Aineistotyyppi: bachelorThesis
Julkaistu: 2019
Aiheet:
Linkit:http://www.dspace.espol.edu.ec/handle/123456789/52967
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!
_version_ 1858337273759662080
author Mera Luzcando, Mishell Leonela
author2 Figueroa Peñafiel, Carlos Josué
Bermeo De Santis, David Antonio, Director
author2_role author
author
author_facet Mera Luzcando, Mishell Leonela
Figueroa Peñafiel, Carlos Josué
Bermeo De Santis, David Antonio, Director
author_role author
collection Repositorio Escuela Superior Politécnica del Litoral
dc.creator.none.fl_str_mv Mera Luzcando, Mishell Leonela
Figueroa Peñafiel, Carlos Josué
Bermeo De Santis, David Antonio, Director
dc.date.none.fl_str_mv 2019
2022-04-27T20:07:28Z
2022-04-27T20:07:28Z
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv Mera, M.; Figueroa, C. (2019). Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil. [Tesis]. Escuela Superior Politécnica del Litoral.
http://www.dspace.espol.edu.ec/handle/123456789/52967
dc.language.none.fl_str_mv es
dc.publisher.none.fl_str_mv ESPOL. FCNM
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:Repositorio Escuela Superior Politécnica del Litoral
instname:Escuela Superior Politécnica del Litoral
instacron:ESPOL
dc.subject.none.fl_str_mv Optimización
Empresa
Recolección de desechos hospitalarios en
Modelo matemático
dc.title.none.fl_str_mv Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/bachelorThesis
description El presente trabajo se desarrolló con el objeto de optimizar los tiempos de recolección de desechos hospitalarios en la ciudad de Guayaquil, en donde una empresa debe gestionar este tipo de residuos para 177 clientes, los cuales tienen asignados tiempos predefinidos para las visitas y volúmenes de desechos estimados. La empresa requiere mejorar la gestión y eficiencia de sus procesos logísticos, por lo que se implementó técnicas de optimización para obtener rutas entre una serie de clientes y/o destinos, de las cuales deberá ser elegida la mejor; es decir, la que permita realizar la recolección de los residuos en el menor tiempo posible. El modelo se desarrolló en 4 fases: Análisis del proceso actual, aplicación del modelo matemático, implementación del modelo utilizando la heurística (Problema de ruteo vehicular con flotas heterogéneas y ventanas de tiempo) “HFCVRPTW” y luego la aplicación de la metaheurística recocido simulado. Uno de los factores que se minimizó, con un nivel de servicio del 95%, es el tiempo de recorrido que comparado con la situación actual de la empresa disminuye de 93 a 65 horas, y como consecuencia reduce los costos relacionados a la recolección de residuos. El informe de materia integradora, el primer capítulo consiste en la problemática y antecedentes de la empresa, situación actual, y los objetivos planteados para el proyecto. El segundo capítulo presenta la metodología del proyecto usada para la recopilación de los datos, el flujograma y cronograma de actividades. El tercer capítulo describe la aplicación de la heurística y metaheurística en la instancia propuesta, se analiza la información y los resultados de la implementación propuesta en la metodología del proyecto. El capítulo 4 presenta las conclusiones y recomendaciones del proyecto contrastando la situación actual con la situación propuesta.
eu_rights_str_mv openAccess
format bachelorThesis
id ESPOL_72f968fe9d04c75dc9769522288a7e49
identifier_str_mv Mera, M.; Figueroa, C. (2019). Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil. [Tesis]. Escuela Superior Politécnica del Litoral.
instacron_str ESPOL
institution ESPOL
instname_str Escuela Superior Politécnica del Litoral
language_invalid_str_mv es
network_acronym_str ESPOL
network_name_str Repositorio Escuela Superior Politécnica del Litoral
oai_identifier_str oai:www.dspace.espol.edu.ec:123456789/52967
publishDate 2019
publisher.none.fl_str_mv ESPOL. FCNM
reponame_str Repositorio Escuela Superior Politécnica del Litoral
repository.mail.fl_str_mv .
repository.name.fl_str_mv Repositorio Escuela Superior Politécnica del Litoral - Escuela Superior Politécnica del Litoral
repository_id_str 1479
spelling Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en GuayaquilMera Luzcando, Mishell LeonelaFigueroa Peñafiel, Carlos JosuéBermeo De Santis, David Antonio, DirectorOptimizaciónEmpresaRecolección de desechos hospitalarios enModelo matemáticoEl presente trabajo se desarrolló con el objeto de optimizar los tiempos de recolección de desechos hospitalarios en la ciudad de Guayaquil, en donde una empresa debe gestionar este tipo de residuos para 177 clientes, los cuales tienen asignados tiempos predefinidos para las visitas y volúmenes de desechos estimados. La empresa requiere mejorar la gestión y eficiencia de sus procesos logísticos, por lo que se implementó técnicas de optimización para obtener rutas entre una serie de clientes y/o destinos, de las cuales deberá ser elegida la mejor; es decir, la que permita realizar la recolección de los residuos en el menor tiempo posible. El modelo se desarrolló en 4 fases: Análisis del proceso actual, aplicación del modelo matemático, implementación del modelo utilizando la heurística (Problema de ruteo vehicular con flotas heterogéneas y ventanas de tiempo) “HFCVRPTW” y luego la aplicación de la metaheurística recocido simulado. Uno de los factores que se minimizó, con un nivel de servicio del 95%, es el tiempo de recorrido que comparado con la situación actual de la empresa disminuye de 93 a 65 horas, y como consecuencia reduce los costos relacionados a la recolección de residuos. El informe de materia integradora, el primer capítulo consiste en la problemática y antecedentes de la empresa, situación actual, y los objetivos planteados para el proyecto. El segundo capítulo presenta la metodología del proyecto usada para la recopilación de los datos, el flujograma y cronograma de actividades. El tercer capítulo describe la aplicación de la heurística y metaheurística en la instancia propuesta, se analiza la información y los resultados de la implementación propuesta en la metodología del proyecto. El capítulo 4 presenta las conclusiones y recomendaciones del proyecto contrastando la situación actual con la situación propuesta.ESPOL. FCNM2022-04-27T20:07:28Z2022-04-27T20:07:28Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfMera, M.; Figueroa, C. (2019). Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil. [Tesis]. Escuela Superior Politécnica del Litoral.http://www.dspace.espol.edu.ec/handle/123456789/52967esinfo:eu-repo/semantics/openAccessreponame:Repositorio Escuela Superior Politécnica del Litoralinstname:Escuela Superior Politécnica del Litoralinstacron:ESPOL2022-04-27T20:07:29Zoai:www.dspace.espol.edu.ec:123456789/52967Institucionalhttps://www.dspace.espol.edu.ec/Universidad públicahttps://www.espol.edu.ec/.https://www.dspace.espol.edu.ec/oaiEcuador...opendoar:14792022-04-27T20:07:29falseInstitucionalhttps://www.dspace.espol.edu.ec/Universidad públicahttps://www.espol.edu.ec/.https://www.dspace.espol.edu.ec/oai.Ecuador...opendoar:14792022-04-27T20:07:29Repositorio Escuela Superior Politécnica del Litoral - Escuela Superior Politécnica del Litoralfalse
spellingShingle Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil
Mera Luzcando, Mishell Leonela
Optimización
Empresa
Recolección de desechos hospitalarios en
Modelo matemático
status_str publishedVersion
title Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil
title_full Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil
title_fullStr Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil
title_full_unstemmed Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil
title_short Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil
title_sort Programación de una metaheurística aplicada al problema de ruteo para una empresa de recolección de desechos hospitalarios ubicada en Guayaquil
topic Optimización
Empresa
Recolección de desechos hospitalarios en
Modelo matemático
url http://www.dspace.espol.edu.ec/handle/123456789/52967