Scribd
Cargar
73 vistas1 página

Soluciones al Problema de Ruteo de Vehículos

Este documento presenta una revisión de los modelos matemáticos, heurísticos y metaheurísticos que han contribuido a resolver el problema de ruteo de vehículos (VRP). El VRP busca determinar un conjunto de rutas que minimicen los costos globales de transporte desde una bodega central hasta clientes, satisfaciendo la demanda. El VRP tiene muchas aplicaciones prácticas como recolección de residuos, distribución y rutas de mantenimiento. Aunque es un problema complejo, los investigadores han estado interesados en estudiarlo.

Cargado por

David Velázquez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
73 vistas1 página

Soluciones al Problema de Ruteo de Vehículos

Este documento presenta una revisión de los modelos matemáticos, heurísticos y metaheurísticos que han contribuido a resolver el problema de ruteo de vehículos (VRP). El VRP busca determinar un conjunto de rutas que minimicen los costos globales de transporte desde una bodega central hasta clientes, satisfaciendo la demanda. El VRP tiene muchas aplicaciones prácticas como recolección de residuos, distribución y rutas de mantenimiento. Aunque es un problema complejo, los investigadores han estado interesados en estudiarlo.

Cargado por

David Velázquez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

PROBLEMA DE RUTEO DE VEHICULOS (VRP)

En este ensayo se presenta una revisión de la literatura de algunos de los más


importantes modelos matemáticos, heurísticos y metaheurísticos que han contribuido a
la solución del problema de ruteo de vehículos [Vehicle Routing Problem, VRP] –
considerado como un problema complejo, por su condición estocástica y polinomial–, el
cual viene determinado por un conjunto de rutas que comienzan y terminan en una
misma bodega o depósito, donde cada ruta es realizada por un solo vehículo, en una
ruta, a través de la cual se minimizan los costos globales de transporte y se satisface,
tanto la demanda, como las demás restricciones operativas.

El problema de ruteo de vehículos [Vehicle Routing Problem, VRP] tiene muchas


aplicaciones en casos reales: recolección de residuos sólidos, distribución de
mensajería, paquetes y materiales, operación de limpieza de calles; rutas de buses
escolares, ruta de vendedores y rutas de mantenimiento de vías y servicios públicos,
transporte de personas incapacitadas, etc. Los investigadores han estado muy
interesados en estudiar el VRP por dos razones básicas: el método es práctico y es
complejo; Lenstra y Rinnoo-Kan (1981) al analizar su complejidad concluyeron que el
problema de VRP es no determinístico polinomial. Los pioneros del VRP fueron Dantzig
y Ramser (1959), ellos propusieron la primera formulación matemática y algorítmica del
VRP aplicado a un problema real. Cinco años después, Clark y Wright (1964)
mejoraron el enfoque heurístico propuesto por ellos. Después de esto se han realizado
muchas propuestas de algoritmos y modelos del VRP.

También podría gustarte