L’ordonnancement Qu’est-ce que c’est l’Ordonnancement? La Mission de l’Ordonnancement Techniques de l’Ordonnancement Les Méthodes de l’Ordonnancement Les Caractéristiques de l’Ordonnancement Les 5 niveaux d’Ordonnancement
L’ordonnancement Un problème d'ordonnancement (ou méthode Metra) consiste à organiser dans le temps la réalisation de tâches, compte tenu de contraintes temporelles (délais, contraintes d'enchaînement) et de contraintes portant sur la disponibilité des ressources requises. L’Ordonnancement appartient aux trois fonctions techniques de l’industrie: Études Production Maintenance
L’ordonnancement dans la Production L’ordonnancement dans l’ Étude Un ordonnancement constitue une solution au problème d'ordonnancement. Il est défini par le planning d'exécution des tâches (« ordre » et « calendrier ») et d'allocation des ressources et vise à satisfaire un ou plusieurs objectifs. L’ordonnancement dans la Production En production (manufacturière, de biens, de service), on peut le présenter comme un problème où il faut réaliser le déclenchement et le contrôle de l'avancement d'un ensemble de commandes à travers les différents centres composant le système.
L’ordonnancement dans la Maintenance Systeme de communication rélatif à une intervention corrective, entre le moment d’apparition et la remise a niveau de l’équipement défaillant Pour pouvoir fonctionner correctement le service d’ordonnancement a besoins d’informations provenant du bureau des méthodes Ces principales
L’ordonnancement dans la Maintenance Service Production Service Maintenance DT METHODES BT Dossier de réparation enregistrement ORDONANCEMENT programmation MACHINEdéfaillance DT lancement intervention DA OT BT REALISATION BSM MAGASIN DT = Demande de Travail OT = Ordre de Travail BT = Bon de Travail DA = Demande’approvisionnement BSM = Bon de Sortie de Magasin
Mission de l’Ordonnancement Prévoir la chronologie du déroulement des tâches Optimiser l’utilisation des moyens nécessaires, et les rendre disponibles Lancer les travaux au mement choisi Contrôler l’avancement et la fin des tâches, et prendre en compte les écartes entre prévisions et réalisations
Les 3 étapes de l’ordonnancement La planification : qui vise à déterminer les différentes opérations à réaliser, les dates correspondantes, et les moyens matériels et humains à y affecter. L’exécution : qui consiste à la mise en œuvre des différentes opérations définies dans la phase de planification. Le contrôle : qui consiste à effectuer une comparaison entre planification et exécution, soit au niveau des coûts, soit au niveau des dates de réalisation.
Les Ressources La ressource est un moyen technique ou humain destiné à être utilisé pour la réalisation d'une tâche et disponible en quantité limitée, sa capacité. Renouvelables Ressources Consommables
Analyse de temps en Maintenance - Préparation: C’est le délais de sous traitance, budget, état - Ordonnancement: planning, charge, repártition , . de travail Le Temps - Intervention: le temps passé est un , delais à réspecter - Exploitation au bureau des méthodes
L’Analyse de Temps Tmax – Tmin X 100 Tmoy - Chronométrage - Enregistrements de Video La mesure - Les Standards de Temps.- ils sont établis pour des , tâches répetitives bien définies Industrielle du temps - Blocs de Temps - Les Estimations la mise en mémoire des BT pasés par , l’informatique, permet de faire moins d’estimations au , jugé (suivant son expérience, peu précise et trop . subjective) et plus d’estimations historiques - Estimation Analytique
Estimation Analytique Pour chaque tache les préparateur va estimer trois durées: tr: le temps réaliste qui est le temps le plus fréquent to: le temps optimiste ou minimal tp: le temps pessimiste dans le cas ou tout se passe mal f (t) Tm = to + 4 tr + tp n to tm t tr
La méthode Aléatoire On va mesurer l’incertain (variable aléatoire) dont les principales lois de distributions rencontrées sont: La loi normale (loi de GAUSSE) distribution symétrique La loi log-normale, distribution dissymétrique La loi exponentielle décroissante
Temps passés et temps alloués Mise en mémoire Saisie METHODES Temps alloués Estimation ORDONNANCEMENT Prévision GESTION Coûts : Cm = k tpassé Planification REALISATION Organisation Temps passés
La Fonction Ordonnancement La fonction méthode 3h La fonction ordonnancement 3h 14h30 17h30 La fonction réalisation 3h30 14h30 17h30
Notion de Charge et Capacité Charge 8h / jour Taux de charge Charge capacité Capacité 24h / jour << 1 1 > 1 Sous charge Ok Sur charge
Les Tâches ou Etapes Une tâche est une entité élémentaire localisée dans le temps par une date de début et/ou de fin, dont la réalisation nécessite une durée, et qui consomme un moyen selon une certaine intensité. Tâches TACHES TEMPS (S) A 4 B 2 C 1 D 3 A B C D t (s)
Projet: C’est un ensemble des tâches, chaque tâches étant une phase, c’est a dire un élément de décomposition du projet auquel le préparateur a affecté une duré propre Chemin Critique: qui est formé d’une succession de tâches, sur le chemin le plus long en terme de durées Délai: C’est une contrainte technique ou commerciale s’appliqant à l’achevement d’une tache ou d’un projet
Les Méthodes d’Ordonnancement Il existe trois méthodes d’ordonnancement : La méthode de Gantt La méthode MPM (Méthode des Potentiels Métra) La méthode PERT (Program Research Technic).
Méthodes d’Ordonnancement I Le Diagramme de Gantt. Ce type de diagramme a été mis au point par un américain Henry Gantt. On représente au sein d’un tableau, en ligne les différentes tâches et en colonne les unités de temps( exprimées en mois, semaines, jours, heures…) La durée d’exécution d’une tâche est matérialisée par un trait au sein du diagramme. Tâches TACHES TEMPS (S) A 4 B 2 C 1 D 3 A B C D t (s)
Méthodes d’Ordonnancement Avantages : Déterminer la date de réalisation d’un projet. Identifier les marges existantes sur certaines tâches ( avec une date de début au plus tôt et une date au plus tard). La date au plus tard de début d’une tâche, la date à ne pas dépasser sans retarder l’ensemble du projet. Inconvénient : Ne résoud pas tous les problèmes, en particulier si l’on doit planifier des fabrications qui viennent en concurrence pour l’utilisation de certaines ressources.
Méthodes d’Ordonnancement Potentiels Métra. Cette méthode a été développée par une équipe de chercheurs français. Les tâches sont représentées par des sommets et les contraintes de succession par des arcs. Chaque tâche est renseignée par la date à laquelle elle peut commencer (date au plus tôt) et celle à laquelle, elle doit se terminer (date au plus tard). A chaque arc est associé une valeur numérique, qui représente soit une durée d’opération, soit un délai. Fin au plus tard = DELAI Début au plus tard Fin au plus tot Début au plus tot durée Etaleme
Méthode P.E.R.T (Program Evaluation and Research Task) Chaque tâche est représenté par un arc, auquel on associe un chiffre entre parenthèses qui représente la durée de la tâche. Entre les arcs figurent des cercles appelées « sommets » ou « événement » qui marquent l’aboutissement d’une ou plusieurs tâches. Ces cercles sont numérotées afin de suivre l’ordre de succession des divers évènements.
Términologie Planning: ce sont divers modèles de tableaux visualisant la programmation de travaux Lissages de Charges: Reherche d’une optimisation des charges en jouant sur les marges Jalonnement: C’est l’ensemble des dates situant sur un planning les tâches et leur marges dans la réalisation d’un projet Programmation: C’est l’action d’intégrer une tâche en attente sur un planning donc de lui choisir des dates de début et de fin
Términologie Lancement: Cela rassemble tous les moyens pour assurer leur disponobilité au moment choisi Avancement: Cela assure le suivi des travaux Déblocage: C’est l’action de libérer le lancement d’une tache après l’enregistrement de la fin de la tâche antécedente Approvisionnement: C’est l’action d’assurer les aprivisionnements nécessaires puis qu’ approvisionner trop tôt en trop grand nombre conduit à stocker inutilement, ce qui revient très cher, approvisionner trop tard entraîne des rétards et de personnel inoccupé
Caractéristiques de l’Ordonnancement METHODE ORDONNANCEMENT QUOI? QUI? COMMENT? QUAND?
Les 5 Niveaux de l’Ordonnancement En cours 5ème 2 jours 4ème 1 mois 3ème 12 mois 2ème 5 ans 1er
BIBLIOGRAPHIE Economica, Collection Gestion Série : "Production et techniques quantitatives appliquées à la gestion" (dirigée par Vincent Giard) Paris, 1999 ISBN 2-7178-3798-1 http://fr.wikipedia.org/wiki/Th%C3%A9orie_de_l'ordonnancement