Vehicle Routing Problem (VRP)

Imaginez un dépôt qui doit approvisionner des dizaines de magasins à l'aide d'une petite flotte de camions, chacun ayant une limite de poids. Affecter naïvement un camion par magasin gaspille la capacité ; combiner des arrêts de manière aléatoire peut violer les limites de poids ou augmenter considérablement la distance de trajet. Le VRP attribue systématiquement les clients aux véhicules et ordonne les arrêts de manière à minimiser le coût total de trajet tout en respectant la capacité de chaque véhicule. Le défi est combinatoire : à mesure que le nombre de clients augmente, le nombre de combinaisons de routes réalisables explose, rendant la recherche exhaustive impossible et nécessitant des heuristiques intelligentes ou des solveurs exacts.