|
La conférence
ROADEF de la société
Française de Recherche Opérationnelle et Aide
à la Décision est l'événement
annuel majeur dans cette communauté.
Elle permet de regrouper chaque année dans une ville
différente en France (Lille, Toulouse, Saint
Etienne, Angers,
…) des universitaires et des industriels issus de plus
de 20 pays différents.
L'Université de Technologie
de Troyes organise cet événement en 2013, avec
:
 Des
présentations en sessions plénières de
chercheurs mondialement reconnus
De
nombreuses communications de chercheurs et d'industriels,
regroupées en sessions autour de
 thèmes applicatifs
très
divers, comme les agro ressources, l'automobile, l'énergétique,
la logistique,
l'informatique, le développement durable
De
nombreux industriels sur des stands
L'objectif
est de favoriser les échanges, de concrétiser
des collaborations entre chercheurs et avec les industriels,
de diffuser les résultats les plus récents,
notamment auprès des industriels, et de participer
à la formation des jeunes chercheurs qui sont encouragés
à présenter leurs travaux.
Le public
visé regroupe les chercheurs francophones en recherche
opérationnelle et aide à la décision,
en génie industriel, génie logistique, sûreté
de fonctionnement, etc. et les industriels locaux et nationaux
dans des secteurs d'activité comme l'aéronautique,
l'aérospatial, les industries agroalimentaires mais
aussi l'industrie chimique, le secteur hospitalier, ou encore
le secteur nucléaire.
Tout participant peut proposer une thématique de session,
aussi bien théorique qu'applicative. Les conférenciers
présenteront leurs communications après étude
et sélection par le comité scientifique des
résumés soumis.
Pour joindre l'accueil de la conférence les 13, 14 et 15 février : 03 25 71 80 54. Pour joindre l'accueil général de l'université : 03 25 71 76 00
| NUMERO SPECIAL RAIRO - Operations Research |
La revue RAIRO a d'ores et déjà accepté la préparation d'un numéro spécial sur la base de communications au congrès ROADEF 2013
| PRESENTATION DES SESSIONS PLENIERES |
Les problèmes stochastiques de tournées de véhicules : un survol et quelques développements récents
Michel GENDREAU
Professeur titulaire à l'École Polytechnique de Montréal et membre régulier du CIRRELT
Bien que les problèmes de tournées de véhicules aient fait l’objet de nombreuses recherches au cours des 50 dernières années, ceux dans lesquels certains paramètres demeurent incertains n’ont reçu que peu d’attention, malgré le fait qu’il y ait de nombreux contextes d’applications dans lesquels certains paramètres-clés ne sont pas connus avec certitude.
Dans cet exposé, nous examinerons les trois principales classes de problèmes stochastiques de tournées de véhicules (PSTV) : les problèmes avec demandes stochastiques, ceux avec clients stochastiques et, finalement, ceux avec temps de parcours ou de service stochastiques. Nous mettrons l’emphase sur les principales approches pour aborder et modéliser l’incertitude dans ces problèmes : modèles a priori, approches de réoptimisation et modèles avec contraintes probabilistes. Nous terminerons notre exposé par un bref survol de certains de nos travaux récents sur deux problèmes : le problème de tournées avec demandes stochastiques (PTVDS) et le problème de tournées cohérentes avec clients stochastiques (PTVCCS).
Quelques problèmes bi-critères d’ordonnancement de production
Jacques TEGHEM
Faculté Polytechnique, Université de Mons (Belgique)
Dans la large diversité de problèmes multicritères d’ordonnancement de production, souvent, à côté d’un critère classique de ce domaine, doit également être pris en compté un 2è critère particulier. Nous considérons quelques modèles de ce type.
Ré-ordonnancement sur une machine.
Un ordonnancement initial est perturbé par l’introduction de
nouveaux jobs. Le 2è critère est une mesure de la perturbation.
Ordonnancement sur des machines parallèles
Affectés à certaines machines, des jobs engendrent une
pénalité. Le 2è critère est la pénalisation totale liée à l’affectation des jobs.
Ordonnancement partiel
Les jobs peuvent être rejetés moyennant un coût variable. Le 2è critère est le
coût total de rejet.
Pour chaque problème, l’objectif est de déterminer l’ensemble des ordonnancements efficaces.
Méthodes Booléennes en Recherche Opérationnelle
Yves CRAMA
Université de Liège, HEC Management School, Liège, Belgique
Le titre de cette conférence est celui d'une monographie cosignée par Peter L. Hammer et Sergiu Rudeanu, et dont la publication en 1968 a inspiré un nombre important de travaux de recherche. Très récemment, le regretté Peter Hammer et moi-même avons publié deux lointaines mises à jour de cet ouvrage classique: une monographie intitulée Boolean Functions: Theory, Algorithms, and Applications (700 pages, Cambridge University Press, 2011) et une collection de surveys sur le thème Boolean Models and Methods in Mathematics, Computer Science and Engineering (780 pages, Cambridge University Press, 2010).
La taille de ces deux volumes et de leurs sections bibliographiques sont les témoins de la vitalité de ce domaine de recherche et de son développement impressionnant. Les fonctions booléennes comptent en effet parmi les objets les plus fondamentaux étudiés en mathématiques. Elles interviennent dans de nombreux modèles utilisés en recherche opérationnelle, informatique, intelligence artificielle, économie, ingénierie, cryptographie, biologie et autres domaines d'application.
Dans cet exposé, nous proposons un bref aperçu de quelques modèles booléens fondamentaux et de leurs applications.
|
