Optimisation par essaim particulaire pour résoudre le problème de m-tournées sélectives

Rym Nesrine Guibadj (1, 2) , Duc-Cuong Dang (1) , Aziz Moukrim (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 VEOLIA Transport, MERCUR subsidiary

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]

Rym Nesrine Guibadj, Duc-Cuong Dang, Aziz Moukrim. Optimisation par essaim particulaire pour résoudre le problème de m-tournées sélectives. ROADEF 2011, Mar 2011, Saint-Etienne, France. ⟨hal-00576532⟩