Bien que les métaheuristiques soient couramment utilisées pour résoudre des problèmes multi-objectif d'une part, et des problèmes soumis à des incertitude d'autre 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 qu'ils sont clairement multi-objectif et qu'ils sont soumis à de nombreux facteurs d'incertitude. 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 l'incertitude, nous avons utilisé de nouvelles relations de dominance entre des vecteurs d'intervalles 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 l'algorithme de recherche locale multi-objectif permet de trouver une bonne approximation de l'ensemble Pareto pour des problèmes de tournées de véhicules avec demandes incertaines.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
80 ans après, il est toujours essentiel de faire comprendre cet événement aux plus jeunes
Selma ne vit que pour les chevaux et c’est à travers eux qu’elle traverse cette période violente si difficile à comprendre pour une adolescente...
"Osons faire des choses qui sont trop grandes pour nous", suggère Maud Bénézit, dessinatrice et co-scénariste de l'album
"L’Antiquité appartient à notre imaginaire", explique la romancière primée cette année
