Tutoriel : Le problème de Job-shop : bientôt 60 ans. Un bref état de l'art en quelques idées clés...
1 : Laboratoire Angevin de Recherches en Ingénierie des Systèmes
(LARIS)
-
Website
PRES Université Nantes Angers Le Mans [UNAM] : EA4094
62, avenue notre Dame du Lac 49000 ANGERS -
France
2 : Institut de Mathématiques Appliquées
(UCO)
PRES Université Nantes Angers Le Mans [UNAM] : EA4094
3 Place André Leroy 49008 Angers -
France
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é.
| Subject : | : | typdoc_1455 |
| Language of text | : | French |
| Topics | : | Scheduling, planning and production management |
| Keywords | : | ordonnancement ; job ; shop |
| PDF version | : |  PDF version |
