Tutoriel : Le problème de Job-shop : bientôt 60 ans. Un bref état de l'art en quelques idées clés... - Université catholique de l'Ouest
Communication Dans Un Congrès Année : 2014

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é.

Mots clés

Fichier non déposé

Dates et versions

hal-00946271 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946271 , version 1

Citer

Eric Pinson. Tutoriel : Le problème de Job-shop : bientôt 60 ans. Un bref état de l'art en quelques idées clés.... ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946271⟩
108 Consultations
0 Téléchargements

Partager

More