L planification à court terme

THÈME 9 : PLANIFICATION À COURT TERME

[pic 1]

Règle de priorité

• Plusieurs règles de priorité existent afin d’établir quel produit ou commande sera traité en premier. Voici quelques-unes des plus utilisées:

Exemple de diverses situations

• Les systèmes de rendez-vous (clinique, entretien automobile)
• Les systèmes de réservations (location de voiture ou de chambre d’hôtel)
• L’ordonnancement de la main-d’œuvre (horaire de travail dans une banque, un hôpital ou un restaurant)
• L’ordonnancement des ressources (dans quel ordre assurer le nettoyage des chambres dans un hôtel, combien de ressources seront nécessaires)
• L’ordonnancement des ressources multiples (équipage en fonction du type d’avion et de la destination, professeur en fonction du cours et du local)
• L’ordonnancement des cas critiques (triage aux urgences pour décider quel patient traiter en premier

Ordonnancement dans les services

• Caractéristiques d’un environnement de service

• Le service est consommé lors de sa prestation.
• L’ordonnancement a des conséquences directes sur la productivité, donc sur la satisfaction des clients:

• Un ordonnancement non adéquat engendrera des retards, des

• Coûts supplémentaires et une sous-utilisation des ressources.
• Dans la majorité́ des cas, l’ordonnancement dans les services se traduit par l’élaboration d’un calendrier d’horaire de travail.

Notion importante en technique d’ordonnancement

• Temps mort: Le temps mort arrive lorsque l’équipement de production et ou l’employé ne travaille pas.
• Temps d’attente: Le tempos d’attente arrive lorsque le travail à effectuer ou le client à servir attend.

Règle de priorité PEPS

[pic 2]

Règle de priorité TOC

[pic 3]

Ordonnancement : Algorithme de Johnson

• Combien? Selon la commande
• Ordre? Temps d’opération le plus court, algorithme de
• Johnson
• Qui? Algorithme d’affectation
• Pour trouver l'ordonnancement, identifiez le plus petit temps d'exécution qui soit. Si cette tâche doit se faire sur la première machine, il faut alors débuter par cette tâche; si elle se trouve sur la deuxième machine, il faut plutôt terminer par cette tâche
• Cela fait, il faut identifier le second plus petit temps d'exécution et répéter la même procédure en s'assurant de toujours revenir vers l'intérieur
• Continuer de la sorte jusqu'à ce que l'ordonnancement soit complet

Exemple (système de production Intermittent)[pic 4]

[pic 5][pic 6]

L’algorithme de Johnson : Le résultat

• Minimise le temps de réalisation total du projet  Minimiser la somme totale des attentes
• Minimise la somme totale des temps morts
• Que faire lorsqu’il y a plus de 2 machines?

[pic 7]

L’algorithme d’affectation

• À chaque ligne, soustraire le plus petit montant de la ligne;
• À chaque colonne, soustraire le plus petit montant de la colonne;
• Vérifier le nombre minimal de traits horizontaux et/ou verticaux requis pour couvrir tous les 0;
• Si ce nombre est égal à la taille de la matrice, nous avons la solution optimale. Sinon, identifiez la plus petite valeur non couverte. Soustraire cette valeur à tous les montants non couverts et la rajouter à tous les montants couverts de 2 traits. Répéter jusqu’à ce que le nombre de traits requis pour couvrir tous les 0 soit égal à la taille de la matrice;
• Une fois la solution optimale atteinte, il suffit d’identifier une ligne ou une colonne où l’on ne retrouve qu’un seul 0. Il faut alors affecter cette tâche à cet employé; on continue de la sorte jusqu’à ce que chaque tâche soit comblée et que chaque employé soit affecté.

[pic 8]

Système de production en série

• Combien?

• La quantité optimale de fabrication

•  Ordre?

• Ratio stock/demande

• Qui?

• L’équilibrage de la chaîne de production

Quantité optimale de fabrication dans un cas de demande externe

...