Show simple item record

dc.contributor.authorGalarcio Noguera, Jesus David
dc.date.accessioned2018-03-14T01:12:54Z
dc.date.available2018-03-14T01:12:54Z
dc.date.issued2018-03-13
dc.identifier.urihttp://hdl.handle.net/123456789/627
dc.description.abstractPara la presente investigación, la meta establecida se centraba en la formulación de un modelo matemático para el problema de ruteo con dos tipos de vehículos (refrigerado y no refrigerado) para representar la minimización de la pérdida de frescura en la entrega de múltiples productos perecederos, y el diseño de un algoritmo metaheurístico para su solución; sin embargo, como paso anterior a la formulación del modelo matemático para múltiples productos perecederos (Caso II), se hizo necesario formular un modelo mono producto que, posteriormente, pudiera ser extendido (Caso I). De esta forma, fue posible el desarrollo de dos (2) modelos matemáticos para los cuales se diseñaron (2) algoritmos independientes: N1 para el Caso I y N2 para el Caso II. Luego de esto, se realizaron 2 experimentos, comparando los algoritmos diseñados con otras metaheurísticas seleccionadas y realizando los análisis estadísticos respectivos. A partir del análisis estadístico de cada experimento, se obtuvieron conclusiones relacionadas con el desempeño de los algoritmos comparados en términos de calidad de las soluciones generadas. En este orden de ideas, se encontró que, para ambos experimentos, existen diferencias estadísticamente significativas entre la calidad de los resultados obtenidos por los algoritmos comparados. Adicionalmente, la frecuencia en que cada algoritmo obtuvo las mejores soluciones y los mejores promedios en cada instancia fue considerada en el análisis. Para el caso I, el algoritmo cromático tuvo el mejor desempeño entre los algoritmos comparados (genético, PSO, cromático y N1). Para el caso II, se compararon tres algoritmos (genético, cromático y N2), siendo N2 el algoritmo con mejor desempeño.en_US
dc.language.isoesen_US
dc.subjectVRP; productos perecederos; modelo matemático; metaheurísticaen_US
dc.titleRuteo de vehículos refrigerantes y de tipo general para la entrega de múltiples productos perecederosen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record