Please use this identifier to cite or link to this item: http://www.dspace.espol.edu.ec/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: Martín Barreiro, Carlos Manuel, Director
Herrera Granda, Israel David
Keywords: Algoritmos de optimización
Cadena de suministro
Optimización de procesos
Metaheurística
Issue Date: 2015
Publisher: ESPOL. FCNM.
Citation: Herrera, I. (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. [Tesis de Grado]. Escuela Superior Politécnica del Litoral.
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 Maestría en control de Operaciones y Gestión Logística

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


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