Tutoriel : Le problème de Job-shop : bientôt 60 ans. Un bref état de l'art en quelques idées clés...
Résumé
Si on s'en tient à la " première " formulation du problème de job shop attribuée à Ackers en 1955, le job-shop est bientôt sexagénaire. Cette problématique emblématique de la théorie de l'ordonnancement et considérée comme un des archétypes de problèmes difficiles en optimisation combinatoire a suscité de très nombreuses recherches durant le demi-siècle qui vient de s'écouler. Sans volonté ni prétention d'exhaustivité, cet exposé vise à proposer un état de l'art des recherches menées sur ce sujet, en s'appuyant sur un certain nombre d'idées et résultats clés qui nous semblent l'avoir jalonné.