Deux métaheuristiques évolutives pour le problème de routage des véhicules avec fenêtres temporelles

Le problème de routage des véhicules avec fenêtres temporelles (VRPTW) est une extension du problème bien connu de routage des véhicules avec un dépôt central. L'objectif est de concevoir un ensemble optimal de parcours qui dessert tous les clients et satisfait les contraintes données, en particulier les contraintes de fenêtres temporelles. La fonction objective considérée ici combine la minimisation du nombre de véhicules (critère principal) et la minimisation de la distance totale de trajet (critère secondaire). Dans cet article, deux stratégies évolutives pour résoudre le VRPTW sont proposées. Les stratégies évolutives ont été testées sur 58 problèmes issus de la littérature avec des tailles variant de 100 à 417 clients et de 2 à 54 véhicules. Les nouvelles solutions connues générées indiquent que les stratégies évolutives sont efficaces pour réduire à la fois le nombre de véhicules et la distance totale de trajet.