Les tapes de la planification

1
Les étapes de la planification

• Du PIC au calcul des besoins
• De la planification à la production

2
Phase préalable à lordonnancement
Plan Industriel
Plan Commercial
Lissage de la charge
PIC
Eclatement du PIC par produit (PDP)
PBC / MRP
Ordre de fabrication suggérés Ordre dachats
suggérés
3
Ordonnancement de la Production

• Concepts et méthodes

4
Contexte et objectifs

• Quest quordonnancer ?
• Planifier les OF créés par la PBC
• Dernier maillon de la planification de la
  production.
• Horizon très limité  parfois en temps réel.
• Environnement
• Les ordres de fabrication
• Les ressources disponibles
• Les contraintes
• La fonction objectif (ou critère de performance)
• Etapes
• Jalonnement (capacité infinie) sur postes de
  charge
• Ordonnancement à capacité finie sur les machines

5
1. Les ordres de fabrication
Composante principale dun problème
dordonnancement. Il comprend un ensemble
dopérations à effectuer sur une pièce dans
lordre décrit par la gamme de fabrication. Une
opération correspond au passage dun OF sur une
machine. Exemple   3 OF, comportant chacun 2 ou
3 opérations (découpe, usinage, finition) 
6
2. Les contraintes

• Contraintes potentielles  positionnement absolu
  ou relatif des OF (contraintes de précédence,
  localisation dans le temps, dates de besoin
  etc.).
• Contraintes disjonctives  non simultanéité de
  deux OF (par exemple en cas dutilisation de la
  même ressource)
• Contraintes cumulatives  limitation du niveau
  des ressources disponibles (heures de travail de
  la main duvre, capacité des machines)
• Divers  contraintes non intégrables dans les 3
  catégories précédentes. Et il en existe
  beaucoup ! ! !

7
3. Les ressources

• Il sagit de la main duvre, des outils ou du
  matériel disponible pour la réalisation des OF.
• Ces ressources peuvent être identiques ou
  différentes, consommables (énergie) ou
  renouvelables (machines, main duvre).
• Exemple 

8
4. La fonction objectif

• Critère à minimiser ou maximiser.
• Minimisation la durée totale de réalisation des
  OF ( date de fin du dernier OF réalisé)
• Minimisation du nombre dOF en retard,
• Minimisation des coûts de stockage,
• Maximisation de loccupation des machines,
• Régularité maximale des courbes de main duvre.
• On peut chercher à optimiser un de ces critères,
  tout en ayant un regard sur des objectifs
  secondaires. Par exemple  minimiser les coûts de
  stockage, en assurant une occupation des machines
  qui soit supérieure à 50 sur toute la durée de
  lordonnancement.

9
Phase dordonnancement
Ordres de fabrication suggérés
Jalonnement et calcul des charges
Affermissement des OF (OF fermes) et des OA
Ordonnancement des OF
Lancement des OF commandes aux fournisseurs (OA)
Suivi des lancés

• Déclaration de production
• Génération éventuelle de nouveaux OF
• Clôture des OF

10
Etape 1  le Jalonnement
11

• Jalonner, cest délimiter dans le temps les dates
  possibles dexécution dun ordre de fabrication,
  en tenant compte de certaines hypothèses.
• Permet une première évaluation de la capacité de
  lentreprise à traiter les OF dans les postes de
  charge. Fournit la marge dans le placement futur
  des OF.
• Hypothèses
• Concerne les postes de charges, mais pas les
  machines.
• Ne tient pas compte de la capacité finie des
  postes.
• Suppose que les OF sont indépendants  pas de
  contraintes dordre ou dexclusion entre les OF.
• Ne prend pas en compte une fonction objectif.
• Etape intermédiaire entre le calcul des besoins
  et lordonnancement à capacité finie

12
Dates au plus tôt  (début et fin) Date de fin au
plus tôt première date à laquelle on peut
jalonner un ordre. En général, il sagit tout
simplement de la date du jour où on réalise le
jalonnement. Date de fin au plus tôt est la date
de début au plus tôt, plus la durée dexécution
de lOF. Dates au plus tard  (début et
fin) Date de fin au plus tar  Dernière date à
laquelle on peut terminer lOF, cest-à-dire la
date de besoin (calculée dans le calcul des
besoins nets). Date de début au plus tard   date
de besoin moins la durée dexécution de
lOF. Marge  Durée qui sépare les dates au
plus tôt des dates au plus tard. Marge date au
plus tard date au plus tôt Une marge positive
exprime une sécurité dans la planification de
lOF. Une marge négative est synonyme de retard
inévitable.
13
Diagramme de Gantt
14

• Validation du jalonnement
• On termine lopération de jalonnement par une
  évaluation des charges en chaque poste de travail
  pour la durée de planification (jour, semaine)
• Le calcul se fait sur base des informations
  contenues dans les gammes (temps opératoires et
  temps de réglage). Il ne tient pas compte des
  capacités instantanées.
• La charge évaluée ne doit pas excéder la
  capacité. En cas de dépassement significatif, il
  faut revoir le plan directeur.
• Si la charge évaluée est inférieure à la
  capacité, on valide le jalonnement et on affermit
  les OF.
• On passe ensuite à la phase dordonnancement des
  ordres affermis.

15
Etape 2  lOrdonnancement
16

• Ordonnancer, cest programmer dans le temps
  lexécution dordres de fabrication (OF) en les
  positionnant sur le planning des machines, en
  tenant compte de la capacité finie des ressources
  (main-duvre et machines)
• Lordonnancement se distingue du jalonnement par
  deux caractéristiques 
• puisquil sagit daboutir à un planning
  opérationnel, on ne fait plus aucune hypothèse
  simplificatrice.
• lordonnancement porte sur les machines, et non
  plus sur les postes de charge.
• Lordonnancement se conclut par des ordres de
  lancement des OF et des OA.

17
Méthode générale dordonnancement En raison de
la variété des contraintes et des critères à
optimiser, il existe une panoplie très large de
problèmes dordonnancement. Si quelques-uns
peuvent être considérés comme faciles à résoudre,
la plupart sont en revanche très complexes. En
effet, lorsque le nombre de données du problème
augmente, il existe de plus en plus de
combinaisons possibles pour ordonnancer les OF
sur les machines, ce qui rend la recherche dune
solution optimale impossible en pratique  on
parle alors dexplosion combinatoire. Dans ce
cas, on se contente de rechercher un
ordonnancement de bonne qualité, cest-à-dire
dont la fonction objectif ne séloigne pas trop
de loptimum. On applique alors des règles de bon
sens, appelées heuristiques. Les paragraphes
suivants fournissent plusieurs exemples
dheuristiques.
18
Pour les problèmes dordonnancement abordés dans
ce cours, la plupart des heuristiques, dites
heuristiques de liste, peuvent se décrire en deux
phases  Phase 1  On dispose initialement
dune liste dOF à ordonnancer, avec leur
caractéristiques. La première phase consiste à
trier ces OF selon un certain ordre de
priorité (par exemple priorité aux OF les plus
longs, à ceux disposant de la marge la plus
courte, à ceux utilisant le plus de ressources
machine, à ceux ayant la date de besoin la plus
proche). Phase 2  On considère les OF
individuellement, dans lordre établi en Phase 1,
puis on les positionne sur le planning des
machines en respectant les contraintes du
problème. Lorsque plusieurs possibilités existent
pour placer les OF, on choisit une règle
dordonnancement (placement au plus tôt, au plus
tard, au centre de lintervalle de temps etc.).
Bien entendu, lordre danalyse obtenu en phase
1 peut être bouleversé au cours de la phase 2.