L planification à court terme
Analyse sectorielle : L planification à court terme. Recherche parmi 300 000+ dissertationsPar Isabelle Sicotte • 12 Novembre 2020 • Analyse sectorielle • 2 215 Mots (9 Pages) • 354 Vues
Page 1 sur 9
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:
RÈGLES | SIGNIFICATION | COMMENTAIRES |
GBS |
|
|
PEPS |
|
|
DLR |
|
|
TOC |
|
|
DP |
|
|
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
...
Uniquement disponible sur LaDissertation.com