Vrp teoria

| |
|VRPTW|
|Problema del Ruteo Vehicular con Ventanas de Tiempo. ||El problema de ruteo de vehículos con ventana de tiempo (VRPTW, por sus siglas en inglés) es un problema basado en asignación|
|de rutas a vehículos para atender a diferentes clientes, esteproblema se caracteriza por utilizar un rango de tiempo de |
|atención asignado a cada cliente, conocido como ventana de tiempo, la ventana de tiempo incrementa el número de restricciones||en el problema lo que complica la búsqueda de la solución. El modelo que representa al VRPTW [Toth and Vigo, 01] se presenta |
|a continuación.|
|Modelo NP-Completo VRPTW. ||[pic] |
||
| |
||
||
| |
|...