Un Algorithme Génétique pour Résoudre un Problème de DARP Multi-Objectif
Résumé
Le Dial-a-Ride Problem (DARP) est un problème d'optimisation combinatoire qui a été très étudié durant ces dernières décennies. Plusieurs variantes mono-objectif de ce problème ont été étudiées dans la littérature en utilisant différentes méthodes exactes et métaheuristiques, mais le cas du DARP multi-objectif a été exploré plus tardivement par les chercheurs. On distingue deux types de problèmes de DARP : la version statique dans laquelle toutes les données du problème sont connues à l'avance, et la version dynamique dans laquelle l'ensemble ou une partie des données du problème sont inconnues à l'avance et arrivent en temps réel ce qui nécessite de devoir mettre à jour les tournées planifiées au départ. Dans cette communication nous utilisons une méthode basée sur l'algorithme génétique NSGA-II pour résoudre la version statique d'un problème DARP multi-objectif.