Chapitre 4 Files dattente pour la planification des capacités.

Slides:



Advertisements
Présentations similaires
Direct and Indirect Object Pronouns in French
Advertisements

RAPPORT et TAUX Objectif.
[number 1-100] There is no rule to the way to remember the names for the numbers 1 to 10 in French so we recommend that you simply practice!
Les pronoms compléments
CCIE – 27 novembre 2000 Part 1: (45 minutes) - Jean Rauscher
Le verbe être Person Verb Translation Je suis Tu You are Il/Elle est
4 Avoir Les normes: –Communication 1.2 : Understanding the written and spoken language –Comparisons 4.1 : Understanding the language through making comparisons.
Un risque « oublié » dans l’Océan Indien: le tsunami
Le Passé Composé J'ai fini Elle a dansé Il a voyagé
By: Reshiga and Pavitra
Le Passé Composé With Être.
MY. Which ones which? MON (masculine) p ère MA (feminine) m ère MES (all plurals) parents.
STEP 1 Bring an object you really like or which is important to you and hide it in your bag.
Talking about your House How to say where things are, what they are like, and to whom they belong.
Katherine Gray-Donald, PhD. THE GOOD NEWS Being a little overweight is protective for your health Losing weight means losing muscle mass so be careful.
Le subjonctif This tense is good for showing off! You will need to understand how and when use it as it is a useful tense for your expression of ideas/doubts.
Français 1 Beau, nouveau, vieux. Explication: Most adjectives in the French language follow the noun. There are exceptions that come before the noun.
Les verbes en -er. chanter – to singtelephoner – to call danser – to dancetravailler – to work diner – to have dinnervoyager –to travel ecouter – to listen.
So what are Garfield and Odie saying?
Direct and Indirect Object Pronouns in French
Time with minutes French II Le 30 Octobre.
French 3 & 4 October 17, When I was teaching in France, most of my students had all of their classes with the same group of people. How would this.
Cliquez et modifiez le titre Cliquez pour modifier les styles du texte du masque Deuxième niveau Troisième niveau Quatrième niveau Cinquième niveau 23/01/2014©
Procédure dappel Appeal process 1(c) RISS / IJHS, 2012.
Reading an analog clock
Université Des Sciences Et De La Technologie DOran Mohamed Boudiaf USTO République Algérienne Démocratique et Populaire Département de linformatique Projet.
Its all about « mois », the « months » that are important!
Cest quel animal? Relie les mots aux symbols Un hamster Un chien Un chat Un cochon dInde Un serpent Une souris Un poisson Un oiseau Une araignée Une tortue.
L ES ADJECTIFS SPÉCIAUX - BAGS Français 1 In French, most adjectives follow the noun that they modify. Par exemple – Elle est une élève intelligente.
Y and en Two little words with a lot of meaning. y.
Role-play C On the first page, you will see a sample of the preparation material you will be given 10 minutes before your exam. On the second page, you.
WALT: how to use the time when talking about your timetable WILF: to identify the correct time in French when reading & listening (level 3) DAYS OF THE.
L’Heure Telling time in French is just a matter of knowing the French numbers and a few formulas and rules. The French word for "time," as in "what time.
Une Amie Un Ami Français I.
Quelle heure est-il? What time is it?.
1 Encombrement maximum du logotype depuis le bord inférieur droit de la page (logo placé à 1/3X du bord; X = logotype) CapVol Method Mémoire soutenu en.
Assessment and the new secondary curriculum S. Barfoot.
How to solve biological problems with math Mars 2012.
28th Conference of Directors of Paying agencies Namur, 27 to 29 October 2010 The Belgian Presidency of the Council of the European Union Workshop 2 : Control.
Indefinite articles, plural of nouns
Mardi 20 Novembre 2012 Recap I can
Le système scolaire en France
Proposition for a new policy for MAPMT Gain Control Sylvie Dagoret-Campagne LAL EUSO-BALLOON 8th Progress meeting1.
TortoiseSVN N°. Subversion : pour quoi faire ? Avoir un espace de stockage commun – Tous les étudiants du SIGLIS ont un espace svn commun Partager vos.
Les choses que j aime Learning Objective: To know how to use j aime to talk about things I like to do.
Laboratoire de Bioinformatique des Génomes et des Réseaux Université Libre de Bruxelles, Belgique Introduction Statistics.
L’ensemble microcanonique
1 ISBN John Wiley and sons. 2 IntroductionIntroduction Chapter 1.
14 mai 2003TSTG Barcelona Meeting - Gilbert1 TSTG General Meeting: Configure and Makefile issues Gilbert Grosdidier LAL-Orsay/IN2P3/CNRS & LCG.
Un chat deux chats deux chiens Un chien deux chevaux Un cheval
Jeudi le 7 novembre. F 3 DUE: Virtual tour in LMS by 7:30 for the 70! DUE: Flashcards also for the 70 today (50 Friday) 1. Poem practice Le dormeur du.
QU’EST-CE QUE TU FAIS?.
Marketing électronique Cours 5 La personnalisation.
Les normes: Communication 1.2 Comparisons 4.2 La question essentielle: What is the formula for conjugating -RE verbs and what are some of these verbs?
Donnez l’heure “Time”… it’s a ticking!.
Saying what you have been doing
LEÇON 102. Écrivez vos devoirs: 1.Continuer de préparer lexamen final. 2.Check your Pinnacle, turn in any/all make-ups, missing assignments, re-takes,
Title of topic © 2011 wheresjenny.com Each and Every when to use ?
Des expressions du temps
Différencier: NOMBRE PREMIER vs. NOMBRE COMPOSÉ
Leçon 4: L’heure Mlle Muhr French 1. The Hour There are 60 minutes in every hour. Each hour can be divided into 4 parts: 15/60 or 1/
The Conditional Duh duh DUUUUUHHHHH!. What is the conditional? The French conditional is very similar to the English conditional mood. It describes events.
Quelle heure est-il? What time is it ?.
Unité 2 La vie courante Leçon 3 Bon appétit Thème et Objectifs Everyday life in France In this unit, you will learn how to get along in France. You will.
Belgian Breast Meeting Senator F. Roelants du Vivier 13th october.
Français 2, 29 Septembre 2014 Ouvrez vos livres à la page 20. Faites #26. Why is it important to be on-time for work if you're a computer security specialist?
PERFORMANCE One important issue in networking is the performance of the network—how good is it? We discuss quality of service, an overall measurement.
 Components have ratings  Ratings can be Voltage, Current or Power (Volts, Amps or Watts  If a Current of Power rating is exceeded the component overheats.
Statistics & Econometrics Statistics & Econometrics Statistics & Econometrics Statistics & Econometrics Statistics & Econometrics Statistics & Econometrics.
Transcription de la présentation:

Chapitre 4 Files dattente pour la planification des capacités

master GI Système M/M/1 RESULTATS: Probabilité stationnaire ou distribution: n = n (1- ), n0 n = n (1- ), n0 Où = / est appelé le taux de trafic. Ls = nombre moyen de clients dans le système = /( ) Ws= temps moyen passé dans le système = 1/( ) Lq= longueur moyenne de file d'attente = 2 /( ) Lq= longueur moyenne de file d'attente = 2 /( ) Wq= temps d'attente moyen = /( ) Wq= temps d'attente moyen = /( ) = taux d'utilisation du serveur = / = taux d'utilisation du serveur = / 0 = Taux d'oisiveté du serveur = 1 - / 0 = Taux d'oisiveté du serveur = 1 - / P(n > k)= probabilité d'avoir plus de k clients = ( / ) k+1

master GI Système M/M/c – Modèle Erlang C Un système M/M/c est une file d'attente : composé de c serveurs identiques composé de c serveurs identiques dont les arrivées forment un processus de POISSON dont les arrivées forment un processus de POISSON la durée de service suit une distribution exponentielle. la durée de service suit une distribution exponentielle. Le processus N(t), le nombre de clients présents dans le système à la date t, est un processus de naissance et de mort. Taux de l'événement "arrivée" :.Taux de l'événement "arrivée" :. Taux de "fin de service" : N(t) si N(t) c et c si N(t) > c.Taux de "fin de service" : N(t) si N(t) c et c si N(t) > c. Condition de stabilité: < c.

master GI Système M/M/c – Modèle Erlang C Probabilité stationnaire ou distribution: a offered load c traffic intensity n = a n /n! 0, 0 < n c

master GI Système M/M/c – Modèle Erlang C Ls = nombre moyen de clients présents dans le système = Lq + a Ws= temps moyen passé dans le système des clients = Wq + 1/ Lq= longueur moyenne de file d'attente = Wq= temps d'attente moyen = Lq / = nombre de serveurs occupés, = a

master GI Système M/M/c – Modèle Erlang C C(c,a)= probabilité de délai de prise en charge dun client = c + c w q = random waiting time of a customer T= Waiting time target (T)= Service level = P(w q T)

master GI M/M/c avec clients impatients –Erlang B Le système est similaire au système M/M/c à lexception des clients perdus arrivés lorsque tous les serveurs sont occupés.Le système est similaire au système M/M/c à lexception des clients perdus arrivés lorsque tous les serveurs sont occupés.

master GI Probabilité stationnaire ou distribution: a offered load c traffic intensity n = a n /n! 0, 0 < n c M/M/c avec clients impatients –Erlang B

master GI Erlag loss function or Erlang B formula = Pourcentage des clients perdus ou overflow probability Charge réelle des serveurs M/M/c avec clients impatients –Erlang B

master GI Normal approximation for staffing Erlang Loss systems Condition: high offered load (a > 4) and high targeted service level N(t) = number of patients : approximately normally distributed E[N(t)] a In M/M/ system, N(t) = d POISSON(a), i.e. E[N(t)] = a, Var[N(t)] = a Square-Root-Staffing-Formula for a delay probability M/M/c avec clients impatients –Erlang B Where is the cdf of the standard normal distribution

master GI Computation issues of Erlang B and C formula

21 Approche file dattente - Staffing the number of nurses A hospital is exploring the level of staffing needed for a booth in the local mall, where they would test and provide information on the diabetes. Previous experience has shown that, on average, every 6.67 minutes a new person approaches the booth. A nurse can complete testing and answering questions, on average, in twelve minutes. Assuming s = 2, 3, 4 nurses, a hourly cost of 40 per nurse and a customer waiting cost of 75 per hour in the system. Determine the following: patient arrival rate, service rate, overall system utilisation, nb of patients in the system (Ls), the average queue length (Lq), average time spent in the system (Ws), average waiting time (Wq), probability of no patient, probability of waiting, total system costs.

22 Approche file dattente - Staffing the number of nurses

23 Target occupancy level Consider obsterics units in hospitals. Obsterics is generally operated independently of other services, so its capacity needs can be determined without regard to other services. It is also one for which the use of a standard M/M/s queueing model is quite good. Most obsterics patients are unscheduled and the assumption of Poisson arrivals has been shown to be a ggod one in studies of unscheduled hospital admissions. In addition, the coefficient of variation (CV) of the length of stay (LOS), which is defined as the ratio of the standard deviation to the mean, is typically very close to 1 satisfying the service time assumption of the M/M/s model. Approche file dattente - number of beds

24 Since obsterics patients are considered emergent, the American College of Obsterics and Gynecology (ACOG) recommends that occupancy levels of obsterics units not exceeding 75%. Many hospitals have obsterics units operating below this level. However, some have eliminated beds to reduce « excess » capacity and costs and 20% of NY hospitals had obsterics units that would be considered over-utilized by this standard. Assuming the target occupancy level of 75%, what is the probability of delay for lack of beds for a hospital with s = 10, 20, 40, 60, 80, 100, 150, 200 beds. Lesson : For the same occupancy level, the probability of delay decreases with the size of the service. Approche file dattente - number of beds

25 Evaluation of capacity based on a delay target leads to very important conclusion. Though there is no standard delay target, it has been suggested that the probability of delay for an obsterics bed should not exceed 1%. What is the size of an obsterics unit (nb of beds) necessary to achieve a probability of delay not exceeding 1% while keeping the target occupancy level of 60%, 70%, 75%, 80%, 85%? Lesson : Achieving high occupancy level while having small probability of delay is only possible for obsterics unit of large hospitals. Capacity cut should be made with clear understanding of the impact. Simple and naive analysis based on average could lead to bad decisions. Approche file dattente - number of beds

26 Impact of seasonality Consider an obsterics unit with 56 beds which experiences a significant degree of seasonality with occupancy level varying from a low of 68% in January to about 88% in July. What is the probability of delay in January and in July? If, as is likely, there are several days when actual arrivals exceed the month average by 10%, what is the probability of delay for these days in July? Lesson : Capacity planning should not be based only on the yearly average. Extra bed capacity should be planned for predictable demand increase during peak times. Approche file dattente - number of beds

27 Impact of clinical organisation Consider the possiblity of combining cardiac and thoracic surgery patients as thoracic patients are relatively few and require similar nursing skills as cardiac patients. The average arrival rate of cardiac patients is 1,91 bed requests per day and that of thoracic patients is 0,42. No additional information is available on the arrival pattern and we assume Poisson arrivals. The average LOS (Length Of Stay) is 7,7 days for cardiac patients and 3,8 days for thoracic patients. What is the number of beds for cardiac patients and thoracic patients in order to have average patient waiting time for a bed E(D) not exceeding 0,5, 1, 2, 3 days? What is the number of beds if all patients are treated in the same nursing unit? Delay in this case measures the time a patient coming out of surgery spends waiting in a recovery unit or ICU until a bed in the nursing unit is available. Long delays cause backups in operating rooms/emergency rooms, surgery cancellation and ambulance diversion. Approche file dattente - number of beds

27 Lesson : Personal and equipment flexibility and service pooling can achieve higher occupancy level and reduction of beds. However, priority given to one patient group could significantly degrade the waiting time of other patients if all treated in the same nursing unit. Approche file dattente - number of beds

27 Goal: meeting loss probability target for stationary arrival rate or dynamic arrival rate Staffing ED with Erlang loss systems

27 Goal: meeting waiting time target for stationary arrival rate or dynamic arrival rate Staffing ED with Erlang C systems