Diseño e implementación de una heurística para el problema de ruteo vehicular con recolección y entrega de mercadería (VRPPD).

Cepeda García, Gisella Mercedes; San Lucas Muñoz, Maritza Katiusca

DSpace Principal
→
Unidades Académicas
→
Facultad de Ciencias Naturales y Matemáticas
→
Tesis de Logística y Transporte
→
Ver ítem

dc.contributor.advisor	Baquerizo Palma, Guillermo Alejandro
dc.contributor.author	Cepeda García, Gisella Mercedes
dc.contributor.author	San Lucas Muñoz, Maritza Katiusca
dc.creator	Espol
dc.date.accessioned	2017-09-08T16:42:02Z
dc.date.available	2017-09-08T16:42:02Z
dc.date.issued	2012
dc.identifier.citation	Cepeda, G.; San Lucas, M. (2012). Diseño e implementación de una heurística para el problema de ruteo vehicular con recolección y entrega de mercadería (VRPPD). [Tesis de Grado]. Escuela Superior Politécnica del Litoral.
dc.identifier.uri	http://www.dspace.espol.edu.ec/xmlui/handle/123456789/40577
dc.description	Este documento presenta un modelo para resolver el problema de enrutamiento de vehículos con recolección y entrega de mercadería (VRPPD) con flota homogénea. Esta fase está compuesta de procedimientos heurísticos donde se construye una solución inicial que es mejorada mediante el 2-Opt. El procedimiento tiene como función objetivo minimizar el costo total de las rutas sin olvidar que debemos mantener un buen servicio al cliente. El VRPPD, consiste en encontrar una solución viable donde se realice la entrega y recolección de productos simultáneamente recorriendo todos los clientes de una ruta que están geográficamente dispersos, comenzando en un punto dado (Depósito) y terminando en el mismo, con la finalidad de minimizar la distancia recorrida. La gran cantidad de aplicaciones hacen que este problema no sólo tenga interés teórico, sino también, una gran importancia práctica, perteneciendo a la clase de problemas NP-Duro por ser derivado del VRP.
dc.format	application/pdf
dc.format.extent	56 p.
dc.language.iso	spa
dc.publisher	ESPOL. FCNM.
dc.rights	openAccess
dc.subject	Satisfaccion Del Cliente
dc.subject	Reducir Costos
dc.subject	Rutas Factibles
dc.subject	Metodo Heurístico
dc.title	Diseño e implementación de una heurística para el problema de ruteo vehicular con recolección y entrega de mercadería (VRPPD).
dc.type	bachelorThesis
dc.identifier.codigoespol	D-93884
dc.description.city	Guayaquil
dc.description.degree	INGENIERA EN LOGÍSTICA Y TRANSPORTE