A lire
• Ordonnancement = détermination conjointe des dates d’exécution d’un ensemble d’opérations et des ressources mobilisées dans cette exécution • Pb général dans chaîne logistique (LP, appro/prod synchrone, industries de process, projet) • Solutions ⇒ performance/survie • Contexte: • E commandes ou OF pour produire qi ≥ 1de la reférence i / CT, découpage temporel fin • Système Productif en AS, job shop, atelier à cheminements multiples) Produit A Produit B
ATELIER TOURS ATELIER PEINTURE ATELIER FOURS ATELIER FRAISEUSES ATELIER ASSEMBLAGE
u Prod
Prod
it B
uit A
• pb NP dur ⇒ utilisation d’heuristiques & qq algo de solution exacte (pb simples)
Ordonnancement en ateliers spécialisés
• Terminologie • Tâches (= job = OF ≠ projet) ⊂ E opérations ordre lié par gamme • CP (machine, atelier…); une pération est réalisée par un CP • préemption = possibilité d’interrompre une opération pour en passer une autre avant de la reprendre plus tard (⇒ problèmes préemptifs) • Cas particulier des ateliers à cheminement unique (flow shop) où possibilité tij = 0
Centre de prod. 1
Centre de prod. 2
Centre de prod. j
Centre de prod. m-1
Centre de prod. m
Exemple de pb de FS et de solution
OF Machine A Machine B Machine C Machine D Machine E 1 10 9 13 14 22 2 12 14 11 17 8 3 10 17 13 14 13 4 8 10 12 14 15 5 0 0 13 15 10 6 11 12 8 12 19 7 7 14 14 0 0 8 6 13 15 8 17 9 8 0 11 17 11 10 14 0 13 11 14
Ordonnancement en ateliers spécialisés
• Atelier à cheminements libres (open shop): ordre quelconque
Problème Statique Univers Certain Aléatoire Dynamique
• Cadre d’analyse
Ordonnancement en ateliers spécialisés
SECTION I
I-1
I-1.1 I-1.2 I-1.3 I-1.4 I-1.5 I-1.6
INTRODUCTION AUX MODÈLES STATIQUES D’ORDONNANCEMENT
Modèles statiques – Cas des coûts de lancement indépendants de l’ordonnancement retenu
Ordonnancement de n tâches nécessitant l’intervention d’un seul centre de production Ordonnancement de