UE Recherche opérationnelle dans l'industrie: enjeux et limites - 4GUL12B1

Objectif(s)

Ce cours explore des techniques avancées de recherche opérationnelle (RO) liées à de grandes applications industrielles (1), avec une analyse des limites de la société industrielle (2).

Contenu(s)

(1) Les techniques de RO sont présentées à travers plusieurs problèmes académiques (voyageur de commerce, bin-packing, ordonnancement) liés à des contextes industriels emblématiques à grande échelle. Nous nous concentrons en particulier sur des techniques avancées de programmation linéaire en nombres entiers (PLNE) : algorithmes de génération de coupes, PLNE liés à des modèles de programmation dynamique, et décomposition de Dantzig-Wolfe (génération de colonnes).
Pour chaque technique, nous fournissons les bases théoriques minimales nécessaires, mais l'accent est mis sur des travaux pratiques en groupes pour s'approprier ces techniques par la pratique.

(2) L’analyse des limites est proposée à travers des séances de lecture où des extraits courts seront lus et discutés collectivement. Un ensemble de penseurs de la société industrielle ont été sélectionnés, principalement issus de corpus en philosophie et sociologie (mais pas exclusivement). L’histoire de la RO est également abordée lors de ces séances.

Le cours est organisé en plusieurs blocs de 9 heures (incluant des TP ou séances pratiques) durant lesquels les étudiants travaillent en équipe.
Dans chaque bloc, une technique ou un résultat de RO est présentée à travers un problème académique, des travaux pratiques permettent de mettre en œuvre la technique ainsi que des modèles PLNE simples, et une séance de lecture/discussion sur les limites est proposée.

Pré-requis : bases de la programmation linéaire (simplexe, dualité) et de la programmation linéaire en nombres entiers (relaxation linéaire, séparation et évaluation). Maîtrise d'un langage de programmation (ex:java/python).