Optimisation par essaim particulaire pour résoudre le problème de m-tournées sélectives
Résumé
Le problème de m-tournées sélectives (PmTS) consiste à construire au plus m tournées visitant un sous-ensemble de clients d'un ensemble potentiel avec l'objectif de maximiser le gain total récolté chez ces clients et en respectant une limite de temps pour chaque tournée. Nous présentons un algorithme basé sur l'optimisation par essaim particulaire (OEP) pour résoudre le PmTS. Notre adaptation de l'OEP fait appel à un ensemble de techniques efficaces tels que le découpage optimal, l'opérateur de croisement génétique ainsi que la recherche locale. Nos expérimentations effectuées sur les benchmarks standard du TOP ont montré que l'algorithme proposé est compétitif avec les méthodes existantes de la littérature.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...