Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada

Sanabria Quiñonez, Fanny Yamel

DSpace Home
→
Unidades Académicas
→
Facultad de Ciencias Naturales y Matemáticas
→
Tesis de Postgrado - FCNM
→
View Item

dc.contributor.advisor	Sandoya Sanchez, Fernando Francisco
dc.contributor.author	Sanabria Quiñonez, Fanny Yamel
dc.creator	Espol
dc.date.accessioned	2018-06-22T15:53:59Z
dc.date.available	2018-06-22T15:53:59Z
dc.date.issued	2018-06-22
dc.identifier.citation	Sanabria Quiñonez, Fanny Yamel (2018). Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada. Trabajo final para la obtención del título: MAGÍSTER EN LOGÍSTICA Y TRANSPORTE CON MENCIÓN EN MODELOS DE OPTIMIZACIÓN. Espol Fcnm, Guayaquil. 72 p.
dc.identifier.uri	http://www.dspace.espol.edu.ec/xmlui/handle/123456789/43683
dc.description	El presente estudio tiene como finalidad estudiar las heurísticas y metaheurísticas más conocidas para poder compararlas en treinta casos de prueba que están divididos en tres grupos de clientes por su posición y así poder aplicar la mejor heurística y metaheurística a un caso real de distribución de mercadería en la provincia del Guayas. Se comienza a analizar el impacto económico que tiene el rubro de transporte dentro de las empresas que llega a representar hasta el 20% del costo final del producto. Es así como nace la clasificación de los problemas de ruteo de vehículos por las diferentes necesidades que se necesitan cubrir. Este caso de estudio se enfoca en los CVRP por sus siglas en inglés capacitated vehicle routing problem o problema de ruteo de vehículos con capacidad limitada, analizando las heurísticas más conocidas como Clarke and Wright y barrido, y las metaheurísticas GRASP y recocido simulado.
dc.format	application/pdf
dc.format.extent	72 p.
dc.language.iso	spa
dc.publisher	Espol
dc.rights	openAccess
dc.subject	PROSPECCION-LIMITACIONES
dc.subject	ANALISIS DE ALGORITMOS
dc.subject	METAHEURISTICA
dc.subject	RUTEO DE VEHÍCULOS
dc.title	Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada
dc.type	masterThesis
dc.identifier.codigoespol	D-CD102915
dc.description.city	Guayaquil
dc.description.degree	MAGÍSTER EN LOGÍSTICA Y TRANSPORTE CON MENCIÓN EN MODELOS DE OPTIMIZACIÓN