Gestion de Production

MCL22
Module: Gestion de production

Introduction à la gestion de Production
Semestre: S1
Année universitaire:
2022-2023
Enseignante: FARCHI Chayma
Plan:
• Chapitre 1
• Introduction:
1. Fondements et développement de la production
2. Transformation et création de valeur
3. Systèmes de production
• Chapitre 2
1. Typologie des Systèmes de Production
2. Décision en Gestion de Production
• Chapitre 3
Gestion des Stocks
• Chapitre 4
Approvisionnement
• Chapitre 5
Planification
• Chapitre 6
Ordonnancement
Gestion de production:
• Définition de production
• «La production, c’est l’activité économique socialement organisée consistant à
créer des biens et services s’échangeant habituellement sur le marché ou obtenus à
partir de facteurs de production (travail, machines notamment) s’échangeant sur le
marché. » (INSEE)
• Définition de la fonction de production
• La fonction de production spécifie la quantité maximale de produit qui peut être
obtenue avec une quantité donnée de facteurs de production. Elle est définie pour
un état donné, des connaissances et des savoir-faire techniques.
• « La fonction production consiste à produire, en temps voulu, les quantités
demandées par les clients dans des conditions de coût de revient et de qualité
déterminés en optimisant les ressources de l’entreprise de façon à assurer sa
pérennité, sa compétitivité et son développement. »
• Historique: Comment est-on passé de la production artisanale, à
l'échelle de l'atelier ou de la manufacture, à la production industrielle ?
XXème siècle
XIXème siècle Désir de
XVIIIème siècle
Production rationalisation des
Production artisanale
manufacturière facteurs de
production
• Historique:
• Taylor (1911) : Organisation du travail: la distinction radicale entre conception et
exécution, la recherche systématique des économies de gestes et mouvements, l’utilisation
maximale de la machine.
• Ford (1913) : Standardisation de la production et travail à la chaîne: avancée du
concept de flexibilité dans les entreprises.
• Harris et Wilson (1913-1924) : Quantité économique.
• Fayol (1916) : Modèle hiérarchique d'organisation de la production; savoir, prévoir,
organiser, commander, coordonner, contrôler.
• Gantt (1917) : Ordonnancement.
• Historique:
Taylorisme Toyotisme
Modalités de Division verticale du travail : séparation entre Participation aux décisions de gestion, initiatives.
travail les tâches de conception et d’exécution Diversification et enrichissement des tâches (entretien
Division horizontale du travail : parcellisation des machines, contrôle de la qualité de la production).
des tâches et spécialisation, décomposition en Travail d’équipe.
gestes simples, précis et chronométrés,
machines adaptées à l’homme.
Travail à la chaîne, travail posté.
Qualités de la Spécialisation dans un nombre restreint de Polyvalence (capacité à exécuter des tâches exigeant
main d’œuvre tâches. des compétences différentes) et flexibilité (aptitude à
Faible qualification. changer rapidement de tâches).
Soumission aux ordres. Compétences. Coopération, implication.
Gestion de la Salaire des exécutants en fonction du Individualisation des salaires en fonction
main d’œuvre rendement, augmentation uniforme en fonction des compétences et de l’implication
des gains de productivité. Encadrement. Management participatif, formation
• Historique:
• Système de Production
• Vision automaticienne : transformer un ensemble de matières premières ou de
composants semi-finis en produits finis.
• Gestion de Production
• Assurer l'organisation du système de production afin de fabriquer les produits
en quantités et temps voulus compte tenu des moyens (humains ou
technologiques) disponibles.
• Gestion de Production Assistée par Ordinateur
• Gestion des activités de gestion de production par des logiciels.
• Activités de la GP:
Gestion des matières: Gestion des données techniques:

Approvisionnement et stockage Description technique de produits (
Nomenclatures, gammes)
• Activités de la GP:
Gestion du travail : Gestion des données

Organisation de la commerciales:
réalisation des tâches Commandes et livraisons
(Calendriers et emplois
de temps)
• Sous système d’un SP:
Flux Physique
Eléments engagés dans le processus de Fabrication et de transformation
Flux Informatique
Gestion des activités relatives au système physique
Flux d’Informations
Transfert d’informations entre les autres systèmes
• Principales fonctions de la gestion de production
Fonction de direction: Fonctions commerciales: Etude Fonctions comptables et

Détermination de la politique de de marché, prospection, financières: Caisse,
l’entreprise, prise de décision. promotion de ventes,.. comptabilité générale,..
Fonctions administratives et Fonctions techniques: Fonctions sociales: Hygiène et

gestion: Administration méthodes, outillages, études, sécurité du travail, services
générale, études économiques,.. contrôle,.. sociaux,..
• Objectifs de la gestion de production

