Académique Documents
Professionnel Documents
Culture Documents
Ordonnancement de la production
Zied JEMAI
zied.jemai@centralesupelec.fr
Zied.jemai@enit.utm.tn
Gestion Prévisions
capacité
S&OP
Prise de
Commande
Planification
production
Stock Clients
Production et Livraison au
Planification Client
déploiement déploiement
1
14/12/2019
Planification - Ordonnancement
La planification moyen (PIC) et court terme (PDP) permet
de déterminer la quantité à approvisionner/produire pour
chaque période de l’horizon de planification.
Les ressources sont agrégées
La notion de lot n’est pas prise en compte
Exercice
Soit une ligne de production composée de 4 machines dont
les caractéristiques sont données dans le tableau ci-dessous.
M1 M2 M3 M4
2
14/12/2019
Exercice
Hypothèse pris : lot de transfert égal à 1 pièce et temps de
transfert nul entre les postes.
M1 M2 M3 M4
Définitions
Un problème d’ordonnancement consiste à affecter les
tâches aux différentes ressources et de donner leur date de
début, afin d’optimiser une fonction objectif tout en
respectant les contraintes.
3
14/12/2019
4
14/12/2019
pj
Tâche j
À l’avance Tâche j
En retard Tâche j
rj dj
5
14/12/2019
Illustration
Jj J1 J2 J3 J4 J5
Oij O11 O21 O31 O12 O22 O32 O13 O23 O14 O15 O25 O35
Mk M1 M2 M4 M1 M2 M3 M2 M3 M4 M3 M1 M4
pij 3 5 2 4 3 1 2 4 5 4 2 5
3 5
J1
M1 4 3 M2 2 J3
J2
2
5
4 M3 1 M4 J4
2
4 5
J5
Critères d’optimisation γ
Une tâche j est caractérisée par:
Une durée d’exécution pj (processing time)
Une date de début au plus tôt: rj (release date)
Une date de fin souhaitée dj (due date)
rj Cj dj Cj
Cj
6
14/12/2019
Critères d’optimisation γ
7
14/12/2019
M1
M2
M3
M4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Méthodes de résolution
8
14/12/2019
Exercice (1|rj|Cmax)
Exercice (1|pmtnrj|ΣFj)
9
14/12/2019
Exercice (1|pmtnrj|ΣFj)
Exercice (1|pmtnrj|Tmax)
10
14/12/2019
Exercice (P4||Cmax)
Exercice (F2||Cmax)
Soit le problème suivant:
J tâches à exécuter sur deux machines M1 et M2 avec un
cheminement unique : M1 puis M2
aj et bj sont les durées de la tâche j sur les machines M1 et M2,
respectivement.
Donner l’ordonnancement optimal
Tâche A B C D E F
aj 6 4 4 8 5 2
bj 8 5 1 4 3 6
11
14/12/2019
Exercice (J2||Cmax)
Soit le problème suivant:
J tâches à exécuter sur deux machines M1 et M2 avec un
cheminement spécifique pour chaque tâche.
aj et bj sont les durées de la tâche j sur les machines M1 et M2,
respectivement.
Donner l’ordonnancement optimal
Tâche A B C D E F G H I J
aj 6 (M1) 4 (M1) 4 (M1) 8 (M2) 5 (M2) 2 (M2) 7 (M1) 3 (M1) 1 (M2) 5 (M2)
bj 8 (M2) 5 (M2) 1 (M2) 4 (M1) 3 (M1) 6 (M1)
Passage sur M1 puis M2 Passage sur M2 puis M1 Passage sur M1 Passage sur M2
12
14/12/2019
13