Jeudi 9
Bermudes

› 11:30 - 12:00 (30min)
› S215
Problème d'ordonnancement cyclique
Laurent Houssin  1, *@  
1 : Laboratoire d'analyse et d'architecture des systèmes  (LAAS)  -  Site web
CNRS : UPR8001, Université Paul Sabatier [UPS] - Toulouse III, Institut National Polytechnique de Toulouse - INPT, Institut National des Sciences Appliquées (INSA) - Toulouse, Institut National des Sciences Appliquées [INSA] - Toulouse, Université Paul Sabatier (UPS) - Toulouse III
7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 -  France
* : Auteur correspondant

Dans cet exposé, nous nous intéressons au problème d'ordonnancement cyclique avec pour objectif de minimiser le temps de cycle. Plus précisément, nous considérons la version robuste de ce problème, certaines taches possèdent des durées qui évoluent dans intervalles connus. L'objectif est de trouver l'ordonnancement qui minimise le temps de cycle. Le problème basique, c'est-à-dire sans contrainte de ressource, est d'abord considéré puis le cas du jobshop cyclique est évoqué. Nous présentons deux approches différentes pour résoudre ces problèmes.


Personnes connectées : 1 Flux RSS