• Réduction des coûts
• Amélioration de la qualité
• Diminution des délais
• Moyens de production
Ressources
financières
Hommes Marchés
Moyens
Matières et
Organisation Marchandises
Techniques
Typologies des systèmes de Production
• Notions d’articles:
• Rappelons tout d’abord que le but d’une entreprise est, avant tout, de fabriquer des
biens ou fournir des services pour satisfaire les besoins du marché. L’entreprise
s’inscrit dans un contexte relationnel économique CLIENT/FOURNISSEUR
(l’entreprise jouant alternativement, dans ce contexte, l’un et l’autre rôle).
• Définition
• Un Article est un produit de l’entreprise ou un élément entrant dans la composition d’un
produit que l’on veut gérer.
• Définition Usuelle :
• « Deux objets sont définit par le même article si ils sont interchangeables de point de vue de
l’utilisateur ».
• Différents Types d’articles :
• Produits finis
• Produits semi-fini ou semi-œuvré
• Matières et fournitures
• Description d’un article:
1. Son code ou identifiant.
2. Indexe d’appel par désignation.
3. Une famille.
4. Renseignements descriptifs de forme, volume, de poids, ect …
5. Unité d’entrée en stock ou d’achat et unité de sortie de stock.
6. Renseignement Comptables.
• Notions d’articles: Codification
• La codification d’article permet de :
• Lever l’ambiguïté sur l’identité d’une pièce.
• Constituer la clé d’accès d’enregistrement « Article »
• Donner des indications sur la nature de cette pièce.
• Un système de codification doit être :
• Précis et discriminant
• Homogène / Simple
• Assuré la Souplesse / Pérennité
Code arbitraire Code analytique Code mixte

C’est une numérotation de 1 à n Le code est composé de plusieurs C’est un code constitué d’une
qui évolue au fur et à mesure de champs correspondants chacun à partie arbitraire et d’une partie
l’affectation d’un code. une caractéristique du produit. analytique. La partie arbitraire
permet de référencer une famille
de produits et la partie analytique
permet d’identifier un produit
particulier dans la famille.
580 TCU2023561
• Pays : France (3)

