Recherche opérationnelle

Décider au mieux quand on ne peut pas tout essayer : modéliser, borner, puis chercher par heuristiques et métaheuristiques.

Une PME d'usinage doit choisir les commandes à lancer, l'ordre de perçage d'une plaque, la découpe de ses barres, les postes de ses opérateurs. Chaque décision a un nombre d'issues qui explose avec la taille, et l'exactitude coûte vite plus cher que ce qu'elle rapporte. Ce parcours apprend à modéliser une décision (une solution, un coût, des contraintes), à la borner pour savoir ce qu'on peut espérer, puis à la chercher par les méthodes qu'on emploie en pratique : règles gloutonnes, recherche locale, recuit simulé, recherche tabou, algorithmes génétiques et fourmis. Les mêmes cinq problèmes reviennent d'un chapitre à l'autre avec les mêmes données, pour que deux méthodes se comparent sur le même cas. On adapte des squelettes de méthodes plutôt qu'on n'en écrit, et on règle en mesurant.