Ordonnancement

Etude de cas
1-Un supermarch possde une boulangerie annexe sa division de pain et ptisserie. Cette division a
reu une vingtaine de commandes pour les six modles de gteau offerts leur clientle. Ces
commandes ont t classes par modle pour tre livres diffrentes heures le samedi. Le processus de
production comporte les deux principales tapes suivantes: la prparation cuisson et la dcoration. Le
tableau suivant donne le temps de production de chaque tape pour chaque modle et lheure exige
par leurs clients. Un ptissier et son assistant sont affects cette division et doivent dbuter la
prparation de ces commandes 8h00 le samedi. Le ptissier est tiraill entre la ralisation de ces
commandes dans les plus brefs dlais et le respect des heures exiges par la clientle. Dans le premier
cas, il utilise la mthode de minimisation du temps de production et, dans le deuxime cas, il tablit sa
squence laide de la rgle de la marge de temps de chaque commande. On vous demande de laider
valuer les consquences de ces deux approches sur les heures exiges par sa clientle.
Modles
Ml
M2
M3
M4
M5
M6
Oprations
Cuisson
1,00
0,75
2,00
2,25
1,00
1,25
Dcoration
0,50
1,50
1,00
1,25
1,25
0,75
Heure exige
17h00 12h00
16h30 13h30 11h00
14h00
2- M. Usinetout, contrematre de latelier dusinage, a devant lui huit pices qui devront tre usines et
livres le vendredi 17h00. Le processus de fabrication des huit pices est compos des deux
oprations suivantes : tournage sur le tour universel et alsage sur la fraiseuse verticale. Le tableau cidessous montre les quantits produire et les temps de fabrication en minutes pour chacune des deux
oprations.
Lobjectif de M. Usinetout est de raliser les huit commandes dans le plus bref dlai tant donn quelles
doivent tre livres en mme temps et quil ne lui reste plus que 9 jours avant la livraison. Latelier
fonctionne 7,5 heures par jour. Il demande de laider tablir cette squence et de vrifier sil lui est
possible de livrer les huit pices la date et lheure promises.
Pices
P1
P2
P3
P4
P5
P6
P7
P8

Nombre
dunits
50
100
100
300
150
200
150
200

Temps par unit en minutes

Tour universel
Fraiseuse verticale
3,5
5,0
2,0
5,0
5,0
3,0
4,2
1,2
2,5
3,5
1,5
2,5
3,0
4,5
1,0
2,5

3- Latelier Apelec se spcialise dans lentretien et la rparation des appareils lectroniques. Grce
ses services techniques lentreprise a acquis une rputation de bonne qualit et de service la clientle.
Chaque appareil est identifi laide dun bon de commande sur lequel on note le nom du client, le
dfaut rparer, la date de rception et la date souhaite par le client. Pour chaque appareil, le
technicien vrifie lauthenticit du dfaut et inscrit sur le bon de commande les tests et les rparations
effectuer ainsi que les temps estims de ces oprations.
Avant de passer les appareils latelier de rparation, le service dordonnancement tablit lordre de
priorit des commandes et communique avec le client pour lui prciser la date de livraison. Le tableau
suivant donne les heures promises aux clients, lestim des temps dopration en HEURES pour les
tests et les rparations pour les cinq commandes qui devront tre livres le lendemain aux heures
Ahmed ADRI

Ordonnancement
promises. Pour chaque commande, on ne peut procder la rparation quaprs avoir effectu les
tests.
Latelier dbute 9h00 et termine ces activits 17h00.
La rgle de priorit utilise prsentement est celle du temps dopration le plus court (TOC) pour
chaque commande. Lanalyste croit que la rgle de Johnson donnerait de meilleurs rsultats. Par
contre, le responsable de latelier semble prfrer les rgles de la marge du temps (MT) , le ratio
critique, le premier arriv premier servi (PAPS) ou Date dbut DD tel que prsent au tableau.
Description
Tests
Rparation
Heure promise

C1
0,50
1,75
13h00

C2
0,25
1,50
14h00

C3
1,50
0,50
15h00

C4
0,25
2,25
17h00

C5
1,25
1,25
14h00

Pour rsoudre le problme, on vous demande de :

a- tablir pour chaque rgle de priorit la squence de traitement des commandes ;
b- pour chacune des quatre squences, laborer le graphique de Gantt et dterminer le temps total de
ralisation des cinq commandes ;
c- sur la base dau moins deux critres dvaluation de votre choix, faire lanalyse des quatre rgles de
priorit et laborer votre recommandation.
4- La compagnie Bobois Inc. a reu six commandes de tables et de chaises. Le tableau ci-dessous
reprsente le temps de production en heures pour chaque commande dans chaque atelier. Une
commande ne peut tre rpartie sur deux machines dans un mme atelier, et la squence dcoupage assemblage peinture doit tre respecte.
Description
A
B
C
D
E
F
Dcoupage
15
12
27
21
18
14
Assemblage
9
6
12
9
3
10
Peinture
24
9
21
15
6
16
Livraison (jours)
7
10
16
22
26
25
On vous demande de :
a- Etablir les diffrentes squences selon les rgles de priorit suivantes :
- TOC
- MT
- DD
- RC
- Johnson
c- si la date de dbut est le lundi Suivant , trouver la date, selon la rponse en (a), pour laquelle on
peut promettre la commande D, sachant que la compagnie fonctionne 8 heures par jour et 5 jours par
semaine.

Ahmed ADRI

Ordonnancement

5- La compagnie Mecano possde cinq modles diffrents de tours (machine pour usiner les pices
mtalliques) dans son atelier de formage. Le cot horaire dutilisation varie selon le modle, car
lamortissement et le salaire horaire des employs dpendent du degr de perfectionnement des
modles. Ainsi, les cinq modles de tours peuvent excuter les mmes travaux, mais des niveaux
diffrents defficacit et de cots. Le tableau suivant montre le temps de production en heures pour
cinq tours disponibles et le cot horaire de chacun des modles. On vous demande de :
a- affecter les commandes selon le critre du cot minimum ;
b- dterminer le temps total minimum de production ;
c- dterminer le cot total minimum de production.
Modles
Cot
Commandes (temps en heures)
de tours horaire en dhs
A
B
C
D
E
F
M1
200
5
6
4
7
3
2
M2
270
6
4
3
2
6
6
M3
320
4
9
2
4
4
5
M4
220
8
8
5
5
5
1
M5
260
5
5
4
3
5
6

Ahmed ADRI