Return to search

Estudio comparativo de la aplicación de heurísticas al problema de ruteo de vehículos

El problema de ruteo de vehículos ha sido estudiado ya hace bastante tiempo; sin embargo, no se le ha dado la importancia que merece, a pesar de que es una de las dificultades más importantes de la logística, especialmente en el área de transportes. El presente estudio es un trabajo aplicativo de un
problema de este tipo, el cual se busca resolver mediante la aplicación de
modelos heurísticos y un modelo computacional para ampliar la gama de
posibilidades de resolución. La situación actual en donde ocurre el problema ya mencionado es una empresa dedicada a la venta de productos de
consumo masivo, la cual cuenta con 42 puntos de venta alrededor de la
ciudad de Lima Metropolitana. En primer lugar realizamos el mapeo de dichos puntos para luego resolver el problema con diversas metodologías y
aplicaciones computacionales. Una vez concluidas todas las propuestas se
llega a tomar una decisión acerca de cuál sería el mejor modelo a seguir
para la resolución de este VRP (Vehicule Routing Problem) a partir de las distancias recorridas por el transporte hacia cada uno de los puntos de la red. En un futuro lo que se busca es elaborar un Traveling Management
System que se ajuste a todas las necesidades de empresas con este tipo de problemas, con lo que de esta manera podrían reducir costos operativos y
optimizar la cadena de abastecimiento.

Identiferoai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:20.500.12404/874
Date03 November 2011
CreatorsCadillo Paredes, José Josymar
PublisherPontificia Universidad Católica del Perú, PE
Source SetsPontificia Universidad Católica del Perú
LanguageSpanish
Detected LanguageSpanish
Typeinfo:eu-repo/semantics/bachelorThesis
Formatapplication/pdf
RightsAtribución-NoComercial-SinDerivadas 2.5 Perú, info:eu-repo/semantics/openAccess, http://creativecommons.org/licenses/by-nc-nd/2.5/pe/

Page generated in 0.0021 seconds