Detailansicht
Le problème de tournées de véhicules multi-objectif avec incertitude
ISBN/EAN: 9783841673930
Umbreit-Nr.: 9257429
Sprache:
Französisch
Umfang: 104 S.
Format in cm: 0.7 x 22 x 15
Einband:
kartoniertes Buch
Erschienen am 22.03.2016
Auflage: 1/2016
- Zusatztext
- Bien que les métaheuristiques soient couramment utilisées pour résoudre des problèmes multi-objectif dune part, et des problèmes soumis à des incertitude dautre part, très peu de travaux ont été menés sur ces deux aspects simultanément. Par exemple, les problèmes de transport sont habituellement traités sous une forme mono-objectif déterministe, alors quils sont clairement multi-objectif et quils sont soumis à de nombreux facteurs dincertitude. Dans ce travail, nous nous intéressons aux méthodes de recherche locale multi-objectif basées sur une relation de dominance et pour la prise en compte de lincertitude, nous avons utilisé de nouvelles relations de dominance entre des vecteurs dintervalles au lieu des vecteurs précis. Nous appliquons ces nouvelles relations de dominance à un problème de tournées de véhicules de permutation bi-objectif avec demandes incertaines. Les expérimentations menées montrent que lalgorithme de recherche locale multi-objectif permet de trouver une bonne approximation de lensemble Pareto pour des problèmes de tournées de véhicules avec demandes incertaines.
- Autorenportrait
- Asma Skoudarli, maître assistante et étudiante en doctorat à l'USTHB(Université des Sciences et de Technologie H.B) en Algérie.Elle est titulaire de deux diplômes, d'ingénieur d'état et de magister en Recherche Opérationnelle.Ses intérêts de recherche: les métaheuristiques, l'optimisation combinatoire multi-objectif et les théories d'incertitude.