Chapitre 4 Ordo

  • Upload
    kim

  • View
    220

  • Download
    0

Embed Size (px)

Citation preview

  • 8/17/2019 Chapitre 4 Ordo

    1/41

    Chapitre 4: Ordonnancement et

    planification des Ordres de

    Fabrication.

  • 8/17/2019 Chapitre 4 Ordo

    2/41

    Ordonnancer et planifier la production consiste à répondre à 3questions :

    1. Quand seront-ils fabriqués ?

    2. Sur quelle machine ?

    3. Combien de temps faudra-t-il pour les fabriquer ?

    On essayera donc de faire en sorte que les moyens humains et

    matériels soient utilisés de la meilleure façon possible tout en

    essayant de respecter les délais.

    Le but de lordonnancement et la

    planification

  • 8/17/2019 Chapitre 4 Ordo

    3/41

    !rincipeC"est une méthode relati#ement ancienne puisque in#entée en $%$& maisencore tr's répandue.

    (lle consiste à déterminer la meilleure méthode possible pour positionner les

    différentes t)ches d"un pro*et à e+écuter sur une période déterminée en

    fonction :

     des durées de chacune des tâches,

     des contraintes dantériorité entre les différentes tâches,

     des délais ! respecter,

    des capacités de traitement "qui é#oluent en fonction des heures supplémentaires, des

    in#estissements$.

    La représentation se fait sous forme dun ,raphique fonction du temps et des

    machines le plus sou#ent: le fameu+ dia,ramme de -/00

    Le dia,ramme de -/00

  • 8/17/2019 Chapitre 4 Ordo

    4/41

    Le dia,ramme de -antt

    (+emple

  • 8/17/2019 Chapitre 4 Ordo

    5/41

    % Lor,anisation dune production nécessitedeu+ actions:

     & 'ne action dordonnancement(

    % )rdonnancer consiste ! décider dans quel ordree*écuter les )rdres de +abrication, cest-!-direquelle tâche se fera a#ant une autre.

     & 'ne action de planification(

    % lanifier consiste ! aouter la dimension temporelle! un ordonnancement, cest-!-dire quel our

    commencera ou finira une tache.

    Ordonnancement 1 !lanification

  • 8/17/2019 Chapitre 4 Ordo

    6/41

    % !lusieurs types dordonnancements:

     & +/+) "+irst /n +irst )ut$

     & 0atio critique

     & riorité au oulet

    % !lusieurs types de planifications: &  u plus tt

     & u plus tard

     & #ec flottement

     & #ec che#auchement & ar fractionnement

    Ordonnancement 1 !lanification

  • 8/17/2019 Chapitre 4 Ordo

    7/41

    % 2ne entreprise commercialise 4 produits: !$ ! !3 !5

    % Ces produits sont réalisés sur 4 machines: 6$ 6 63 et 64% Les ,ammes de production sont les sui#antes:

    (tude d"un e+emple

    Ch signifie centième de minutes.

  • 8/17/2019 Chapitre 4 Ordo

    8/41

    % (n fin de semaine $% les Ordres de Fabrication à réaliser sont

    les sui#ants 7dans l"ordre d"arri#é8:

    % L"entreprise tra#aille 9h par *our pendant 5 *ours.

    (tude d"un e+emple

  • 8/17/2019 Chapitre 4 Ordo

    9/41

    4emps en

    centi5me dheure

    "677 8 6h$

    % (tude des temps de production:

     & our mettre en place lordonnancement, il faut connaitre le temps de

    chaque phase de chaque )+

  • 8/17/2019 Chapitre 4 Ordo

    10/41

    %Le plannin, #ide des machines est le sui#ant:

    (tude d"un e+emple

    Comment ordonnancer

    les OF pour li#rer un

    ma+imum de produit à

    la date souhaitée;

  • 8/17/2019 Chapitre 4 Ordo

    11/41

    %F$ 7!$8 puis l"OF> 7!8 puis

    ? on finira par l"OF> 7!38

  • 8/17/2019 Chapitre 4 Ordo

    12/41

    % On place dans l"ordre d"arri#ée des OF

    Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    13/41

    % On place dans l"ordre d"arri#ée des OF:

    Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    14/41

    % On place dans l"ordre d"arri#é des OF

    Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    15/41

    % On place dans l"ordre d"arri#é des OF

    Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    16/41

    % On place dans l"ordre d"arri#é des OF

    Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    17/41

    % On place dans l"ordre d"arri#é des OF

    Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    18/41

    8 Ordonnancement par ratio critique

  • 8/17/2019 Chapitre 4 Ordo

    19/41

    % #ec notre e+emple on arri#e au+ ratios critiques

    sui#ants:

    % A"ou un ordonnancement dans l"ordre: & )+1, )+2, )+3, )+:, )+

  • 8/17/2019 Chapitre 4 Ordo

    20/41

    % On place dans l"ordre des ratios critiques 7le plus petiteratio en $er 8

    Ordonnancement par ratio critique

    271&ph 17 91

    )+271&ph 27 93

    272&ph 17 92

    272&ph 27 9:

    273&ph 17 92

    273&ph 27 9:

    273&ph 37 92

    273&ph :7 93

    27:&ph 17 91

    27:&ph 27 92

    27:&ph 37 93

    27;&ph 17 91

    27;&ph 27 93

    27

  • 8/17/2019 Chapitre 4 Ordo

    21/41

    % On place dans l"ordre des ratios critiques 7le plus petite

    ratio en $er 8

    Ordonnancement par ratio critique

    271&ph 17 91

    )+271&ph 27 93

    272&ph 17 92

    272&ph 27 9:

    273&ph 17 92

    273&ph 27 9:

    273&ph 37 92

    273&ph :7 93

    27:&ph 17 91

    27:&ph 27 92

    27:&ph 37 93

    27;&ph 17 91

    27;&ph 27 93

    27

  • 8/17/2019 Chapitre 4 Ordo

    22/41

    % On identifie la machine B ,oulot c"estDàD

    dire la machine la plus utilisée.

    % On place ensuite les produits par ordre

    décroissant du temps total passé sur cette

    machine

    38Ordonnancement par ,oulot prioritaire

  • 8/17/2019 Chapitre 4 Ordo

    23/41

    % 0emps d"utilisation des machines:

    Ordonnancement par ,oulot prioritaire

    9achine 1 ( 27 h9achine 2( 37 h

    9achine 3( 32 h

    9achine :( A h

    =a machine 93 est la plus utilisée,

    cest la machine ,oulot

    =a machine 93 est utilisée (

    )+271( >h

    )+272( 7h)+273( ;h

    )+27:( h

    )+27

  • 8/17/2019 Chapitre 4 Ordo

    24/41

    % 0emps d"utilisation des machines:

    Ordonnancement par ,oulot prioritaire

    =a machine 93 est la plus utilisée, cest la machine oulot=a machine 93 est utilisée (

    )+271( >h

    )+272( 7h

    )+273( ;h

    )+27:( h

    )+27$ et >5 sont ceu+ qui utilisent le plus 63. On les

    placera en priorité% On placera ensuite OF>4

    % !uis OF>3 et >% On finira par OF>

  • 8/17/2019 Chapitre 4 Ordo

    25/41

    % !lacement a#ec 63 prioritaire:

    Ordonnancement par ,oulot prioritaire

    271&ph 17 91

    )+271&ph 27 93

    272&ph 17 92

    272&ph 27 9:

    273&ph 17 92

    273&ph 27 9:

    273&ph 37 92

    273&ph :7 93

    27:&ph 17 91

    27:&ph 27 92

    27:&ph 37 93

    27;&ph 17 91

    27;&ph 27 93

    27

  • 8/17/2019 Chapitre 4 Ordo

    26/41

    % !lacement a#ec 63 prioritaire :

    Ordonnancement par ,oulot prioritaire

    271&ph 17 91

    )+271&ph 27 93

    272&ph 17 92

    272&ph 27 9:

    273&ph 17 92

    273&ph 27 9:

    273&ph 37 92

    273&ph :7 93

    27:&ph 17 91

    27:&ph 27 92

    27:&ph 37 93

    27;&ph 17 91

    27;&ph 27 93

    27

  • 8/17/2019 Chapitre 4 Ordo

    27/41

    % !lacement a#ec 63 prioritaire:

    Ordonnancement par ,oulot prioritaire

    271&ph 17 91

    )+271&ph 27 93

    272&ph 17 92

    272&ph 27 9:

    273&ph 17 92

    273&ph 27 9:

    273&ph 37 92

    273&ph :7 93

    27:&ph 17 91

    27:&ph 27 92

    27:&ph 37 93

    27;&ph 17 91

    27;&ph 27 93

    27

  • 8/17/2019 Chapitre 4 Ordo

    28/41

    % 0emps d"utilisation des machines:

    Ordonnancement par ,oulot prioritaire

    271&ph 17 91

    )+271&ph 27 93

    272&ph 17 92

    272&ph 27 9:

    273&ph 17 92

    273&ph 27 9:

    273&ph 37 92

    273&ph :7 93

    27:&ph 17 91

    27:&ph 27 92

    27:&ph 37 93

    27;&ph 17 91

    27;&ph 27 93

    27 7fin demandé mardi $h8

    % 4 ph3> et OF>3 ph 4>

    272&ph 17 92

    272&ph 27 9:

  • 8/17/2019 Chapitre 4 Ordo

    29/41

    % 0emps d"utilisation des machines:

    Ordonnancement par ,oulot prioritaire

    271&ph 17 91

    )+271&ph 27 93

    272&ph 17 92

    272&ph 27 9:

    273&ph 17 92

    273&ph 27 9:

    273&ph 37 92

    273&ph :7 93

    27:&ph 17 91

    27:&ph 27 92

    27:&ph 37 93

    27;&ph 17 91

    27;&ph 27 93

    27 et OF>3 ph 4> plus de retard pour

    OF>3 7fin demandé eudi $9h8

    !lannin, optimisé G

  • 8/17/2019 Chapitre 4 Ordo

    30/41

    % 2ne fois que l"ordonnancement est fini on

    peut optimiser le plannin, en appliquant

    différents types de planifications

    7positionnement dans le temps8

     & lanification au plus tt & lanification au plus tard

     & lanification a#ec flottement

     & lanification a#ec che#auchement

    Ordonnancement 1 !lanification

  • 8/17/2019 Chapitre 4 Ordo

    31/41

    On peut faire démarrer les taches le plus tHt

    possible c"est ce que l"on appelle unB *alonnement au plus tHt .

     

    Aans cette méthode on part de la date du

     *our et on calcul à partir de là le délai deli#raison possible.

    Avantages :très souple pour le chef d’atelier 

    Inconvénients :stock d’encours et produits finis importants

    !lanification au plus tHt

    O d F

  • 8/17/2019 Chapitre 4 Ordo

    32/41

    Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    33/41

    On peut commencer les opérations le plus

    tard possible de mani're à respecter lesimpératifs de délais fi+és par le client maissans stocIer trop d"encours ou de produitsfinis.

  • 8/17/2019 Chapitre 4 Ordo

    34/41

    % On ,arde le mEme ordre des OF mais on lesdécale au plus tard en fonction de leur date deli#raison

    Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    35/41

    % Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    36/41

    Il est possible d’identifier des « battements » entrecertaines tâches.

    Le flottement correspond au temps de retard que l’on peutprendre sur une tâche sans pour autant augmenter la duréeglobale de réalisation du proet. !e sont des éléments defle"ibilité qui permettent # l’entreprise de perdre un peu detemps sans que cela n’ait de conséquence

    alonnement a#ec flottement

     

    Cette méthode permet da#oir un peu

    de mare entre chaque tâche afin de

    pou#oir palier ! des é#entuels aléas

    C i l 1 fl

  • 8/17/2019 Chapitre 4 Ordo

    37/41

    % Ordonnancement F

  • 8/17/2019 Chapitre 4 Ordo

    38/41

    On peut é,alement pour raccourcir les délais

    utiliser la technique du B che#auchement qui

    consiste à faire démarrer une opération alors

    que la précédente n"est pas terminée.

    alonnement a#ec Che#auchement

     

    Avantages :

    Réduction du temps de fabricationInconvénients :

     Nécessite un transfert continu des

     pièces

    ( l d h h t

  • 8/17/2019 Chapitre 4 Ordo

    39/41

    /mainons une société dusinae rece#ant une commande de:77 pi5ces.

    Ces pi5ces doi#ent subir les opérations sui#antes (

    =entreprise souhaite ordonnancer sa production et se

    demande combien de temps il faudra pour réaliser les :77pi5ces.

    n effectuant un alonnement au plus tt, on obtient le B44sui#ant (

    (+emple de che#auchement

    ( l d h h t

  • 8/17/2019 Chapitre 4 Ordo

    40/41

    (+emple de che#auchement

    =a production du lot de :77 pi5ces se termine donc au bout de %h>>.

    =entreprise trou#e ce délai trop lon, et se propose deffectuer un

    che#auchement en coupant les lots de fabrication en : "lots de

    177 pi5ces$. Ceci permet de transférer plus rapidement au poste sui#antun lot de pi5ces.

    )n obtient alors le diaramme sui#ant (

    ( l d h h t

  • 8/17/2019 Chapitre 4 Ordo

    41/41

    (+emple de che#auchement

    =e lot se termine maintenant au bout de 5h$5. )n a presque réduit le tempsde moitié.

    )n pourrait encore réduire ce temps en diminuant la taille de lot, usqu!passer ! des D lots unitaires E F

    Jemarque :=e pourcentae de recou#rement de ': est beaucoup moins importantque celui des autres opérations. n effet, il ne faut pas trop le baissersinon, on risque de finir ': a#ant '3, ce qui est un peu énantF

      0emps

      0)ches$ 3 4 5 9 & % $>

    2$

    2

    23

    24