Académique Documents
Professionnel Documents
Culture Documents
INTRODUCTION
La gestion de la production consiste en la
CHAPITRE 1 recherche d’une organisation efficace
GESTION DE LA de la production des biens et services.
PRODUCTION La gestion de production consiste donc à
l’obtention d’un produit donné dont les
caractéristiques sont connues en
mettant en œuvre un minimum de
ressources.
1
10/03/2014
OUTILS DE GESTION DE
INTRODUCTION
PRODUCTION
En gestion de production, on Les outils de la gestion de la production sont un
considérera, généralement, comme ensemble de techniques d’analyse et de
données les caractéristiques du résolution des problèmes de manière `a
produire au moindre coût.
produit que sont :
Nous verrons dans ce cours un certain nombre
l la définition du produit; de problèmes types rencontrés en gestion de
production. Pour situer ces différents
l le processus de fabrication;
problèmes entre eux, on classifie souvent les
l la demande à satisfaire. décisions de gestion en trois classes :
DECISIONS
DECISIONS TACTIQUES
STRATEGIQUES
Il s’agit de la formulation de la politique à Il s’agit des décisions à moyen terme
long terme pour l’entreprise (c’est-à-dire à un parmi lesquelles on trouve la
horizon de plus de deux ans). planification de la production à 18 mois.
Entrent dans ces décisions : Il s’agit de produire au moindre coût
l la définition du portefeuille d’activités; pour satisfaire la demande prévisible en
l la définition des ressources stables : aussi s’inscrivant dans le cadre fixé par le
bien humaines (engagements, plan stratégique de l’entreprise (donc `a
licenciements, préretraites, . . . ) que matérielles ressources matérielles et humaines
(décisions d’investissement, de cession, de connues).
fermeture, . . . ).
2
10/03/2014
3
10/03/2014
4
10/03/2014
ORGANISATION EN ORGANISATION EN
ATELIERS SPECIALISES ATELIERS SPECIALISES
En ce qui concerne le problème de l’organisation Lors de la conception de l’atelier, le problème
efficace des ressources, deux problèmes principal est la gestion des coûts de manutention
principaux sont à considérer : entre les différents postes de travail. Afin de
l Conception de l’atelier; diminuer ces coûts on détermine la meilleure
l Gestion quotidienne
localisation des machines les unes par rapport
aux autres dans l’atelier. Ceci fait appel aux
méthodes d’agencement dans l’espace.
Lors de la gestion quotidienne de l’atelier, le
problème principal est de déterminer l’ordre
d’exécution des diverses tâches sur une ou
plusieurs machines.
5
10/03/2014
INTRODUCTION
Par modèle mathématique, on entend la
représentation par des équations mathématiques
d’un problème de la vie réelle.
FORMULATION Nous allons illustrer la construction d’un modèle
MATHEMATIQUE mathématique sur un exemple très simplifié de
planification de la production tiré de Williams [17].
6
10/03/2014
EXEMPLE EXEMPLE
Une usine peut produire cinq produits (notés PROD1 Enfin, il faut tenir compte des ressources en facteurs
à PROD5). La marge bénéficiaire unitaire, c’est-à- disponibles données au second tableau.
dire la différence entre le prix de vente et le coût Les deux premières étapes sont effectuées sur
de production d’un produit, est donnée pour machine tandis que la troisième ne nécessite que
chacun des produits au premier tableau. Chaque l’intervention de main d’œuvre. En ce qui concerne
produit nécessite le passage par trois étapes de les deux premières étapes, l’usine travaille en deux
fabrication. pauses de huit heures par jour, et ceci, au
maximum six jours par semaine. En ce qui
concerne la troisième, chaque personne travaille 8
heures par jour et, au maximum, 6 jours par
semaine.
TEMPS DE FABRICATION
MARGE PAR PRODUIT (HEURES REQUISES PAR
PRODUIT)
PROD PROD PROD PROD PROD Produits PROD 1 PROD 2 PROD 3 PROD 4 PROD 5
Produits 1 2 3 4 5
Etape 1 12 20 0 25 15
Etape 3 20 20 20 20 20
7
10/03/2014
FORMULATION DE
VARIABLES DE DECISION
On appelle variable de décision toute quantité utile à la
L’OBJECTIF
résolution du problème dont le modèle détermine la L’objectif est la quantité que l’on veut minimiser ou
valeur. maximiser.
Ici, on note simplement par xi, la quantité du produit i Ici, il s’agit de la somme des contributions de chacune
fabriquée par semaine, i allant de un à cinq. des productions au profit net de l’usine.
Une première remarque importante s’impose. Il est Elle s’exprime simplement par :
fondamental de bien préciser les unités selon max z = 550x1 + 600x2 + 350x3 + 400x4 + 200x5
lesquelles sont exprimées les variables. En effet, La troisième étape consiste en la formulation des
l’ordre de grandeur des coefficients de l’objectif et contraintes.
des contraintes dépend de ces unités.
La deuxième étape consiste en la formulation de
l’objectif.
8
10/03/2014
CONTRAINTES CONTRAINTE 1
Les contraintes sont toutes les relations entre les La première concerne la limite d’utilisation des machines
variables qui limitent les valeurs possibles que à l’´etape 1. Il y a trois machines, utilisées 16 heures
peuvent prendre ces variables. par jour et, au maximum, six jours par semaine, ce qui
donne un nombre maximum d’heures par semaine1 :
3 × (2 × 8) ×6 = 288 heures disponibles.
Une unité de produit 1 demande 12 heures sur machine
à l’étape 1.
Si x1 unités de produit 1 sont produites par semaine, cela
demande 12 x1 heures sur la machine 1. Par un
raisonnement semblable pour les autres produits, on
obtient finalement la contrainte :
12x1 + 20x2 + 0x3 + 25x4 + 15x5 ≤ 288
CONTRAINTE 2 CONTRAINTE 3
La deuxième contrainte concerne la limite La troisième contrainte concerne la limite
d’utilisation des machines à la deuxième d’utilisation du personnel à la troisième
étape. Le nombre maximum d’heures étape. Le nombre maximum d’heures
d’utilisation vaut : prestées en une semaine par les 8
2 × (2 × 8) ×6 = 192 heures, personnes est de :
Et la contrainte s’exprime comme : 8 × (1 × 8) ×6 = 384 heures.
10x1 + 8x2 + 16x3 + 0x4 + 0x5 ≤ 192. Et donc la contrainte s’exprime comme :
20x1 + 20x2 + 20x3 + 20x4 + 20x5 ≤ 384.
9
10/03/2014
CONTRAINTE 4 APPLICATION
Enfin, il ne faut pas oublier les contraintes, Nous prenons un exemple tiré de Hillier et
presque toujours présentes, disant que l’on Lieberman [10]. Il s’agit d’une entreprise de
ne peut pas produire des quantités négatives fabrication de châssis qui envisage la
: x1, x2, . . .x5 ≥ 0 production de deux nouveaux modèles au
moyen des capacités résiduelles de ses trois
ateliers. Il s’agit respectivement d’un châssis
en aluminium et d’un châssis en bois. Le
premier produit nécessite le passage dans le
premier atelier pour fabriquer le cadre en
aluminium et dans le troisième atelier où le
verre est monté sur le châssis.
10
10/03/2014
CORRIGE CORRIGE
Expression de l’objectif Expression des contraintes
L’entreprise désire maximiser son profit net. La Le temps pour assembler 1 châssis de type 1 dans
marge étant de 3 pour le premier type de l’atelier 1 est de 1 heure où il reste 4 heures
disponibles. D’où la contrainte de capacité de
châssis et de 5 pour le second, l’objectif
l’atelier 1 :
s’exprime comme suit :
l x1 ≤ 4
max z = 3x1 + 5x2 Semblablement, on peut construire les contraintes de
capacités des deux autres ateliers :
l 2x2 ≤ 12
l 3x1 + 2x2 ≤ 18
11
10/03/2014
CORRIGE CORRIGE
Formulation du problème Méthode du simplexe
On introduit des variables d’écart afin d’avoir une
égalité en lieu et place des inégalités. On aura
donc:
max z=3x1+5x2
CORRIGE CORRIGE
Méthode du simplexe Tableau du simplexe
Le système devient donc:
z x1 x2 x3 x4 x5
1 -3 -5 0 0 0 0
0 1 0 1 0 0 4
0 0 2 0 1 0 12
0 3 2 0 0 1 18
12
10/03/2014
CORRIGE CORRIGE
Colonne et ligne pivot Rendre unitaire le pivot
z x1 x2 x3 x4 x5 z x1 x2 x3 x4 x5
1 -3 -5 0 0 0 0 1 -3 -5 0 0 0 0
0 1 0 1 0 0 4
0 1 0 1 0 0 4
0 0 1 0 1/2 0 6
0 0 2 0 1 0 12
0 3 2 0 0 1 18
0 3 2 0 0 1 18
CORRIGE CORRIGE
Elimination de x2 des autres équations et Tableau final
nouveau pivot
z x1 x2 x3 x4 x5
z x1 x2 x3 x4 x5
1 0 0 0 1,5 1 36
1 -3 0 0 2,5 0 30
0 0 0 1 1/3 - 1/3 2
0 1 0 1 0 0 4 0 0 1 0 1/2 0 6
0 0 1 0 1/2 0 6 0 1 0 0- 1/3 1/3 2
0 3 0 0 -1 1 6
13
10/03/2014
CORRIGE
Lecture du tableau final
La solution est optimale car aucune variable
n’est candidate à l’entrée.
Le tableau présente la nouvelle solution:
(x1, x2, x3, x4, x5)=(2, 6, 2, 0, 0)
Z=36
14