Skip navigation
Please use this identifier to cite or link to this item: http://www.dspace.espol.edu.ec/xmlui/handle/123456789/37028
Title: Diseño y evaluación de un algoritmo genético para ruteo vehicular que permita optimizar la distribución en una empresa comercializadora de autopartes en quito
Authors: Martin Barreiro, Carlos Manuel
Herrera Granda, Israel David
Keywords: ALGORITMOS DE OPTIMIZACION
CADENA DE SUMINISTRO
OPTIMIZACIÓN DE PROCESOS
METAHEURISTICA
Issue Date: 9-Jan-2017
Publisher: Espol
Citation: Herrera Granda, Israel David (2015). Diseño y evaluación de un algoritmo genético para ruteo vehicular que permita optimizar la distribución en una empresa comercializadora de autopartes en quito. Trabajo final para la obtención del título: Magíster en Control de Operaciones y Gestión Logística. Espol: Fcnm, Guayaquil. 117 p.
Description: En el presente proyecto se diseñó y evaluó una metaheurística de algoritmo genético hibridándola con la metaheurística del vecino más cercano para el ruteo de vehículos con el objetivo de optimizar la distribución en una empresa comercializadora de autopartes de nombre ficticio "REPUESTOS S.A." en la ciudad de Quito, para ello se desarrolló una aplicación programada en el lenguaje C# e inspirada a su vez en el enunciado del problema de ruteo vehicular con ventanas de tiempo y capacidad limitada CVRPTW. Una vez desarrollada la aplicación se la evaluó contra un modelo aproximado del VRPTW programado en GAMS con una pequeña cantidad de nodos clientes demostrándose la calidad de las respuestas proporcionadas por la aplicación, luego se pasó a resolver los problemas reales de una empresa distribuidora de autopartes en la ciudad de Quito o DMQ, con una mayor cantidad de clientes en donde se detectó las posibilidades de mejora y la factibilidad de implementarlo en dicha empresa.
URI: http://www.dspace.espol.edu.ec/xmlui/handle/123456789/37028
Appears in Collections:Tesis de Grado-FCNM

Files in This Item:
File SizeFormat 
D-CD102442.pdf3.79 MBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.