Académique Documents
Professionnel Documents
Culture Documents
• Objectifs de la leçon
• Mise en contexte
• L’ordonnancement des opérations
• L’ordonnancement dans le secteur manufacturier
• L’ordonnancement dans les services
• L’ordonnancement en gestion de projets
Leçon 10:
Leçon 7: planification Leçon 9: planification
planification et suivi
dans la gestion des des opérations à
des opérations à
stocks moyen et long terme
court terme
PCPS
FIGURE 9.1
Chapitre 10
Ordonnancement
Objectifs de l’ordonnancement
• Améliorer le service aux clients (QVALITÉ)
- Respecter les dates promises
- Minimiser le temps passé dans le FIRTEC3
- Minimiser les retards
• Optimiser l’utilisation des ressources disponibles et contrôler
les priorités
- Minimiser les PEC (WIP)
- Minimiser les temps morts
- Maximiser le taux d’utilisation des ressources
- Fournir l’information sur le statut des tâches
- Minimiser les coûts de production
• Préserver le bien-être du personnel
MET 4200 - Introduction à la Gestion des Opérations 14
Ordonnancement … partout
Caractéristiques et contraintes
• Flux physique (lot ou unité) et gamme d’opération
• Contraintes
Précédences
Priorité
Espace de stockage
Cas pratique
2. Choisir le temps d’opération le plus court parmi tous les temps (tous les produits,
toutes les ressources):
i. S’il est sur la ressource 1, mettre la tâche correspondante aussi près que
possible du début de la séquence
ii. S’il est sur la ressource 2, mettre la tâche aussi près que possible de la fin de la
séquence
4. Répéter les étapes 2-4 jusqu’à ce que toutes les tâches soient ordonnées.
http://www.youtube.com/watch?v=mGdygh3cA0s&feature=share&list=PLXTXBUw8abGJ_y-dd1km84yBcDsWx_Ht0
A 5 10 5+10=15 15
B 11 9 11+9=20 25
C 2 6 2+6=8 8
D 4 3 4+3=7 11
• PEPS: A - B - C - D
• DP: C - D - A - B
• TOC (somme des temps):
D(7jours) - C(8jours) - A(15jours) – B(20jours)
• Johnson (minimisation du délai total d’achèvement des
tâches): C - A - B - D
A 5 10 15
B 11 9 25
C 2 6 8
D 4 3 11
C 2 6 8
A 5 10 15
B 11 9 25
D 4 3 11
Date
Séquence Poste1 Poste2 Date Date Date Date promise
début1 fin1 début2 fin2 Retard
produits (jours) (jours) (jours)
DIAGRAMME DE GANTT
A 5 10 0 5 15 15 0
5
Max
B 11 9 5 16 16 25 25
0
Max
C 2 6 16 18 25 31 8 23
Max
D 4 3 18 22 31 34 11 23
DIAGRAMME DE GANTT
Date
Séquence Poste1 Poste2 Date Date Date Date promise
produits début1 fin1 début2 fin2 (jours) Retard
(jours) (jours)
C 2 6 0 2 2 8 8 0
Max
A 5 10 2 7 8 18 15 3
Max
B 11 9 7 18 18 27 25 2
Max
D 4 3 18 22 27 30 11 19
Retard moyen
(15+25+31+34)/4 = (8+18+27+30)/4 =
Temps moyen dans le système 20,75 jours
26,25 jours
(0+5+(16 + 7)+ (18 +9)/4 = (0+(2+1)+7+(18 +5))/4 =
Temps moyen d’attente des produits 8,25 jours
13,75 jours
t
Administration Endocrinology Medical Teaching Office Pulmonary Oncology
to u
Adult Critical Care Epidemiology Medicine Purchasing
Allergy And Immunology Family Birthing Centre MHA Medical Holding Area
r
Quality Program
e
Ambulatory recovery room Finance Microbiologie and infectious diseases Radiation Oncology
fi
Anaesthesia - Resuscitation
i
Foundation Montreal Centre for Experimental Therapeutics in Cancer
Radiology
n
Audio-Visual Services Gastroenterology MSTU Medical Short Term Unit
a
Audiology & Speech Pathology Receiving & Shipping
l
Geriatrics Neonatology
p
Auxiliary Recovery Room
Health Sciences LIbrary
t
B'rith Room Nephrology
Health Services Research Ethics Office
u
Biomedical Engineering Neurology
e
Health & Safety Respiratory Physiology
!
Breast Centre
p
Neurosurgery
l
Hematology Respiratory Therapy
u
Cancer Prevention Centre
e
Herzl Family Practice Center Nuclear Medicine
e
Cardiac Surgery Rheumatology
n s
Hope & Cope Nursing
Cardiology
On
Nursing Research Second Cup, Légaré Entrance
Cardiovascular Prevention Center Hospital Training and Staff Development
Housekeeping Obstetrical Ultra Sound Second Cup, Main Lobby
Case room
Central Sterilization Departement Human Resources Obstetrics & Gynecology Security
Centre for Nursing Research Infection Prevention and Control Occupational Therapy Social Services
Chaplaincy Information Technologies Oncology Speech Pathology
Clinical Chemistry Inhalation Respiratory Operating Room Sterilization and Distribution Services
Clinical Research Unit Institute Of Community And Family Psychiatry Ophtalmology Surgery
Coffee Shops - Atrium Intensive Care Unit
Colposcopy
Orthopedics Surgical Teaching Office
Internal Medicine Otolaryngology
Conference Rooms Telecommunications
Kidney Treatment Center
Continus Quality Improvement CQI Palliative Care Television Service
Lady Davis Institute For Medical Research
Council of Physicians, Dentists and Pharmacists Pastoral Services Thoracic Surgery
Laundry And Linen Services
Dentistry Pathology
Mail Room Transfusion Service
Dermatology Pharmacy
Diagnostic Medecine Main Lobby Ultrasound
Maintenance and Plant Operations Physiotherapy Undergraduate Teaching Office
Dialysis
Maison de la Presse Plant Operations
Dietetics Urology
Emergency Medical council Plastic and Reconstructive Surgery
Vascular Surgery
Employee Assistance Program Medical Day Hospital Professional Services
Volunteer Services
Medical Genetics Psychiatry
Medical Records Psycho-geriatric
MET 4200 - Introduction à la Affairs
Public Gestionand
desCommunications
Opérations 59
Pulmonary
Ordonnancement des patients dans les
salles du bloc opératoire
• Différents types de chirurgies: générale, vasculaire, cardiaque, etc
• Bloc opératoire: salles avec équipe composée de chirurgien, infirmières,
inhalothérapeutes, anesthésistes, etc.
• Total de 12 salles
• Après chaque chirurgie: nettoyage/ désinfection
• En moyenne 2 opérations/jour/salle
• Durée de chaque opération entre 2 heures et 8 heures
Developed for
Planning and Scheduling in Manufacturing and Services
Scheduling: Theory, Algorithms, and Systems 2nd edition
Features
• 6 basic workspace environments: single machine, parallel machines, flow shop, flexible flow shop, job
shop, and flexible job shop.
• A set of sample problems. More than 60 standard benchmark problems from different sources (not
available in the free version).
• Smooth input of user problems.
• Various dispatching rules and heuristics.
• Gantt Chart with drag-and-drop support.
• Graphic tool for comparative analysis of different schedules.
• Complete graphic printouts. Easy attachment, import and export of external algorithms.
http://web-static.stern.nyu.edu/om/software/lekin/
MET 4200 - Introduction à la Gestion des Opérations 62
L’ordonnancement et les SIG –
LEKIN
Diagramme de Ghant
https://www.simwell.ca/fr/
MET 4200 - Introduction à la Gestion des Opérations 64
Ordonnancement des opérations: la gestion des priorités
L’ordonnancement en gestion de projets
Séquence:
• CPM : chemin le plus court
• PERT : évaluation périodique