28946 articles – 22379 references  [version française]

inria-00100951, version 1

Predictive-Reactive Scheduling for the Single Machine Problem

Mohamed Ali Aloulou () a, 1, Marie-Claude Portmann a, 1, Antony Vignier b, 1

Eighth International Workshop on Project Management and Scheduling - PMS 2002 (2002) 39-42

Abstract: We propose a predictive-reactive approach for the single machine problem. It constructs a set of schedules following a partial order and every time a decision has to be taken, uses the temporal flexibility and the flexibility in job sequencing introduced to provide the decision maker a set of alternatives, compatible with the modeled constraints.

  • a –  INPL
  • b –  UNIVERSITE HENRI POINCARE
  • 1:  MACSI (INRIA Lorraine - LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Ecole normale supérieure de Paris - ENS Paris – Institut National Polytechnique de Lorraine (INPL)
  • Domain : Computer Science/Other
  • Keywords : scheduling – single machine – flexibility – predictive scheduling – reactive scheduling – genetic algorithms || ordonnancement – une machine – flexibilité – ordonnancement prédictif – ordonnancement réactif – algorithmes génétiques
  • Internal note : A02-R-374 || aloulou02b
  • Comment : Colloque avec actes et comité de lecture. internationale.
 
  • inria-00100951, version 1
  • http://hal.inria.fr/inria-00100951
  • oai:hal.inria.fr:inria-00100951
  • From: Publications Loria <>
  • Submitted on: Tuesday, 26 September 2006 14:53:05
  • Updated on: Thursday, 28 September 2006 15:22:47