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 |
|