• CNUF : Code National Unifié
Fournisseur ( attribué à
l’entreprise)
• CIP : Code Interface Produit
(N° de produit 6 chiffre)
• Clé : Contrôle du code
• Notions de nomenclature:
• Définition
• Une Nomenclature d’un produit définit la composition de ce produit en terme de
matières premières et composants à acheter.
• Une nomenclature est une description hiérarchique d’un produit.
• Les déterminants d’une nomenclature :
• Les Niveaux
• Les liens
• Les Coefficients d’utilisation ou de montage
• Nomenclature « à plat » ou « mère » ou « râteau »
• C’est la liste non ordonnée des composants du produit (ce sont des produits
achetés uniquement).
• Caractérisation par le nombre de niveaux.
• Nomenclature « multi-niveaux » ou « arborescente »
• Ce sont des nomenclatures où les composants peuvent être eux-mêmes constitués
de composants.
• Notions de Gamme de fabrication:
• C’est un document technique décrivant en détail la séquence des opérations que
subi le produit au cours de sa production.
• La gamme de fabrication permet de détailler les différentes phases de la
fabrication et de montrer les machines et les outils qui réalisent ces phases
• Notions de Gamme de fabrication: En-tête de la gamme
• Référence de la Gamme :(le plus souvent, la référence du produit à traiter, mais si
plusieurs articles, définir des références spécifique).
• Désignation de la Gamme
• Description de la Gamme : (Sous forme de commentaire ou de renvoie vers un
dossier technique).
• Condition d’Emploi de la Gamme : (Taille maximal et minimale de lots, possibilité
de fractionnement de lots).
• Les Outillages nécessaires:
• La référence de la Gamme de remplacement : (ou gamme secondaire qui remplace
la gamme principale).
• Les Dates : (De création, mise à jours, validité …).
• Notions de Gamme de fabrication: Corps de la gamme
• Numéro d’ordre :
• Conditions de Jalonnement : (Opération parallèle, consécutives, chevauchement…
avec délais de chevauchement ).
• Référence de poste de travail concerné :
• Les Temps :
• Temps de réglage
• Temps unitaire d’exécution (MO ou machine, qui, multiplié par le nombre
d’article donnera le temps total d’exécution)
• Temps technologique (de refroidissement ou de séchage …)
• Temps de transfert
• Temps d’attente.
• Exemple:
• Exemple:
• Gamme de fabrication et fonction « Méthode »
• Innovation dans les procédés: innovation dans les techniques de production afin
de mettre en œuvre de nouvelles matières premières et d’améliorer la qualité des
produits.
• Préparation technique du travail : définition de la manière dont les produits
seront réalisés.
• Amélioration des postes de travail : utilisation meilleure des moyens industriels
et des employés tout en préservant ou en améliorant les conditions de travail.
• Mise à jour des données technologiques : pour un meilleur suivi.
• Gamme de fabrication et procédé de fabrication
• Démarche de conception:
• La conception d’un procédé de fabrication se fait à deux niveaux :
• Au niveau global: détermination de la succession des séquences de fabrication et le choix
des postes de travail les mieux adaptés.
• Au niveau de détail: détermination du processus de fabrication pour chaque poste.
• Processus de réalisation: Types de gamme
• Gamme principale. La fonction méthodes définit, au départ, un processus de fabrication
caractérisé par les différentes tâches à réaliser sur des ressources déterminées que l’on
appelle « gamme principale »
• Gamme secondaire (ou de remplacement): définition d’un processus légèrement
différent mais tout aussi acceptable.
• Gamme linéaire: processus de fabrication strictement séquentiel.
• Gamme à enclenchement: description de la réalisation d’un produit complexe en
plusieurs gammes correspondant chacune à une partie de l’ensemble.
• Processus de réalisation: Types de gamme
• Notions de poste de travail:
• Un poste de travail est une unité physique opérationnelle de base de l’entreprise.
• Chaque poste est caractérisé par les éléments suivants:
• La Référence du poste. (Réponds aux restriction de codification).
• La Désignation du poste. (C’est-à-dire son appellation).
• Indication de la Nature du poste.
• La Capacité du poste.
• Poste de Remplacement. (En cas de saturation ou de panne).
• Données pour calculer les coûts
• Notions de poste de travail: Capacité
• Définition
• C’est la mesure de l’aptitude d’un poste de travail (une ressource en général) à traiter un flux.
• Il en résulte une: Capacité théorique Vs Capacité réelle.
• La capacité effective d’une ressource peut être inférieure à une capacité théorique et ce pour
plusieurs raisons, La machine doit être arrêtée pour :
• Entretien préventif.
• Pour réparation de panne.
• Absence d’un opérateur.
• Préparation et réglages.
• Généralement, lorsqu’une même ressource traite plusieurs flux, ce qui donne lieu a une perte de
temps de passage. (arrêt de la ressource, changement de l’outillage, modifier le réglage, préparer
une autre matière,…)
• Domaines de la gestion de production:
• (Liste non exhaustive) Gestion des
Maîtrise des Stocks &
coûts Qualité en
production
Planification
Gestion de la
et gestion des
maintenance
flux
Ordonnancem
Gestion des ent et
projets séquencement
des ateliers
• Typologies des systèmes de production
• Les axes de différenciation des types de production:
Quantité et répétitivité
Organisation du flux de produits (choisie

ou subie)
Relation Client
• Les axes de différenciation des types de production: Quantité et répétitivité
• Quantité de produits dans une série et répétitivité des séries
• Production unitaire
• Production par petites séries (100)
• Production par moyennes séries (1000)
• Production par grandes séries (100000)
• Les ordres de grandeurs : la notion de petite, moyenne et grande série dépend beaucoup du
secteur d’activité et du type de production.
• Les axes de différenciation des types de production: Quantité et répétitivité
• Les axes de différenciation des types de production: Organisation du flux de produits
• Le choix de l’organisation est souvent très contraint par la nature du produit fabriqué
• Système de Production en continu (industrie de Process) : chimie, pétrochimie,
cimenterie, agro-alimentaire
• Système de Production en discontinu : enchaînement d’opérations élémentaires
entrecoupé de stock (ou pas)
• Ateliers en ligne (flow-shop)
• Ateliers en îlots spécialisés (job-shop)
• Système de Production Par projet
• Typologies des moyens de production
Machine à
Poste de Moyen Machine command Centre
travail traditionnel transfert e d’usinage
numérique
Machine ou lieu Machine-outil
Outil Machines ou Machine-outil
conçu pour automatisé pour
moyennement lignes de automatisé très
l’exécution des réalisations
sophistiqué transfert développé
d’une opération complexes
Implantation d’atelier de production
• Organisation de production: Déplacement des opérateurs
• Implantation d’atelier en position fixe
• Le produit a une position fixe.
• Les opérateurs sont en mouvement.
• Organisation de production: Déplacement des produits
• Implantation d’atelier aléatoire
• Les postes de travail sont disposés dans l’atelier de façon aléatoire.
• Implantation d’atelier en processus
• Groupement des moyens de production par processus.
• Implantation d’atelier à débit de produit
• Déplacement du produit au cours de la fabrication.
• Implantation d’atelier en îlots
• Groupement des postes de travail par nature de production.
• Organisation de production: Méthodes d’implantation des ateliers
• Démarche générale d’implantation
Détermination
des processus de
production • Méthode
d’implantation
Analyse des générale
processus Méthode de
mise en ligne de
Implantation production
théorique Méthode de
mise en îlot de
Prise en compte production
des contraintes
techniques
• Démarche d’implantation générale: Méthodes des chaînons
• Définition:
Un chaînon représente un chemin faisant l’objet de manutentions réellement exécutées
entre deux postes de travail.
Un poste de travail possède autant de chaînons qu’il existe de postes de travail avec
lesquels il échange des pièces.
Détermination
des processus de
production
Analyse des
processus
Implantation
théorique
Prise en compte
des contraintes
techniques
Détermination
des processus de
production
Analyse des
processus
Implantation
théorique
Prise en compte
des contraintes
techniques
Détermination
des processus de
production
Analyse des
processus
Implantation
théorique
Prise en compte
des contraintes
techniques
Détermination
des processus de
production
Analyse des
processus
Implantation
théorique
Prise en compte
des contraintes
techniques
• Exemple:
• Exemple:
• Exemple: Matrice des chaînons
• Exemple: Postes
• Mise en ligne de production: Méthode des gammes fictives
• La méthode repose sur la création d’une ligne de production/fabrication réalisant des
produits ayant des gammes de fabrication très proches.
• La ligne devrait assurer un passage linéaire (dans un sens unique) de pièces.
• Etapes à suivre: Inventorier
les postes de
travail
Adapter Collecter les

