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

Herrera Granda, Israel David

DSpace Principal
→
Unidades Académicas
→
Facultad de Ciencias Naturales y Matemáticas
→
Tesis de Maestría en control de Operaciones y Gestión Logística
→
Ver ítem

dc.contributor.advisor	Martín Barreiro, Carlos Manuel, Director
dc.contributor.author	Herrera Granda, Israel David
dc.creator	Espol
dc.date.accessioned	2017-01-09T17:59:38Z
dc.date.available	2017-01-09T17:59:38Z
dc.date.issued	2015
dc.identifier.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.
dc.identifier.uri	http://www.dspace.espol.edu.ec/xmlui/handle/123456789/37028
dc.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.
dc.format	application/pdf
dc.format.extent	117 p.
dc.language.iso	spa
dc.publisher	ESPOL. FCNM.
dc.rights	openAccess
dc.subject	Algoritmos de optimización
dc.subject	Cadena de suministro
dc.subject	Optimización de procesos
dc.subject	Metaheurística
dc.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
dc.type	bachelorThesis
dc.identifier.codigoespol	D-CD102442
dc.description.city	Guayaquil
dc.description.degree	Magíster en Control de Operaciones y Gestión Logística