Une Approche pour la Résolution et l’Optimisation d’un Problème de Tournées de Véhicule (Capacitated Location Routing Problem (CLRP))

Abstract

Le problème étudié dans ce travail s’inscrit dans le domaine du transport. Il traite la notion de localisation-routage sous contraint de capacité ou CLRP (Capacited Location Routing Problem), un sous type du problème général de tournées de véhicule (MDVRP Problème de tournées de véhicules avec dépôts multiples). Ce dernier combine deux niveaux de décision. Un choix doit se faire sur un sous-ensemble de dépôts à ouvrir, niveau de décision stratégique, et des tournées de véhicules doivent être élaborées, niveau tactique ou opérationnel, dans le but de minimiser les coûts totaux, Il appartient au champ de l'optimisation combinatoire. Pour résoudre ce problème nous proposons une approche génétique basée sur les principes des algorithmes génétiques (sélection, croisement et mutation). Notre approche est basée sur un codage simple pour faciliter l’application des opérations de croisement et de mutation entre les différentes solutions des populations. L’approche est testée sur des jeux de données standards (instances de Baretto)