l’implantation données relatives
théorique dans les aux gammes
locaux prévus opératoires
Appliquer une
Tracer
méthode
l’implantation
d’implantatio
théorique
n
• Application directe:
Nombre de phases La gamme P5 est
par gamme 4 4 4 3 5 la plus longue
• Application directe:
Création d’une gamme fictive à partir de la gamme la plus longue P5
Intercalation des phases entre celles présentes de la gamme retenue

M2 M6
M4 M7 M1 M3 M5
fictive créée
Gamme
M4 M2 M7 M1 M6 M3 M5
• Choix de l’implantation (exemples): Production linéaire
• Choix de l’implantation (exemples): Production en U
• Choix de l’implantation (exemples): Production en U avec point de recoupement
• Choix de l’implantation (exemples): Production en arbre
• Choix de l’implantation :
• Le choix de l’implantation repose essentiellement sur la prise en compte de contraintes
techniques, de génie civil ou de choix de technologies,…
• Exercice 1:
• La fonction méthode a défini la liste suivante des familles de gammes utilisant les mêmes
poste de travail.
• Les familles retenues sont au nombre de 6 et nécessitent 7 postes de travail intervenant dans
le même ordre.
4
5
• Exercice 1:
• Les 7 postes disponibles sont repérés de la manière suivante :
• F : fraisage
• T : taillage
• V : vérification
• P : perçage
• M : mortaisage
• R : rectification
• D : débit
• Collecte des données relatives aux gammes opératoires:
Voici sous forme de tableau ces gammes :
• Exercice 1:
• Nous pouvons prendre la gamme de la famille GZ :
• GZ : D---------F---------R---------T---------V
• Ajoutons maintenant la gamme de la famille GY :
• GZ : D---------F---------R---------T---------V
• GY : D---------F----M----R-------------------V
• GZ + GY : D---------F---------M---------R---------T---------V
• Ajoutons la gamme de la famille GX :
• GX : D---------F---------M---------R---------T---------V
• D---------F----------------------P----------------V
• Exercice 1:
• Ordre final: D F M P R T V ( P et M sont au même niveau) et la gamme fictive est:
• 1- Rangés en ligne stricte:
• 2- Disposés en U:
• 3- Alternés le long de la ligne à l’image des transfert:

