¿Cuál es el problema VRPTW?

Problemas de ruta de vehículos con ventanas de tiempo (VRPTW) de la FDA El problema de ruta de vehículos (VRP) fue propuesto por primera vez por Dantzig y Ramser en 1959. Se refiere a una cierta cantidad de clientes, cada uno con un número diferente de carga. necesidades, el centro de distribución proporciona mercancías a los clientes, y una flota es responsable de distribuir las mercancías y organizar rutas de conducción adecuadas. El objetivo es satisfacer las necesidades de los clientes y lograr, bajo ciertas limitaciones, como la distancia más corta, el menor costo. que requiere menos tiempo y otros propósitos PaoloToth, DanieleVigo. EL PROBLEMA DE RUTA DEL VEHÍCULO [M]. Sociedad de Industria y Matemáticas Aplicadas de Filadelfia 2002.