 |
Ordonnancement sur machines parallèles de tâches sécables avec temps de réglage uniformes
1 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne, Centre National de la Recherche Scientifique, Université Clermont Auvergne, Institut national polytechnique Clermont Auvergne, Ecole Nationale Supérieure des Mines de St Etienne : UMR6158, Centre National de la Recherche Scientifique : UMR6158, Université Clermont Auvergne : UMR6158, Institut national polytechnique Clermont Auvergne : UMR6158
Nous étudions un problème d'ordonnancement où les tâches peuvent être fractionnées pour
être traitées par plusieurs machines. Un temps de réglage est nécessaire sur une machine pour
passer d'une tâche à une autre. Pendant ce réglage, une machine ne peut ni traiter ni préparer
une autre tâche. Les temps de réglage sont indépendants de la tâche, de la machine et de
la séquence. Les tâches ont une durée minimum de traitement et les machines doivent être
utilisées à tout instant d'un horizon fixé. L'objectif est de minimiser le nombre de réglages
nécessaires
