Flow-shops hybrides à deux étages avec une nouvelle contrainte de blocage

S. Martinez
IRCCyN / Ecole des Mines de Nantes

Résumé :
Dans cet exposé, nous nous intéressons au problème d'optimisation 
du makespan d'un flow-shop hybride à deux étages (avec une seule 
machine au second étage) soumis à une nouvelle contrainte de blocage. 
Dans les situations de blocage classiques une machine reste bloquée 
jusqu'à ce que le job qu'elle vient de terminer démarre sur la machine 
suivante. Dans le problème traité ici, la machine reste bloquée jusqu'à 
ce que l'opération du job sur la machine suivante soit terminée. Nous 
avons rencontré ces nouvelles contraintes de blocage dans plusieurs 
problèmes industriels (Péchiney, Interforge, Groupe Séché).

Après avoir décrit le problème et présenté une application industrielle 
de cette nouvelle contrainte de blocage, trois bornes inférieures de ce 
problème d'optimisation seront présentées. Nous décrirons ensuite trois 
heuristiques que nous avons développées et testées sur des problèmes 
générés aléatoirement.