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...
| Autor Principal: | Cadillo Paredes, José Josymar |
|---|---|
| Formato: | Tesis de Licenciatura |
| Idioma: | Español |
| Publicado: |
Pontificia Universidad Católica del Perú
2011
|
| Materias: | |
| Acceso en línea: |
http://tesis.pucp.edu.pe/repositorio/handle/123456789/874 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
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. |
|---|