• Mise en îlot de production: Méthode de Mac Cormick
• Îlot de production :
• Par une étude systématique des gammes, on peut identifier des familles de pièces qui ont
des flux similaires et regrouper les machines requises en un îlot. On pourrait ainsi avoir
plusieurs îlots dédiés à des familles différentes de pièces.
• Au sein des îlots, on fait circuler un produit à la fois d’une machine à l’autre.
• Définition des îlots de production :
En préparant une
1 matrice regroupant 2
Identification des les familles de Examen et
machine et pièces linéarisation des flux
pièces produites par
susceptibles de détaillés de chaque
groupe de machine.
former un îlot pièce
• Etapes de la méthode :
Modification de Modification de
l’ordre des lignes en l’ordre des colonnes
rapprochant celles qui en rapprochant celles
se ressemblent qui se ressemblent
• Etapes de la méthode : Application directe
• Soit un système de production de 6 produits différents réalisés sur 6 postes de travail (notés
de M1 à M6).
• Matrice résultante:
de M1 à M6).
• Permutation des lignes:
• P1 & P2 se ressemblent.
• P3 ressemble à P2 & P5.
• P6 ressemble à P2 & P5.
de M1 à M6).
• Permutation des colonnes:
• M3 & M5 identiques.
• M1, M2 & M4 se ressemblent.
• M6 ressemble à M1 et M2.
de M1 à M6).
• A partir de la matrice obtenue, deux îlots sont à envisager: Îlot 2
Îlot 1
Conformité des produits
• Contrôle des produits:
• Partant du principe que tout système n’est pas fiable à 100 %, il est nécessaire de s’assurer
que le résultat du système est conforme aux attentes du client. Le contrôle a donc pour but
de vérifier la conformité d’un produit avec les spécifications stipulées sur le contrat.
• Types de contrôle:
• Suivant la nature des vérifications, les contrôles peuvent être faits:
• Par attributs;
• Par variables.
• Méthodes de contrôle:
• Suivant le type de contrôle adopté, les contrôles peuvent se faire:
• Aléatoirement: prélèvement aléatoire de pièces;
• Statistiquement: Contrôle homogène de pièces;
• Systématiquement: Contrôle complet .
• Localisation des contrôles:
• Contrôle en fin de processus:
• Contrôle réalisé en fin de processus de fabrication/production.
• Contrôle au poste suivant:
• Le contrôle des pièces se réalise au poste suivant en vue d’optimiser l’action corrective.
• Contrôle au poste de production:
• Le contrôle se fait dès la réalisation de la tâche en vue de minimiser le temps de réaction à
un défaut.
Fonction Stocks
• Définition d’un stock:
• Un stock est une quantité de biens, mise en attente, dans le but de réguler le flux d‘entrée,
qui est discontinu, par rapport au flux de sortie qui, lui, est continu.
• C’est un ensemble des matières premières, marchandises, produits en cours de
transformation, des pièces de rechange ou de produits finis qui sont a un moment donne
dans l'entreprise en attente de transformation ou de commercialisation.
• Disponibilité & délivrance:
• Un produit est dit disponible quand il a été approvisionné en quantités suffisantes au
préalable pour éviter toute rupture de stock au moment de la demande.
• Rupture de stock:
• Un produit est en rupture de stock lorsqu’il est impossible de satisfaire immédiatement une
demande exprimée. La quantité en stock est alors nulle.
Fonction Stocks
• Nécessité d’un stock:
• Les échanges commerciaux obligent l’entreprise à fonctionner avec du stock :

• le délai de mise à disposition des produits vis-à-vis d’un client est inférieur au cycle de
fabrication;
• la présentation de la facture est rarement simultanée;
• le règlement différé du montant des factures (règlement à 60 ou 90 jours fin de mois).
Fonction Stocks
• À Quoi sert un stock?
• Ecart de flux:
• Le stock résulte d’un écart entre le flux d’entrées et de sorties sur une durée donnée. Il tient
un rôle d’élément régulateur à l’intérieur de l’entreprise.
Fonction Stocks
• À Quoi sert un stock?
• Traduction d’inefficacité:
• Le stock vient à l’issue des problèmes liés à la production (surproduction, mauvais lissage,
production non conformes,..).
Fonction Stocks
• À Quoi sert un stock: Production juste à temps:
Fonction Stocks
• Types de stock:
• Typologie en fonction de la nature: Stock de
produits
finis
Stock Stocks de
d’outils produits
d’outillages semi-finis
Stock de
Stock de
matières
maintenance
premières
Fonction Stocks
• Types de stock:
• Typologie en fonction de la destination:
• Stock affecté (ou réservé): Matériel à destination connue au préalable. Généralement

classé par activité ou par commande.
• Stock commun: Matériel sans destination prédéfinie.

Fonction Stocks
• Fonction stock dans une entreprise:
• La fonction stock se compose de deux sous-fonctions :
• le suivi des stocks: Connaissance continuelle des articles disponibles au niveau du
stock de l’entreprise en les comptabilisant physiquement et financièrement.
• la gestion des stocks: Définition de l’optimum des articles, de la politique de
réapprovisionnement et celle de distribution.
Fonction Stocks
• Différentes fonctions d’un stock:
1. Stock par anticipation: Répondre de manière anticipée à la demande des clients.
2. Stock saisonnier: Niveler les taux de production.
3. Stock tampon: Dissocier les éléments du système de production-distribution.
4. Stocks de sécurité: Eliminer les risques de pénuries.
5. Lotissement: Minimiser le nombre de commandes.
6. Spéculation: Se protéger des augmentations des prix.
7. Stocks en transit: Faciliter les opérations.

