La fonction Ordonnancement

• Position du problème :
– sur un horizon court (1 jour à 1 mois)
– on suppose que les équilibres charge/capacité ont
e-Prelude.com été réalisés
– on dispose de la liste des ordres à réaliser
• poste de charge, temps alloués, date de besoin

L’ordonnancement détaillé • Objectif :

– Obtenir un planning de travail réaliste
– qui respecte les dates de besoins
– par une gestion des priorités sur les ordres

1 2

Les objectifs possibles Les méthodes d’ordonnancement

• Respecter les dates de besoin • Ordonnancement centralisé par OF

• Autres objectifs : – chargement au plus tôt
– saturer l'utilisation des capacités – chargement au plus tard
(en particulier, celle des postes goulets) • Choix de l’ordre de chargement
– minimiser la valeur des en-cours (objectif financier)
– maintenir de la flexibilité (objectif commercial) • Ordonnancement par gestion de files
d’attente

objectifs multiples et partiellement contradictoires • Choix d’une règle de priorité
• Ordonnancement sans OF (kanban)

3 4

Les méthodes d’ordonnancement L'ordonnancement centralisé

• Système centralisé
– Travail sur un diagramme de Gantt des machines
• Chargement au plus tôt / au plus tard
– ordre de fabrication par ordre de fabrication
• Résultat fonction de l'ordre de changement
• Impossible de tenir compte des dépendances
des OF
Résultats des simulations
• Impossible à traiter en multi-ressources
d’ordonnancement • Devient faux si aléa
successives

5 6

1
 Chargement au plus tôt
• Principe :
– on place les opérations dans l'ordre de la gamme
– on place chaque opération dès que l'on trouve une
plage libre d'une durée égale ou supérieure à sa
durée
• Caractéristiques :
– privilégie l'occupation à court terme
– augmente les en-cours
– peu flexible (commandes urgentes, pannes)
Procédure
• Création du planning des machines
– à partir du calendrier propre à chaque machine
• Tri des OF selon le critère choisi
• Placement des OF au plus tôt
– on part de la première opération
– on recherche la première plage libre d’une durée
supérieure ou égale à la durée de l’opération
– on décale la date de fin du temps de transfert
– on passe à l’opération suivante

7 8

Chargement au plus tard Procédure

• Principe :
– on place les opérations dans l'ordre inverse de la
gamme en partant de la dernière opération
– on place la dernière opération à la date de besoin
– on place chaque opération dès que l'on trouve une
plage libre d'une durée égale ou supérieure à sa
durée en remontant dans le temps
• Caractéristiques
– privilégie le temps libre à court terme
– minimise les en-cours
– il n'existe pas toujours de solution
• Création du planning des machines
– à partir du calendrier propre à chaque machine
• Tri des OF selon le critère choisi
• Placement des OF au plus tard
– on part de la dernière opération
– on décale la date de fin du temps de transfert
– on recherche la dernière plage libre d’une durée
supérieure ou égale à la durée de l’opération
– on passe à l’opération précédente
• En cas d’échec, on tente un ordonnancement
au plus tôt

9 10

L’ordre de chargement L'ordonnancement

