Titre

Ordonnancement dans un Job-Shop flexible sous contraintes de 
disponibilité des machines

Nozha Zribi (EC Lille)

Résumé

Dans le cadre de nos études sur le problème du JSP flexible sous contraintes 
de disponibilités des machines, nous proposons dans un premier temps un 
algorithme génétique pour la résolution du problème classique sans 
contraintes de disponibilité, puis nous l’adaptons pour tenir compte des 
contraintes de disponibilité sur les machines. Nous traitons ensuite le 
cas où les tâches de maintenance sont flexibles, c'est à dire qu'une fenêtre 
de temps est allouée à chaque tâche. Leurs dates de début sont alors des 
variables de décision à fixer lors de la construction de l’ordonnancement. 
Différentes heuristiques sont proposées. En effet, nous nous sommes basés 
sur une approche séquentielle où l'ordonnancement de la production est 
optimisé par l'approche développée précédemment et nous avons développé 
trois heuristiques pour l'insertion des tâches de maintenance dont une 
basée sur une recherche arborescente.