Program > By author > Jozefowiez Nicolas

Tutoriel : Utilisation de l'optimisation multi-objectif pour les problèmes de tournées de véhicules
Nicolas Jozefowiez  1@  
1 : Laboratoire d'analyse et d'architecture des systèmes  (LAAS-CNRS)  -  Website
CNRS : UPR8001, Institut National des Sciences Appliquées [INSA] - Toulouse
7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 -  France

Le but de ce tutoriel est de présenter l'utilisation de l'optimisation multi-objectif pour les problèmes de tournées de véhicules et d'offrir des clefs pour le design de méthodes efficaces pour leur résolution. Après une introduction des principes de base de l'optimisation multi-objectif, une présentation d'objectifs rencontrés dans la littérature sera effectuée en partant du problème du voyageur de commerce selon les caractéristiques qui peuvent l'enrichir : véhicule unique ou multiples, informations présentes sur le graphe... L'opportunité de combiner certains objectifs sera aussi discutée ainsi que l'utilisation dans le cadre de domaines d'application importants (problèmes de tournées de véhicules verts, logistique humanitaire ...). La présentation se terminera sur l'utilisation des principales méthodes habituellement appliquées aux problèmes de tournées : méta-heuristiques (algorithmes génétiques, recherche locale), algorithme de séparations et coupes et génération de colonnes. Les aspects important à prendre en compte dans un cadre avec plusieurs objectifs seront particulièrement abordés. 


Online user: 1