• Numéro d'OF par gestion de files d’attente
• Date de lancement • Système décentralisé
– pas de planning a priori
• Date de besoin
• Règles de priorité locales ou globales
• Nombre mini d'opérations – au moment où une machine se libère, on recherche
• Nombre maxi d'opérations dans la file d'attente, le lot le plus prioritaire
• Charge totale la plus élevée • Règles locales
– tiennent compte de la file d'attente de la machine
• Charge totale la plus faible uniquement
• Marge • Règles globales
• Hasard – tiennent compte de l'état de l'atelier (autres files
d'attente)

11 12

2
 Principe de simulation
Un réseau de files d’attente
« event
event--time »
Poste P1 Poste P3

Machine Lot Machine

Lot Lot Lot • Gestion d’une succession d’événements
Machine
chronologiques
Poste P4 • Traitement de tous les événements au
Poste P2 Machine
« temps présent »
Machine Lot Lot Lot Machine • Modification de l’état du système
Lot Lot
Machine Machine • Création éventuelle d’événements futurs
• On passe à la date du prochain événement
On suppose que l’application de règles locales permettra d’atteindre l’objectif

13 14

Les principaux types Les règles de priorité

d’événements • Règles locales
– FIFO
• AF : arrivée dans une file d’attente d’un poste – LIFO
– on ajoute le lot à la file d’attente du poste – Opération la plus courte
– si une machine du poste est libre, on recherche dans sa file – Opération la plus longue
d’attente le lot prioritaire – Nombre minimum d'opérations restantes
– on crée un événement DT – Temps de travail restant mini
– Marge mini
• DT : début de travail d’un lot sur un poste – Marge / nombre d'opérations restantes
– on crée un événement FT – Marge / temps de travail restant (ratio critique)
• FT : fin de travail d’un lot – Hasard
– on libère la machine • Règles globales
– on crée un événement AF pour l’opération suivante – File d’attente suivante la plus courte
– si sa file d ’attente n’est pas vide, on sélectionne un lot et on – Poste suivant le moins chargé
crée un événement DT
15 16

Règle du ratio critique Règles globales

Délai Somme des temps Examen de l’état des autres files d’attente
restant opératoires restants
X 6 11 0.54
Ratio
critique Poste 2
Y 0 1 0
A -10 30 - 0.33 A
Z 35 22 1.69
B Poste 1 Poste 3
20 25 0.8 B

C -15 6 - 2.5 C
M 8 18 0.44
Poste 4
D 40 10 4
N Quel lot faut-il faire passer en priorité ?
2 26 0.07

P 2 1 2
C’est un règle dynamique
Les règles globales sont souvent meilleures que les règles locales

17 18

3
Le chevauchement des opérations Les notions de lot de transfert
et d’anticipation du réglage
• Objectif : raccourcir le cycle de fabrication
• Réalisation chevauchée des opérations • Le lot de transfert
successives : travail en parallèle – défini au niveau de la gamme
– c’est la quantité minimum que l’on peut transférer
d’un poste à un autre
R Op. 010 R Op. 020 R Op. 030 (dépend souvent de la taille d’un conteneur)
• L’anticipation du réglage
R Op. 010 – réglage de la machine alors que les pièces
R Op. 020 provenant du poste précédent ne sont pas encore
R Op. 030
arrivées

19 20

Le choix du chevauchement Les types de chevauchement

Pas de chevauchement
Op. 010 Regl. Op.
Tr.
Op. 020 Regl. Op.

Choix au niveau Chevauchement simple

des phases de Op. 010 Regl. LT LT LT LT LT
gammes et des
Op. 020 Tr. Regl.
opérations en LT LT LT LT LT
cours
Réglage anticipé
Défini par rapport Op. 010 Regl. Op. Tr.
à l’opération Op. 020 Regl. Op.
précédente
Chevauchement et réglage anticipé
Op. 010 Regl. LT LT LT LT LT
Op. 020 Tr.

Regl. LT LT LT LT LT

21 22

Le chevauchement Le chevauchement
Placement d’un OF sans chevauchement Placement d’un OF sans chevauchement

23 24

4
 Le planning des machines Le planning des OF

25 26

Les indisponibilités des machines Déroulement visuel

27 28

Les retards et avances L’analyse des charges

29 30

5
 Les files d’attente L’occupation des postes de charge

Évolution de la file d’attente des postes exprimée en heures de charge en attente

31 32

Les options de l’ordonnancement La dépendance des OF

par gestion de files d’attente
Anticiper par rapport
à la date de lancement
Tenir compte de la
dépendance des OF
par la disponibilité des stocks
Tenir compte de la
disponibilité des outillages
Ignorer le temps de réglage si
l’on place une opération à la suite
d’une opération concernant le
même article
par les stocks
• On calcule les stocks prévisionnels
– Stocks initiaux (DISP et REFA)
– Sortie de stock de composants
– Entrée de la quantité de l’OF
• On ne peut planifier une opération que si les
composants sont disponibles
– donc si les OF de composants sont terminés
• (ne fonctionne qu’en ordonnancement par
gestion de files d’attente)

33 34

La prise en compte des outillages Autres méthodes

d’ordonnancement
• On calcule la disponibilité prévisionnelle des
outillages • Ordo « mid-point »
– Début d’opération – ordonnancement d’abord sur les) poste(s)
– Fin d’opération les plus chargés (ressource goulet)
– ordonnancement au plus tard en amont
• On ne peut planifier une opération que si
– ordonnancement au plus tôt en aval
l’outillage est disponible
• « Systèmes experts »
• (ne fonctionne qu’en ordonnancement par
gestion de files d’attente)
• N.B. : pas de prise en compte de la disponibilité
prévisionnelle de la main-d’œuvre

35 36