Fonction Stocks
• Supply Chain & Stock:
Ordonnancement
• Qu’est ce que l’ordonnancement?
• C’est la planification de l’exécution de la production à très court terme.
• C’est la détermination de l’ordre de passage de l’ensemble des travaux à réaliser pour la
production d’un bien.
• C’est la détermination de l’ordre de traitement des commandes en indiquant pour chaque
tâche à exécuter où et à quel moment elle sera effectuée. L’ordonnancement est la dernière
étape de la planification de la production
Ordonnancement
Ordonnancement
• Pilotage de la production:
• L’ordonnancement a pour principal but de piloter la production. Ce pilotage est alors soit:
• Centralisé: Réalisé par la fonction ordonnancement de l’entreprise.
• Décentralisé: Réalisé au pied de chaque poste de travail.
Ordonnancement
• Élaboration d’un ordre de fabrication:
• Définition:
• Un OF est un document, ou ensemble de documents, qui donne ordre de fabriquer des
pièces, ou produits, spécifiés dans des quantités données pour une date donnée. Dans
certains cas, cet OF est matérialisé par le Dossier de Fabrication.
Ordonnancement
• Détermination du lot de fabrication:
• Le lot de fabrication représente la quantité de pièces lancées en fabrication en une seule
fois. Compte tenu de la valeur des suggestions d’OF, il est possible :
• d’éclater un lot suggéré en plusieurs lots de fabrication lorsque celui-ci est trop
important;
• de regrouper plusieurs petits lots suggérés d’une même pièce afin de minimiser les
effets de lancement en fabrication.
• Le lot de transfert représente la quantité de pièces transportées d’un poste de charge à un
autre au cours de la fabrication des produits. Ce lot peut être :
• égal au lot de fabrication;
• plus petit que le lot de fabrication. Dans ce cas, on dit qu’il y a recouvrement des
opérations de fabrication.
Ordonnancement
• Modèles d’ordonnancement :
• Parmi les modèles d’ordonnancement en ateliers spécialisés, on distingue:
• Les modèles statistiques: Ordonnancement optimal d’un ensemble donné de tâches sur
une période donnée.
• Les modèles dynamiques: Ordonnancement caractérisé par des arrivées de tâches.

Ordonnancement
• Méthode d’ordonnancement : Représentation GANTT
• Un planning GANTT se représente dans un plan orthonormé dans lequel :
• Les moyens sont représentés sur l’axe des ordonnées.
• Le temps est représenté en abscisse.
• Chaque phase d’OF est représentée par un segment de longueur proportionnelle à la durée.
Ordonnancement
• Elaboration d’un planning:
• Le jalonnement vise à élaborer le planning général d’atelier en plaçant dans un ordre
chronologique dans le temps, pour chacun des moyens, les différentes phases d’une gamme
de fabrication.
• Exemple de jalonnement:
• Soit 1 OF défini comme ci-joint (la machine M3 sera considérée
comme machine goulot).
• Le temps inter-opératoire peut être estimé à 1 heure.
Ordonnancement
• Exemple de jalonnement: Jalonnement au plus tôt
• Soit 1 OF défini comme ci-joint (la machine M3 sera
considérée comme machine goulot).
• Dans un placement au plus tôt, nous plaçons les fabrications dans l’ordre chronologique des
phases de chaque gamme à partir de la date du jour, ou de référence.
Ordonnancement
• Exemple de jalonnement: Jalonnement au plus tard
• Soit 1 OF défini comme ci-joint (la machine M3 sera
considérée comme machine goulot).
• Dans un placement au plus tard, nous plaçons les fabrications dans l’ordre décroissant des
phases à partir de leur date de mise à disposition.
Ordonnancement
• Exemple de jalonnement: Jalonnement à partir d’un goulot
• Soit 1 OF défini comme ci-joint (la machine M3 sera considérée comme machine goulot). Le temps inter-
opératoire peut être estimé à 1 heure.
• Dans ce cas, on place en priorité, au plus tôt ou au plus tard, les phases qui sont réalisées
sur ces moyens (M3) et on place ensuite, les phases en amont au plus tard et celles en aval
au plus tôt.
Ordonnancement
• Méthode d’ordonnancement : Ordonnancement sur une machine
• On a cinq tâches à effectuer sur la machine A, Le tableau ci-dessous présente les différentes
tâches ainsi que leurs temps opératoires. Il s’agit de déterminer l’ordre dans lequel on va
effectuer ces différentes tâches.
Tâche (i) 1 2 3 4 5
Temps
opératoires 50 150 80 200 30
(Ti)
• Il est clair que, quel que soit l’ordre choisi, le temps opératoire total est le même.
Ordonnancement
• Un ordonnancement possible:
Ordre (j) 1 2 3 4 5
Tâche programmée (i) 3 4 1 5 2
Temps d’exécution (Tj) 80 200 50 30 150
• Le diagramme de Gantt permet de visualiser l’avancement de l’exécution des tâches.

