Université de Tunis 2022-2023

Institut Supérieur de Gestion

Gestion de la Production
Série 1
2ème LNSG

Exercice 1

Un entrepreneur a quatre sous-traitants situés à divers endroits avec qui il traite ses travaux
moyennant une rémunération composée d’une partie fixe et d’une partie variable. La partie variable
dépend des dépenses liées au transport des sous-traitants entre leurs emplacements respectifs et les
lieux de travail. Aujourd’hui, l'entrepreneur doit assurer trois travaux associés à différents chantiers.
Ci-dessous, les distances entre les sous-traitants et les projets.
Aidez l’entrepreneur à affecter des sous-traitants aux différents chantiers de façon à minimiser la
rémunération totale payé ?
Chantiers
A B C
Sous-traitant 1 50 36 16
Sous-traitant 2 28 30 18
Sous-traitant 3 35 32 20
Sous-traitant 4 25 25 14

Exercice 2

Un petit magasin de vêtements avec trois rayons (costumes, chaussures et accessoires) dispose de
quatre vendeurs (Nadia Jamel, Sarrah et Salah). Le gérant du magasin a estimé le volume mensuel
des ventes pouvant être réalisé par chaque vendeur dans chaque rayon. Jamel n'a pas l’aptitude de
vendre des accessoires. Salah a toujours eu du mal à vendre des chaussures. C’est pourquoi le gérant
du magasin ne souhaite pas affecter Jamel au rayon accessoires et Salah au rayon chaussures.
Ventes mensuelles
Vendeur Costumes Chaussures Accessoires
Nadia 350 350 250
Jamel 650 650 -
Sarrah 450 450 150
Salah 250 - 550

1. Aidez le gérant à décider quel vendeur affecter à quel rayon afin de maximiser les ventes.
2. L’historique indique que les clients de costumes préfèrent les vendeuses femmes plus que les
vendeurs hommes. Est-il possible d'assurer cette préférence ?

Exercice 3

Un étudiant en gestion doit achever des travaux relatifs à cinq matières à soumettre à ses professeurs.
L’ordre dans lequel ces travaux ont été donnés, le temps nécessaire pour terminer la quantité de
travail restante ainsi que leurs dates d'échéance sont donnés ci-après.

Matière Marketing Finance Production Management GRH

Temps estimé
pour finaliser le 10 3 8 6 7
travail
Date de
25 22 20 10 15
soumission
 1. Déterminez un planning de réalisation de ces travaux selon les règles de priorité PEPS, TOM
et DP.

2. Les professeurs pénalisent différemment la soumission tardive des travaux comme indiqué ci-
dessous. Dites quelle règle d’ordonnancement PEPS, TOM ou DP, l’étudiant doit-il utiliser
afin de planifier ces travaux. Justifiez votre choix.

Matière Marketing Finance Production Management GRH

Points négatifs
par jour de 5 10 2 2 4
retard

Exercice 4

Une entreprise de Bâtiments et Travaux Publics est spéc ialisée dans la réalisation d’ouvrages d’art
en béton armé. Pour effectuer ses travaux, elle dispose de deux corps de métier, les coffreurs et les
maçons. Cette entreprise doit faire les devis pour six réalisations. Une première analyse des travaux
permet de déterminer les temps suivants :
Fabrication N° 25 Fabrication N° 26 Fabrication N° 27
Coffrage 2 jours Coffrage 1 jour Coffrage 5 jours
Béton 4 jours Béton 3 jours Béton 7 jours

Fabrication N° 28 Fabrication N° 29 Fabrication N° 30

Coffrage 10 jours Coffrage 5 jours Coffrage 3 jours
Béton 8 jours Béton 2 jours Béton 6 jours

1. Cherchant à optimiser l’emploi de tous les corps de métier, vous devez proposer à cette
société l’ordre de prise en compte des travaux.
2. Avec cet ordre, quel est le nombre de jours économisés par rapport à une prise en compte
des fabrications dans l’ordre de leur arrivée.
3. Si on doit tenir compte d’un temps inter-opératoire fixe de deux jours entre la fin du
coffrage et le début du béton (1 jour imputable au coffrage et l’autre au béton), que
devient l’ordre que vous avez proposé ?

Exercice 5

On veut organiser la production de deux lots de pièces A et B qui doivent être usinées sur la machine
M1 puis sur la machine M2. Avant d’usiner chaque lot, il faut procéder au réglage de chaque machine.
Les durées des tâches de réglage et d’usinage de chacun des lots sur les deux machines sont données
au tableau ci-dessous en heures.
Machine Réglage A Usinage A Réglage B Usinage B
M1 1 2 2 2
M2 1 3 6 1
On veut minimiser le temps total d’exécution des pièces A et B.
1. Expliquez pourquoi l’algorithme de Johnson ne s’applique pas.
2. Énumérer tous les ordonnancements possibles.
3. Tracez le diagramme de Gantt dans chaque cas et donner le meilleur
ordonnancement.
Exercice 6

Cinq tâches doivent passer par la machine M1 (montage) puis par la machine M2 (soudure).
Les temps opératoires (en mn) sont les suivants :
Tâche A B C D E
T1 8 10 7 5 3
T2 6 8 15 4 5
1. Déterminer l’ordonnancement optimal de ces 5 tâches.
2. Tracer le diagramme de Gant, sachant que l’opération de soudure doit être faite dès que
l’opération de montage soit terminée (pas d’attente entre les deux opérations).
3. Déduire le temps total de réalisation des tâches.
Exercice 7

Une usine de textiles produit des T-shirts avec couleurs imprimées à l’aide de deux imprimantes
spécialisées chacune dans une couleur : le rouge et le bleu. Les T-shirts sont de 4 types : rouges,
bleus, rayures bleues sur fond rouge, rayures rouges sur fond bleu.
L’usine a accepté une commande de 9 lots, répartis comme suit suivant la durée d’impression (en
heures) dans chaque imprimante :

Lots Imprimante bleue Imprimante rouge

A 3 2
Lots de T-shirts Bleus
B 20 3
avec rayures rouges
C 2 1
D 4 1
Lots de T-shirts Rouges
E 2 1
avec rayures bleues
F 1 1
Lot de T-shirts rouges G - 15
H 1 -
Lots de T-shirts bleus
I 2 -
1. Quel algorithme peut-on appliquer pour déterminer l’ordonnancement optimal de ces 9 lots ?
Justifier votre réponse.
2. En utilisant cet algorithme, déterminer le temps total d’impression de tous ces T-shirts.