Ordonnancement sous contrainte de groupage (machine à traitement par batch)

par Fariborz Jolai Ghazvini

Thèse de doctorat en Génie industriel

Sous la direction de Lionel Dupont.

Soutenue en 1998

à Grenoble INPG .

mots clés

• Sciences appliquees
• Recherche operationnelle, gestion
• Ordonnancement
• Optimisation sous contrainte
• Production par lot
• Traitement par lot
• Programmation dynamique
• Methode heuristique
• Temps total achevement
• Groupage
• Evaluation
• Separation
• Somme
• Retard
• Duree totale
• Duree encours
• Avance
• Scheduling
• Constrained optimization
• Batch production
• Batch processing
• Dynamic programming
• Heuristic method
• Makespan
• Grouping
• Evaluation
• Separation
• Somme
• Ng
• Delay

Résumé

Dans cette these, nous traitons les problemes d'ordonnancement avec prise en compte de la contrainte capacite des machines. Cette contrainte est l'une des raisons principale de groupage des jobs dans les ateliers de production. Dans un premier temps nous introduisons une typologie des problemes d'ordonnancement sous contrainte de groupage. Nous presentons ensuite un etat de l'art, suivi une analyse de la complexite des modeles d'ordonnancement avec les machines a traitement par batch qui sont capables de traiter plusieurs jobs a la fois. Nous etudions enfin sur une machine a traitement par batch les problemes suivants : la minimisation des encours avec des jobs de tailles identiques ; la minimisation des encours et la duree totale avec des jobs de tailles non identiques : la minimisation de la somme des retards et avances de m familles dejobs par rapport a une date echue commune (les jobs d'une meme famille ont des temps operatoires identiques). Pour resoudre chacun des problemes consideres, nous proposons differentes methodes exactes et approximatives.

Titre traduit

Batch processing machine scheduling problems

Pas de résumé disponible.