Ordonnancement
• Dans l’exemple, l’exécution des 5 tâches nécessite 510 centièmes d’heure, La question qui
se pose est comment choisir parmi les ordonnancements possibles ?
• Notons Aj le temps d’achèvement de la tâche programmée en position j.
• Par exemple, A4 = T1 + T2 + T3 + T4
• Le calcul des différents temps d’achèvement des tâches est repris au tableau ci-dessous:
Ordre (j) 1 2 3 4 5
Tj 80 200 50 30 150
Aj 80 280 330 360 510

Ordonnancement
• On définit le temps d’achèvement moyen pour l’exemple ci-dessus par:
• En général:
Ordonnancement
• La règle d’ordonnancement qui minimise le temps d’achèvement moyen est celle du temps
opératoire minimum : il s’agit d’exécuter les tâches par ordre croissant de durée :
• L’application donne le temps d’achèvement moyen minimum:
Ordre (j) 1 2 3 4 5
Tâches (i) 5 1 3 2 4
Tj 30 50 80 150 200
Aj 30 80 160 310 510
Ordonnancement
• Méthode d’ordonnancement : Ordonnancement sur deux machines
• Chaque tâche nécessite pour son exécution le passage sur deux machines : les machines A
et B.
• Soient tiA et tiB, les temps d’exécution de la tâche i sur les machines A et B
respectivement.
• On va utiliser comme critère d’ordonnancement la minimisation du temps total d’exécution
des tâches sur les deux machines.
• On va distinguer deux cas :
• le cas où toutes les tâches sont à exécuter sur A puis B;
• le cas où toutes les tâches n’ont pas le même ordre de passage sur les deux machines.
Ordonnancement
I- Cas où toutes les tâches sont à exécuter sur A puis B
• L’ordonnancement optimal est illustré au Diagramme de Gantt
• De la valeur la plus petite à la plus grande (duree sur machine A)
Tâches (i) 1 2 3 4 5
TiA 50 150 80 200 30
TiB 60 50 150 70 200

Ordonnancement
• Algorithme de Johnson:
• Calcule l’ordonnancement minimisant le temps total d’exécution des tâches :
• 1. Rechercher la tâche i de temps d’exécution tim minimum.
• 2. Si m = A, placer cette tâche à la première place disponible; Si m = B, placer cette tâche à
la dernière place disponible.
• 3. Supprimer la tâche i des tâches encore à programmer, retour en 1.
Ordonnancement
• Machine A: on procède par un classement croissant: ( de gauche à droite) Tâche 5 (30)-
Tâche 1 (50)-Tâche3 (80): 5-1-3
• Machine B: On procède par un classement Décroissant : Tâche 4 (70)-Tâche 2 (50)
• Liste ordonnancé: 5-1-3-4-2
Tâches (i) 1 2 3 4 5
TiA 50 150 80 200 30

TiB 60 50 150 70 200
Ordonnancement
• Appliquons ceci à l’exemple. D’abord, la tâche 5 (t5A = 30) est mise en première position.
Puis, la tâche 1 (t1A = 50) est mise en deuxième position. Puis la tâche 2 (t2B = 50) est
mise en dernière position. Puis la tâche 4 (t2B = 70) est mise en avant dernière position.
Enfin, la tâche 3 est mise à la dernière place disponible.
Tâches (i) 1 2 3 4 5
TiA 50 150 80 200 30
TiB 60 50 150 70 200

Ordonnancement
Tâches (i) 1 2 3 4 5
TiA 50 150 80 200 30
TiB 60 50 150 70 200

Ordonnancement
Tâches (i) 1 2 3 4 5
TiA 50 150 80 200 30
TiB 60 50 150 70 200

Ordonnancement
Tâches (i) 1 2 3 4 5
TiA 50 150 80 200 30
TiB 60 50 150 70 200

