Problèmes d'ordonnancement avec minimisation des encours

Minimizing total flow time some scheduling problems

• Auteur / Autrice : Chérif Sadfi
• Direction : Lionel Dupont
• Type : Thèse de doctorat
• Discipline(s) : Génie industriel
• Date : Soutenance en 2002
• Etablissement(s) : Grenoble INPG

Résumé

Dans ce travail de thèse, nous nous sommes intéressés aux problèmes d'ordonnancement avec minimisation des encours. Cet objectif se traduit par la minimisation du flot moyen (temps de séjour moyen des produits dans l'atelier). Le critère de minimisation du flot est une mesure de performance souvent rencontrée en pratique. La minimisation des encours permet de raccourcir le temps de cycle du produit et ainsi maîtriser sa date de sortie de l'atelier. Nous nous sommes intéressés particulièrement à trois types de problèmes : le problème du flow shop, le problème sur une machine avec contrainte d'indisponibilité de la machine et le problème sur une machine avec dates d'arrivées des travaux. Nous commençons notre étude par une présentation générale des problèmes d'ordonnancement, de leur complexité et un état de l'art des problèmes d'ordonnancement avec minimisation des encours. Pour le problème du flow shop, pour mieux comprendre l'influence des temps opératoires sur le résultat des méthodes de résolution, ous présentons une étude théorique du comportement de la fonction objectif et du résultat de l'ordonnancement suite à une variation des temps opératoires des travaux. Enfin, pour résoudre chacun des problèmes considérés, nous proposons différentes méthodes approximatives et exactes. Une analyse théorique et expérimentale est présentée pour chacune des méthodes proposées afin de juger sa performance.