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

Vista sencilla de ítem
dc.contributor.advisorSandoya Sanchez, Fernando Francisco
dc.contributor.authorSanabria Quiñonez, Fanny Yamel
dc.creatorEspol
dc.date.accessioned2018-06-22T15:53:59Z
dc.date.available2018-06-22T15:53:59Z
dc.date.issued2018-06-22
dc.descriptionEl 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.description.cityGuayaquil
dc.description.degreeMAGÍSTER EN LOGÍSTICA Y TRANSPORTE CON MENCIÓN EN MODELOS DE OPTIMIZACIÓN
dc.formatapplication/pdf
dc.format.extent72 p.
dc.identifier.citationSanabria 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.codigoespolD-CD102915
dc.identifier.urihttps://www.dspace.espol.edu.ec/handle/123456789/43683
dc.language.isospa
dc.publisherEspol
dc.rightsopenAccess
dc.subjectPROSPECCION-LIMITACIONES
dc.subjectANALISIS DE ALGORITMOS
dc.subjectMETAHEURISTICA
dc.subjectRUTEO DE VEHÍCULOS
dc.titleEstudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada
dc.typeMasterThesis

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
D-CD102915.pdf
Tamaño:
6,41 MB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Tesis de Postgrado - FCNM