Ordonnancement
• Algorithme de Johnson: Exercice
• Etant donné les fabrications Pi réalisées sur les moyens M1 et M2 conformément aux OF
suivants :
1. Calculer la durée de fabrication de ces 8 produits si on les fabrique au plus tôt dans l’ordre
des numéros de produit. Quel est le temps d’inactivité de chaque moyen ?
2. Calculer la durée de fabrication de ces 8 produits si on les fabrique au plus tôt dans l’ordre
déterminé par l’algorithme de Johnson.
2.1. Quel est le temps d’inactivité de chaque moyen ?
2.2. Quel gain obtient-on en appliquant cet algorithme ?
Ordonnancement
I- Cas où toutes les tâches n’ont pas le même ordre de passage
• Algorithme de Johnson généralisé :
• Dans ce cas plus général, certaines tâches ne nécessitent que le passage sur une machine,
d’autres sur les deux dans un ordre ou l’autre.
• Considérant les données numériques reprises au tableau ci-dessous
Tâches (i) 1 2 3 4 5 6
A puis B
TiA 50 80 10 50 30 70
TiB 30 60 30 0 0 0
Tâches (i) 7 8 9 10 11
B puis A TiB 90 20 10 40 10
TiA 70 30 100 0 0
Ordonnancement
• L’ordonnancement qui minimise le temps total d’exécution des tâches sur les deux
machines est obtenu par l’algorithme de Jackson qui est une généralisation de l’algorithme
de Johnson. Il consiste à:
1. Faire une partition de l’ensemble des n tâches en:
• l’ensemble A des tâches ne passant que sur A : A = {4, 5, 6};
• l’ensemble B des tâches ne passant que sur B : B = {10, 11};
• l’ensemble AB des tâches passant sur A puis B : AB = {1, 2, 3};
• l’ensemble BA des tâches passant sur B puis A : BA = {7, 8, 9}.
Ordonnancement
1. Calculer un ordonnancement pour chaque sous-ensemble
• l’ordonnancement optimal pour AB par Johnson : 3, 2, 1;
• l’ordonnancement optimal pour BA par Johnson : 9, 8, 7;
• un ordonnancement pour A : 5, 4, 6;
• un ordonnancement pour B : 11, 10.
Ordonnancement
3. Remarquons que l’on a intérêt à débuter le plus vite possible sur A les
tâches qui doivent ensuite aller sur B et à mettre en dernière place sur A
celles qui doivent d’abord aller sur B. Ceci conduit à combiner ces
ordonnancement de la manière suivante :
• Pour la machine A : la séquence optimale pour le sous-ensemble AB, puis les tâches de A,
puis la séquence optimale du sous-ensemble BA : 3, 2, 1, 5, 4, 6, 9, 8, 7.
• Pour la machine B : la séquence optimale pour le sous-ensemble BA, puis les tâches de B,
puis la séquence optimale du sous-ensemble AB : 9, 8, 7, 11, 10, 3, 2, 1.

Gestion de Production

Transféré par

Droits d'auteur :

Formats disponibles

Gestion de Production

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Gestion de Production

Transféré par

Droits d'auteur :

Formats disponibles

MCL22

Module: Gestion de production

Gestion des matières: Gestion des données techniques:

Gestion du travail : Gestion des données

Fonction de direction: Fonctions commerciales: Etude Fonctions comptables et

Fonctions administratives et Fonctions techniques: Fonctions sociales: Hygiène et

• Objectifs de la gestion de production

Code arbitraire Code analytique Code mixte

• Pays : France (3)

Organisation du flux de produits (choisie

Adapter Collecter les

Intercalation des phases entre celles présentes de la gamme retenue

• 3- Alternés le long de la ligne à l’image des transfert:

• Les échanges commerciaux obligent l’entreprise à fonctionner avec du stock :

• Stock affecté (ou réservé): Matériel à destination connue au préalable. Généralement

• Stock commun: Matériel sans destination prédéfinie.

1. Stock par anticipation: Répondre de manière anticipée à la demande des clients.

2. Stock saisonnier: Niveler les taux de production.

3. Stock tampon: Dissocier les éléments du système de production-distribution.

4. Stocks de sécurité: Eliminer les risques de pénuries.

5. Lotissement: Minimiser le nombre de commandes.

6. Spéculation: Se protéger des augmentations des prix.

7. Stocks en transit: Faciliter les opérations.

• Les modèles dynamiques: Ordonnancement caractérisé par des arrivées de tâches.

• Le diagramme de Gantt permet de visualiser l’avancement de l’exécution des tâches.

Aj 80 280 330 360 510

• L’application donne le temps d’achèvement moyen minimum:

TiA 50 150 80 200 30

TiB 60 50 150 70 200

TiA 50 150 80 200 30

TiA 50 150 80 200 30

TiB 60 50 150 70 200

TiA 50 150 80 200 30

TiB 60 50 150 70 200

TiA 50 150 80 200 30

TiB 60 50 150 70 200

TiA 50 150 80 200 30

TiB 60 50 150 70 200

Vous aimerez peut-être aussi