Tutoriel : Le problème de Job-shop : bientôt 60 ans. Un bref état de l'art en quelques idées clés... - Archive ouverte HAL Access content directly
Conference Papers Year :

Tutoriel : Le problème de Job-shop : bientôt 60 ans. Un bref état de l'art en quelques idées clés...

Abstract

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

Keywords

No file

Dates and versions

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

Identifiers

  • HAL Id : hal-00946271 , version 1

Cite

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⟩
85 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More