GOThA : Groupe de recherche en Ordonnancement Théorique et Appliqué

Les activités du groupe comportent des réflexions sur des problèmes théoriques précis, l'écriture d'articles de synthèses ou d'ouvrages pédagogiques, mais aussi l'organisation de séminaires, de groupes de travail (flexibilité et problèmes à une machine avec critères irréguliers) et la diffusion d'informations. Les nouveaux participants sont les bienvenus, en particulier les nouveaux thésards!

Positionnement thématique du GOThA

Le GOThA a pour but de faire se rencontrer chercheurs et industriels intéressés autour des problématiques d'ordonnancement, avec focus sur les aspects fondamentaux. Au niveau méthodologique, les travaux des équipes impliquées portent principalement sur les approches analytiques à performance/complexité garantie (complexité algorithmique, approximation polynomiale, programmation mathématique, méthodes exactes, complexité paramétrée, algorithmes exacts et FPT, etc.). Le GOThA se démarque ainsi d’autres groupes thématiquement voisins, beaucoup plus orientés sur les applications spécifiquement associées aux systèmes de production, en sachant que l’ordonnancement possède d’autres applications dans les autres domaines. Ainsi, le GOThA a pour ambition de faire progresser la compréhension et la résolution des problèmes d’ordonnancement, de participer aux activités de transfert et de favoriser l’émergence de problématiques nouvelles en phase avec les nouveaux enjeux sociétaux, économiques et technologiques. Par conséquent, le GoTHA s’intéresse aux nouveaux modèles et aux nouvelles tendances en ordonnancement (formuler les nouvelles hypothèses de travail, modéliser les contraintes associées, caractériser la complexité en vue de concevoir les meilleurs algorithmes, etc.). En termes d’interaction, les objectifs méthodologiques du GOTHA ont des liens forts avec des groupes comme POC et AGAPE dans le cadre du GDR-RO. Il y a également des interactions potentielles avec des chercheurs du GDR IM.

Petite histoire de la création du GOThA

Par Marie-Claude Portmann

Tout a commencé en décembre 1989 (après la chute du mur de Berlin) à l'initiative de Jacques Carlier et de Philippe Chrétienne qui regrettaient que les chercheurs en ordonnancement en France soient des "électrons libres" isolés chacun dans un laboratoire différent.

A leur initiative, une première réunion préparatoire s'est tenue au laboratoire MASI à Paris Jussieu dans le bureau de Philippe Chrétienne le 4 janvier 1990 mais c'est lors d'une deuxième réunion au même endroit le 16 février 1990 que le sigle GOThA pour Groupe d'Ordonnancement Théorique et Appliqué a été définitivement retenu, et c'est sous ce label que nous nous sommes réunis toujours au même endroit le 27 avril 1990. Le noyau initial comportait

• Jacques Carlier
• Philippe Chrétienne
• Claire Hanen *
• Eric Pinson
• Marie-Claude Portmann
• Christian Prins

et il s'est rapidement étendu avec

• les chercheurs et thésards de l'équipe de Philippe Chrétienne
• Pierre Lopez
• Christian Proust

Les exposés les après-midis ont eu lieu dès cette période.

La première tâche des matins du GOThA a consisté à rédiger un état de l'art en ordonnancement qui a paru dans la RAIRO en 1993.

La seconde tâche des matins du GOThA fut un livre d'exercices corrigés en ordonnancement qui devrait être publié grâce à l'aide de la nouvelle génération d'ordonnanceurs.

Puis les matins du GOThA ont été utilisés pour des groupes de travail à thèmes.

Vous connaissez les évènements récents:

• nombreuses réunions pour avoir un GDR RO avec un groupe Ordonnancement,
• rattachement du groupe GOThA au GDR ALP,
• action spécifique CNRS,
• réalisation d'un livre par le groupe flexibilité/robustesse
• ...

Marie-Claude