Un Algorithme Génétique pour Résoudre un Problème de DARP Multi-Objectif - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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.
Fichier non déposé

Dates et versions

hal-01044686 , version 1 (24-07-2014)

Identifiants

  • HAL Id : hal-01044686 , version 1

Citer

Ahmed Atahran, Christophe Lenté, Vincent t'Kindt. Un Algorithme Génétique pour Résoudre un Problème de DARP Multi-Objectif. 12ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2011, Saint-Etienne, France. ⟨hal-01044686⟩
70 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More