Vrp teoria

Solo disponible en BuenasTareas
  • Páginas : 2 (472 palabras )
  • Descarga(s) : 0
  • Publicado : 26 de mayo de 2011
Leer documento completo
Vista previa del texto
| |
|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] |
||
| |
||
||
| |
|...
tracking img