Queuing Theory. Carles Sitompul
|
|
- Muriel York
- 6 years ago
- Views:
Transcription
1 Queuing Theory Carles Sitompul
2 Syllables Some queuing terminology (22.1) Modeling arrival and service processes (22.2) Birth-Death processes (22.3) M/M/1/GD/ / queuing system and queuing optimization model (22.4) M/M/1/GD/c/ queuing system (22.5) M/M/s/GD/ / queuing system (22.6) M/G/ /GD/ / and GI/G/ /GD/ / models (22.7) M/G/1/GD/ / queuing system (22.8) Finite source models (22.9) Exponential Queues in series and open queuing networks (22.10) M/G/s/GD/s/ system (BCC) (22.11) *Chapter 20. 4th edition
3 Some queuing terminology
4
5 Input process The input process is usually called the arrival process. Arrivals are called customers. We assume that no more than one arrival can occur at a given instant. For a case like a restaurant, this is a very unrealistic assumption. If more than one arrival can occur at a given instant, we say that bulk arrivals are allowed. We assume that the arrival process is unaffected by the number of customers present in the system. The arrival process may depend on the number of customers present: when arrivals are drawn from a small population (finite source) when the rate at which customers arrive at the facility decreases when the facility becomes too crowded (the customer has balked).
6
7 Output process The output process is often called the service process. We usually specify a probability distribution - the service time distribution - which governs a customer s service time. We assume that the service time distribution is independent of the number of customers present. We study two arrangements of servers: servers in parallel and servers in series
8 Queue discipline The queue discipline describes the method used to determine the order in which customers are served. FCFS = First come first serve LCFS = Last come first serve SIRO = Service in random order Priority queuing discipline classifies each arrival into one of several categories. Each category is then given a priority level, and within each priority level, customers enter service on an FCFS basis.
9 Method used by arrival to join The method that customers use to determine which line to join. When there are several lines, customers often join the shortest line. Whether or not customers are allowed to switch, or jockey, between lines. Jockeying may be permitted, but jockeying at a toll booth plaza is not recommended.
10 Modeling arrival and service processes
11 Modeling the arrival process We assume that at most one arrival can occur at a given instant of time. t i = time at which i - th customer arrive T i = ti + 1 t i = i - th interarrival time
12 We assume that the Ti s are independent, continuous random variables described by the random variable A. A negative interarrival time is impossible We also assume stationary interarrival times (often unrealistic). We may often approximate reality by breaking the time of day into segments (each segment then has the stationary assumption). Morning rush hour Midday segment Afternoon rush hour
13 We assume that A has a density function a(t). Define 1/ λ = mean or average of interarrival time (hours per arrival). λ = arrival rate (arrivals per hour)
14 The most common choice for A is the exponential distribution.
15 No memory property of the exponential distribution
16 It implies that if we want to know the probability distribution of the time until the next arrival, then it does not matter how long it has been since the last arrival. For h = 4, t=5, t = 3, t=2, t=0 This means that to predict future arrival patterns, we need not keep track of how long it has been since the last arrival.
17 Relation between Poisson and Exponential distributions A discrete random variable N has a Poisson distribution with parameter λ if, for n = 0, 1, 2,..., If N is a Poisson random variable, it can be shown that E(N) = var N = λ.
18 Define N t to be the number of arrivals to occur during any time interval of length t. N t is Poisson with parameter λt, E(N t ) = var N t = λt. An average of λt arrivals occur during a time interval of length t, so λ may be thought of as the average number of arrivals per unit time, or the arrival rate.
19 1. Arrivals defined on nonoverlapping time intervals are independent (for example, the number of arrivals occurring between times 1 and 10 does not give us any information about the number of arrivals occurring between times 30 and 50). 2. For small t (and any value of t), the probability of one arrival occurring between times t and t + t is λ t + o(t), where o(t) refers to any quantity satisfying
20 If the arrival rate is stationary, if bulk arrivals cannot occur, and if past arrivals do not affect future arrivals, Then interarrival times will follow an exponential distribution with parameter λ, and the number of arrivals in any interval of length t is Poisson with parameter λt.
21 Example 1: Beer Orders The number of glasses of beer ordered per hour at Dick s Pub follows a Poisson distribution, with an average of 30 beers per hour being ordered. 1. Find the probability that exactly 60 beers are ordered between 10 P.M. and 12 midnight. 2. Find the mean and standard deviation of the number of beers ordered between 9 P.M. and 1 A.M. 3. Find the probability that the time between two consecutive orders is between 1 and 3 minutes.
22 1. The number of beers ordered between 10 P.M. and 12 midnight will follow a Poisson distribution with parameter 2(30) = 60. P( N t e = 60) = 60 60! 60 = λ = 30, t = 4 E(Nt) = λt = 30 (4) = 120 Std.Dev (Nt) = =10.95
23 3. Let X be the time (in minutes) between successive beer orders The mean number of orders per minute is exponential with parameter or rate 30/60 = 0.5 beer per minute.
24 Erlang distribution If interarrival times do not appear to be exponential, they are often modeled by an Erlang distribution. Rate parameter = R Shape parameter = k
25
26 For k = 1, the Erlang distribution is an exponential distribution with parameter R. As k increases, the Erlang distribution behaves more and more like a normal distribution. For extremely large values of k, it approaches a random variable with zero variance (constant interarrival time). The Erlang distribution has the same distribution as the random variable A 1 + A A k, where each A i is an exponential random variable with parameter k λ, and the A i s are independent random variables. The interarrival process is equivalent to a customer going through k phases (each of which has the no-memory property) before arriving. The shape parameter is often referred to as the number of phases of the Erlang distribution.
27 Modeling the service process Assume that the service times of different customers are independent random variables and that each customer s service time is governed by a random variable S having a density function s(t). 1 = mean service time for customer (hours µ µ = service rate (customers per hour) per customer) Service times can be accurately modeled as exponential random variables.
28 What is the probability that the customer who is waiting will be the last of the four customers to complete service? One of customers 1 3 (say, customer 3) will be the first to complete service. Then customer 4 will enter service. By the no-memory property, customer 4 s service time has the same distribution as the remaining service times of customers 1 and 2 = 1/3.
29 The actual service time may be incosistent with the no memory property Erlang distribution can be closely fitted to observed service times. In certain situations, interarrival or service times may be modeled as having zero variance; in this case, interarrival or service times are considered to be deterministic.
30 The Kendall-Lee Notation for Queuing Systems Each queuing system is described by six characteristics: 1/2/3/4/5/6 1. The nature of the arrival process M = Interarrival times are independent, identically distributed (iid) random variables having an exponential distribution. D = Interarrival times are iid and deterministic. Ek = Interarrival times are iid Erlangs with shape parameter k. GI = Interarrival times are iid and governed by some general distribution
31 2. The nature of the service process M = Service times are iid and exponentially distributed. D = Service times are iid and deterministic. E k = Service times are iid Erlangs with shape parameter k. G = Service times are iid and follow some general distribution. 3. The number of parallel servers 4. The queue discipline FCFS First come, first served LCFS Last come, first served SIRO Service in random order GD General queue discipline
32 5. The maximum allowable number of customers in the system (including customers who are waiting and customers who are in service). 6. The size of the population from which customers are drawn. In many important models 4/5/6 is GD/ /. If this is the case, then 4/5/6 is often omitted. Example: M/E2/8/FCFS/10/ Represents: A health clinic with 8 doctors, exponential interarrival times, two-phase Erlang service times, an FCFS queue discipline, and a total capacity of 10 patients
33 Waiting time paradox On the average, somebody who arrives at a random time should arrive in the middle of a typical interval between arrivals of successive buses. If we arrive at the midpoint of a typical interval, and the average time between buses is 60 minutes, then we should have to wait, on the average, (1/2)60 = 30 minutes for the next bus INCORRECT If A is the random variable for the time between buses, then the average time until the next bus (as seen by an arrival who is equally likely to come at any time) is given by = = 60
34 Problems: Group A 1. Suppose I arrive at an M/M/7/FCFS/8/ queuing system when all servers are busy. What is the probability that I will complete service before at least one of the seven customers in service? 2. The time between buses follows the mass function shownin Table 2. What is the average length of time one must wait for a bus?
35 4. The time between arrivals of buses follows an exponential distribution, with a mean of 60 minutes. a. What is the probability that exactly four buses will arrive during the next 2 hours? b. That at least two buses will arrive during the next 2 hours? c. That no buses will arrive during the next 2 hours? d. A bus has just arrived. What is the probability that it will be between 30 and 90 minutes before the next bus arrives?
36 Birth-Death processes
37 Birth-Death Process A birth death process is a continuous-time stochastic process for which the system s state at any time is a nonnegative integer. Laws of motion for birth-death process 1. With probability λ j t + o( t), a birth occurs between time t and time t + t. A birth increases the system state by 1, to j With probability µ j t + o( t), a death occurs between time t and time t + t. A death decreases the system state by 1, to j-1. Note that µ 0 = 0 must hold, or a negative state could occur. 3. Births and deaths are independent of each other.
38 Any birth death process is completely specified by knowledge of the birth rates λj and the death rates µj
39 The no-memory property of the exponential distribution -> Probability that a customer will complete service between t and t + t is given by For j>=1, µj = µ If we assume that service completions and arrivals occur independently, then an M/M/1/FCFS/ / queuing system is a birth death process.
40 Consider an M/M/3/FCFS/ / queuing system in which interarrival times are exponential with λ= 4 and service times are exponential with µ = 5 A birth-death process
41 If either interarrival times or service times are nonexponential, then the birth death process model is not appropriate. A modified birth death model can be developed if service times and interarrival times are Erlang distributions.
42 Derivation of steady state probabilities for birth-death process Note that there are four ways for the state at time t + t to be j.
43 the probability that the state of the system will be j - 1 at time t and j at time t + t
44 Thus: Regrouping = o( t)
45 Dividing both sides by t and letting t approaches zero
46 Steady state: lim π = ( t ) ' ( t) = 0 t P ij P ij Thus, for j>=1 And for j=0
47 At any time t that we observe a birth death process, it must be true that for each state j, the number of times we have entered state j differs by at most 1 from the number of times we have left state j. Thus, for large t: Unit time Unit time
48 For j>=1 Unit time Unit time
49 Thus for j>=1 Thus for j>=1 Flow balance equations Conservation of flow equation
50
51 Solution of birth-death flow balance equations Begin by expressing all πj s in terms of π0
52 Define: Then: And
53 Hence: If j= j= 1 c j finite If not finite no steady state (arrival rate is at least as large as the maximum rate at which customers can be served.
54 Example 2: Indiana Bell Indiana Bell customer service representatives receive an average of 1,700 calls per hour.the time between calls follows an exponential distribution. A customer service representative can handle an average of 30 calls per hour. The time required to handle a call is also exponentially distributed. Indiana Bell can put up to 25 people on hold. If 25 people are on hold, a call is lost to the system. Indiana Bell has 75 service representatives. 1. What fraction of the time are all operators busy? 2. What fraction of all calls are lost to the system?
55 1. π 75 + π π 100 = π 100 =
56 M/M/1/GD/ / queuing system and queuing optimization model
57 The M/M/1/GD/ / Queuing System An M/M/1/GD/ / queuing system can be modeled as death birth process with parameters: Use equation (15) (19)
58 Define: ρ=λ/µ Substituting (21) into (17) Define S = (1+ρ+ ρ 2 + ρ 3...) ρs = ρ+ ρ 2 + ρ 3... S- ρs = 1
59 Thus If ρ>=1 then the system will blow up.
60 Derivation of L The average number of customers present in the queuing system (L) is given by: Defining:
61 Now
62 Derivation of Lq The expected number of people waiting in line (Lq) If j people are present the system, there will be j-1 people present in the line. Since L = ρ/(1- ρ)
63 Derivation of Ls The expected number of customers in server (Ls) We could have determined Lq from:
64 The queuing formula L = λw Little s queuing formula, define:
65 All averages are in the steady state:
66 For the M/M/1/GD/ / queuing system
67 Example 3: Drive in banking An average of 10 cars per hour arrive at a single-server drive-in teller. Assume that the average service time for each customer is 4 minutes, and both interarrival times and service times are exponential. Answer the following questions: 1. What is the probability that the teller is idle? 2. What is the average number of cars waiting in line for the teller? (A car that is being served is not considered to be waiting in line.) 3. What is the average amount of time a drive-in customer spends in the bank parking lot (including time in service)? 4. On the average, how many customers per hour will be served by the teller?
68 1. π0 = 1 - ρ = 1 2/3 = 1/3 2. We seek Lq: 3. We seek L: 1-2/3 Thus W = 2/10 =1/5 hour = 12 minutes. 4. If the teller were always busy then µ = 15. The teller is only busy 2/3rd of the time, thus he will serve an average of 2/3(15) = 10 customers.
69 Example 4: Service station Suppose that all car owners fill up when their tanks are exactly half full. At the present time, an average of 7.5 customers per hour arrive at a single-pump gas station. It takes an average of 4 minutes to service a car. Assume that interarrival times and service times are both exponential. Compute L and W! We have an M/M/1/GD/ / system λ = 7.5 cars per hr and µ = 15 cars/hr ρ = 0.50 L = 0.5/(1-0.5) = 1 and W = L/ λ = 1/7.5 = 0.13 hr.
70 Suppose that a gas shortage occurs and panic buying takes place. To model this phenomenon, suppose that all car owners now purchase gas when their tanks are exactly threequarters full. Since each car owner is now putting less gas into the tank during each visit to the station, we assume that the average service time has been reduced to 3 1/3 minutes. How has panic buying affected L andw? Now λ = 2(7.5) = 15 cars/hr (Each owner will fill up twice as often). µ = 60/3.333 = 18 cars/hr ρ = 5/6 1-5/6
71 As ρ approaches 1, L and W increase rapidly
72 A queuing optimization model
73 Example 5: Tool Center Machinists who work at a tool-and-die plant must check out tools from a tool center. An average of ten machinists per hour arrive seeking tools. At present, the tool center is staffed by a clerk who is paid $6 per hour and who takes an average of 5 minutes to handle each request for tools. Since each machinist produces $10 worth of goods per hour, each hour that a machinist spends at the tool center costs the company $10. The company is deciding whether or not it is worthwhile to hire (at $4 per hour) a helper for the clerk. If the helper is hired, the clerk will take an average of only 4 minutes to process requestsfor tools. Assume that service and interarrival times are exponential. Should the helper be hired?
74 The firms wants to hour hour customer hour Customer Machine-hr Customer hr
75 If the helper is not hired: λ = 10 machinists per hr, and µ = 12 machinist per hr W = 1/(12-10) = ½ hr. hour Expected cost per hr = = $56 With the helper: µ = 15 W = 1/(15-10) = 1/5 hour Expected cost per hr = (6+4) + 20 = $30 Should hire the helper
76 The queuing formula L = λw is very general and can be applied to many situations that do not seem to be queuing problems. Think of any situation where a quantity (such as mortgage loan applications, potatoes at McDonald s, revenues from computer sales) flows through a system. Note: Examples 6 and 7 are not discussed
77 Problems: Group A 4. A fast-food restaurant has one drive-through window.an average of 40 customers per hour arrive at the window. It takes an average of 1 minute to serve a customer. Assume that interarrival and service times are exponential. a) On the average, how many customers are waiting in line? b) On the average, how long does a customer spend at the restaurant (from time of arrival to time service is completed)? c) What fraction of the time are more than 3 cars waiting for service (this includes the car (if any) at the window)?
78 M/M/1/GD/c/ queuing system
79 Total capacity = c Parameters
80 Define ρ = λ/µ, using Eq the steady state is then given by When λ µ
81 If λ = µ, all c j s = 1, and all π j s equal
82 Thus: The actual arrival Even when λ µ, the system will never blow up.
83 Example 8: Barber shop A one-man barber shop has a total of 10 seats. Interarrival times are exponentially distributed, and an average of 20 prospective customers arrive each hour at the shop. Those customers who find the shop full do not enter. The barber takes an average of 12 minutes to cut each customer s hair. Haircut times are exponentially distributed. 1. On the average, how many haircuts per hour will the barber complete? 2. On the average, how much time will be spent in the shop by a customer who enters?
84 1. π 10 will leave the shop. An average of λ(1- π 10 ) will actually enters the shop. c = 10, λ = 20, µ = 5 ρ = 20/5 = 4 Thus an average of 20 (1-0.75) = 5 customers per hour will receive haircuts. or (20-5 =15) customers per hour will leave the shop.
85 2. To determine W, 20 (1-0.75)
86 A service facility consists of one server who can serve an average of 2 customers per hour (service times are exponential). An average of 3 customers per hour arrive at the facility (interarrival times are assumed exponential).the system capacity is 3 customers. a. On the average, how many potential customers enter the system each hour? b. What is the probability that the server will be busy?
87 The M/M/s/GD/ / queuing system
88 Assume that interarrival times are exponential (with rate λ), service times are exponential (with rate µ), and there is a single line of customers waiting to be served at one of s parallel servers. If j servers are occupied then service rate:
89 With parameters:
90 Define: ρ=λ/sµ yields the steady state probabilities: If λ 1 then no steady state exists.
91 The steady state probability that all servers are busy: It can be shown that: in queue
92 in the system
93
94 Example 9: Bank Tellers Consider a bank with two tellers. An average of 80 customers per hour arrive at the bank and wait in a single line for an idle teller. The average time it takes to serve a customer is 1.2 minutes. Assume that interarrival times and service times are exponential. Determine 1. The expected number of customers present in the bank 2. The expected length of time a customer spends in the bank 3. The fraction of time that a particular teller is idle
95 1. The system: M/M/2/GD/ / λ = 80, µ = 50, ρ = 80/2(5) = 0.8 <1 steady state exists From Table 6. P(j 2) = Since
96 3. Note that a particular server is idle during the entire time that j=0 and half the time (by symmetry) that j=1. Probability that a server is idle = π π 1 Probability that a server is idle = (0.176) = Note: We can use equation (39) to calculate π 0
97 Example 10: Bank Staffing The manager of a bank must determine how many tellers should work on Fridays. For every minute a customer stands in line, the manager believes that a delay cost of 5 is incurred. An average of 2 customers per minute arrive at the bank. On the average, it takes a teller 2 minutes to complete a customer s transaction. It cost the bank $9 per hour to hire a teller. Interarrival times and service times are exponential. To minimize the sum of service costs and delay costs, how many tellers should the bank have working on Fridays?
98 λ = 2 customer per minute, µ = 0.5 customer per minute Since ρ<1 : 2/s(0.5) <1 then s 5 Compute: Minute Minute Teller is paid : 9/60 = 15 cents per minute Expected service cost/minute = 0.15s. ($)
99 minute minute customer Where: customer Since average customers arrive per minute: minute
100 Now, for s=5 ρ = 2/5(0.5) = 0.80, P(j 5) = 0.55 minute minute For s = 6 Expected service cost per minute = 0.15(6) = 96 cents cannot have a lower cost than 5 tellers.
101 We need to know the distribution of a customer s waiting time The probability that a customer has to wait for more than 10 minutes: P(Wq> 10) = e -5(0.5)(1-0.8).10 = 0.004
102 The M/G/ /GD/ / and GI/G/ /GD/ / Models
103 An infinite server (self service) system in which a customer never has to wait for service to begin. 1. Interarrival times are iid with common distribution A. Define E(A) = 1/λ. Thus, λ = the arrival rate. 2. When a customer arrives, he or she immediately enters service. Each customer s time in the system is governed by a distribution S having E(S) = 1/µ.
104 Let L = the expected number of customers in the system (steady state) W = the expected time a customer spends in the system W = 1/ µ does not require any assumptions exponential distribution If interarrival times are exponential π j follows Poisson distribution
105 Example 11: Smalltown ice cream shops During each year, an average of 3 ice cream shops open up in Smalltown. The average time that an ice cream shop stays in business is 10 years. On January 1, 2525, what is the average number of ice cream shops that you would find in Smalltown? If the time between the opening of ice cream shops is exponential, what is the probability that on January 1, 2525, there will be 25 ice cream shops in Smalltown?
106 We are given: λ=3 shops per year, 1/µ = 10 years per shop. Assume that steady state exists: L = λ(1/µ) = 3 (10) = 30 shops in Smalltown If interarrivals are exponential:
107 M/G/1/GD/ / Queuing System
108 The system is not a birth-death process because service times no longer have the no-memory property. The Markov Chain theory is then used to determine: π i = the probability that after the system has operated for a long time, i customers will be present at the instant immediately after a service completion occurs. π i i = the fraction of the time after the system has operated for a long time that i customers are present. π ' i = π i
109 From Pollaczek and Khinchin: π ρ =1 0
110 Comparison: λ= 5, µ = 8 M/M/1/GD/ / M/D/1/GD/ / E(S) = 1/8 hr, Var (S) = 1/64 hr 2 E(S) = 1/8 hr, Var (S) = 0 a decrease in the variability of service times can substantially reduce queue size and customer waiting time
111 Finite Source Models: M/M/R/GD/K/K The Machine Repair Model
112 The system consists of K machines and R repair people. At any instant in time, a particular machine is in either good or bad condition. The length of time that a machine remains in good condition follows an exponential distribution with rate λ. Whenever a machine breaks down, the machine is sent to a repair center consisting of R repair people. The repair center services the broken machines as if they were arriving at an M/M/R/GD/ / system.
113 The time it takes to complete repairs on a broken machine is assumed exponential with rate µ. Once a machine is repaired, it returns to good condition and is again susceptible to breakdown.
114 A birth corresponds to a machine breaking down A death correponds to a machine having just been repaired. The total rate at which breakdowns occur when the state is j is:
115 Define ρ = λ/µ, the steady state probability is given by:
116 Determine the following:
117 The average number of arrival per unit time: We then obtain:
118 Example 12: Patrol cars The Gotham Township Police Department has 5 patrol cars. A patrol car breaks down and requires service once every 30 days. The police department has two repair workers, each of whom takes an average of 3 days to repair a car. Breakdown times and repair times are exponential. 1. Determine the average number of police cars in good condition. 2. Find the average down time for a police car that needs repairs. 3. Find the fraction of the time a particular repair worker is idle.
119 The machine repair problem: K =5, R = 2, λ = 1/30 car per day, and µ =1/3 car per day
120 1. The expected number of cars in good condition is K - L, which is given by 2. We seek L W = λ L W = = λ = days
121 3. The fraction of the time that a particular repair worker will be idle is π π 1 = (.310) = If there were R people, the probability that a particular server would be idle =
122 Exponential Queues in Series and Open Queuing Networks
123 Queues in series In many situations (such as the production of an item on an assembly line), the customer s service is not complete until the customer has been served by more than one server. a k-stage series (or tandem) queuing system
124 Assume that each stage must have sufficient capacity to service a stream of arrivals that arrives at rate λ; otherwise, the queue will blow up at the stage with insufficient capacity. Jackson s theorem λ < s µ j j
125 Example 13: Auto assembly The last two things that are done to a car before its manufacture is complete are installing the engine and putting on the tires. An average of 54 cars per hour arrive requiring these two tasks. One worker is available to install the engine and can service an average of 60 cars per hour. After the engine is installed, the car goes to the tire station and waits for its tires to be attached. Three workers serve at the tire station. Each works on one car at a time and can put tires on a car in an average of 3 minutes. Both interarrival times and service times are exponential. 1. Determine the mean queue length at each work station. 2. Determine the total expected time that a car spends waiting for service.
126 This is a series queuing system
127 Since λ < µ 1 and λ <µ 2 no system will blow up. ρ (for engine) = 54/60 = 0.9 ρ (for tire ) = 54/3 (20) = 0.9 The total expected time a car spends = = 0.288
128 Open queuing network Is a generalization of queues in series. Customers are assumed to arrive at station j from outside the queuing system at rate r j
129 Once completing service at station i, a customer joins the queue at station j with probability p ij and completes service with probability Define λ j, the rate at which customers arrive at station j (this includes arrivals at station j from outside the system and from other stations solved by:
130 Suppose s i µ j > λ j holds for all stations treating j as an M/M/sj /GD/ / system with arrival rate λ j and service rate µ j. If for some j, s j µ j λ j, then no steady-state distribution of customers exists. Remarkably, the numbers of customers present at each station are independent random variables. This result does not hold, however, if either interarrival or service times are not exponential.
131 To find L, the expected number of customers in the queuing system, simply add up the expected number of customers present at each station. To find W, the average time a customer spends in the system, simply apply the formula L = λw to the entire system. Here, λ = r 1 + r r k, because this represents the average number of customers per unit time arriving at the system.
132 Example 14: Open queuing networks Consider two servers. An average of 8 customers per hour arrive from outside at server 1, and an average of 17 customers per hour arrive from outside at server 2. Interarrival times are exponential. Server 1 can serve at an exponential rate of 20 customers per hour, and server 2 can serve at an exponential rate of 30 customers per hour. After completing service at server 1, half of the customers leave the system, and half go to server 2. After completing service at server 2, 3/4 of the customers complete service, and 1/4 return to server What fraction of the time is server 1 idle? 2. Find the expected number of customers at each server. 3. Find the average time a customer spends in the system. 4. How would the answers to parts (1) (3) change if server 2 could serve only an average of 20 customers per hour?
133 It is an open queuing network with r 1 =8 customers/hour and r 2 = 17 customers/hour. p 12 = 0. 5, p 21 = 0.25, and p 11 = p 22 = 0 λ = λ 1 λ = λ λ = 14 1 λ = Server 1 may be treated as an M/M/1/GD/ / system with λ = 14 customers/hour and µ =20 customers/hour. Then π 0 = 1 - ρ = = 0.3. Thus, server 1 is idle 30% of the time.
134 2. We find L at server 1 = = 7 3 L at server 2 = = 4 The average number of customers = 4 + 7/3 = 19/3
135 3. W = L/λ, where λ = = 25 customers per hour W = 19 / 3 25 = hour 4. No steady state because s 2 µ 2 = 20 < λ 2,
136 The M/G/s/GD/s/ System (Blocked Customers Cleared)
137 If arrivals who find all servers occupied leave the system, we call the system a blocked customers cleared, or BCC, system. Assuming that interarrival times are exponential, such a system may be modeled as an M/G/s/GD/s/ system Since a queue can never occur, Lq =Wq = 0 L,W, Lq andwq are of limited interest. Define 1 be the mean service time µ λ be arrival rate Then W = W s = 1 µ
138 Primary interest is focused on the fraction of all arrivals who are turned away A fraction πs of all arrivals will be turned away An average of λ πs will be lost to the system. For an M/G/s/GD/s/ system, it can be shown that πs depends on the service time distribution only through its mean (1/µ). This fact is known as Erlang s loss formula.
139 In other words, any M/G/s/GD/s/ system with an arrival rate λ and mean service time of 1/µ will have the same value of πs. If we define ρ = λ /µ, then for a given value of s, the value of πs can be found from Figure 32.
140
141 Example 15: Ambulance calls An average of 20 ambulance calls per hour are received by Gotham City Hospital. An ambulance requires an average of 20 minutes to pick up a patient and take the patient to the hospital. The ambulance is then available to pick up another patient. How many ambulances should the hospital have to ensure that there is at most a 1% probability of not being able to respond immediately to an ambulance call? Assume that interarrival times are exponentially distributed.
142 See that λ = 20 calls per hour, and 1/µ = 1/3 hr. ρ = 20/3 = We seek the smallest value of s for which πs = 0.01 or smaller. s= 13 πs = 0.11 s = 14 πs = Thus, the hospital needs 14 ambulances.
143
Hamdy A. Taha, OPERATIONS RESEARCH, AN INTRODUCTION, 5 th edition, Maxwell Macmillan International, 1992
Reference books: Anderson, Sweeney, and Williams, AN INTRODUCTION TO MANAGEMENT SCIENCE, QUANTITATIVE APPROACHES TO DECISION MAKING, 7 th edition, West Publishing Company,1994 Hamdy A. Taha, OPERATIONS
More informationChapter 13. Waiting Lines and Queuing Theory Models
Chapter 13 Waiting Lines and Queuing Theory Models To accompany Quantitative Analysis for Management, Eleventh Edition, by Render, Stair, and Hanna Power Point slides created by Brian Peterson Learning
More informationQueuing Theory: A Case Study to Improve the Quality Services of a Restaurant
Queuing Theory: A Case Study to Improve the Quality Services of a Restaurant Lakhan Patidar 1*, Trilok Singh Bisoniya 2, Aditya Abhishek 3, Pulak Kamar Ray 4 Department of Mechanical Engineering, SIRT-E,
More informationQUEUING THEORY 4.1 INTRODUCTION
C h a p t e r QUEUING THEORY 4.1 INTRODUCTION Queuing theory, which deals with the study of queues or waiting lines, is one of the most important areas of operation management. In organizations or in personal
More informationChapter C Waiting Lines
Supplement C Waiting Lines Chapter C Waiting Lines TRUE/FALSE 1. Waiting lines cannot develop if the time to process a customer is constant. Answer: False Reference: Why Waiting Lines Form Keywords: waiting,
More informationChapter 14. Waiting Lines and Queuing Theory Models
Chapter 4 Waiting Lines and Queuing Theory Models To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl 2008 Prentice-Hall,
More informationChapter III TRANSPORTATION SYSTEM. Tewodros N.
Chapter III TRANSPORTATION SYSTEM ANALYSIS www.tnigatu.wordpress.com tedynihe@gmail.com Lecture Overview Traffic engineering studies Spot speed studies Volume studies Travel time and delay studies Parking
More informationAn-Najah National University Faculty of Engineering Industrial Engineering Department. System Dynamics. Instructor: Eng.
An-Najah National University Faculty of Engineering Industrial Engineering Department System Dynamics Instructor: Eng. Tamer Haddad Introduction Knowing how the elements of a system interact & how overall
More informationUse of Queuing Models in Health Care - PPT
University of Wisconsin-Madison From the SelectedWorks of Vikas Singh December, 2006 Use of Queuing Models in Health Care - PPT Vikas Singh, University of Arkansas for Medical Sciences Available at: https://works.bepress.com/vikas_singh/13/
More informationOPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03
OPERATING SYSTEMS CS 3502 Spring 2018 Systems and Models Chapter 03 Systems and Models A system is the part of the real world under study. It is composed of a set of entities interacting among themselves
More informationMathematical Modeling and Analysis of Finite Queueing System with Unreliable Single Server
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 3 Ver. VII (May. - Jun. 2016), PP 08-14 www.iosrjournals.org Mathematical Modeling and Analysis of Finite Queueing
More informationOptimizing Capacity Utilization in Queuing Systems: Parallels with the EOQ Model
Optimizing Capacity Utilization in Queuing Systems: Parallels with the EOQ Model V. Udayabhanu San Francisco State University, San Francisco, CA Sunder Kekre Kannan Srinivasan Carnegie-Mellon University,
More informationMidterm for CpE/EE/PEP 345 Modeling and Simulation Stevens Institute of Technology Fall 2003
Midterm for CpE/EE/PEP 345 Modeling and Simulation Stevens Institute of Technology Fall 003 The midterm is open book/open notes. Total value is 100 points (30% of course grade). All questions are equally
More informationApplication of queuing theory in construction industry
Application of queuing theory in construction industry Vjacheslav Usmanov 1 *, Čeněk Jarský 1 1 Department of Construction Technology, FCE, CTU Prague, Czech Republic * Corresponding author (usmanov@seznam.cz)
More informationMotivating Examples of the Power of Analytical Modeling
Chapter 1 Motivating Examples of the Power of Analytical Modeling 1.1 What is Queueing Theory? Queueing theory is the theory behind what happens when you have lots of jobs, scarce resources, and subsequently
More informationPERFORMANCE EVALUATION OF DEPENDENT TWO-STAGE SERVICES
PERFORMANCE EVALUATION OF DEPENDENT TWO-STAGE SERVICES Werner Sandmann Department of Information Systems and Applied Computer Science University of Bamberg Feldkirchenstr. 21 D-96045, Bamberg, Germany
More informationUse the following headings
Q 1 Furgon Van Hire rents out trucks and vans. One service they offer is a sameday rental deal under which account customers can call in the morning to hire a van for the day. Five vehicles are available
More informationS Due March PM 10 percent of Final
MGMT 2012- Introduction to Quantitative Methods- Graded Assignment One Grade S2-2014-15- Due March 22 11.55 PM 10 percent of Final Question 1 A CWD Investments, is a brokerage firm that specializes in
More informationAbstract. Introduction
Queuing Theory and the Taguchi Loss Function: The Cost of Customer Dissatisfaction in Waiting Lines Ross Fink and John Gillett Abstract As customer s wait longer in line they become more dissatisfied.
More informationPERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS
PERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS N. VISWANADHAM Department of Computer Science and Automation Indian Institute of Science Y NARAHARI Department of Computer Science and Automation
More informationApplication the Queuing Theory in the Warehouse Optimization Jaroslav Masek, Juraj Camaj, Eva Nedeliakova
Application the Queuing Theory in the Warehouse Optimization Jaroslav Masek, Juraj Camaj, Eva Nedeliakova Abstract The aim of optimization of store management is not only designing the situation of store
More informationOPTIMIZATION AND OPERATIONS RESEARCH Vol. IV - Inventory Models - Waldmann K.-H
INVENTORY MODELS Waldmann K.-H. Universität Karlsruhe, Germany Keywords: inventory control, periodic review, continuous review, economic order quantity, (s, S) policy, multi-level inventory systems, Markov
More informationPreface. Skill-based routing in multi-skill call centers
Nancy Marengo nmarengo@fewvunl BMI-paper Vrije Universiteit Faculty of Sciences Business Mathematics and Informatics 1081 HV Amsterdam The Netherlands November 2004 Supervisor: Sandjai Bhulai Sbhulai@fewvunl
More information4 BUILDING YOUR FIRST MODEL. L4.1 Building Your First Simulation Model. Knowing is not enough; we must apply. Willing is not enough; we must do.
Pro, Second Edition L A B 4 BUILDING YOUR FIRST MODEL Knowing is not enough; we must apply. Willing is not enough; we must do. Johann von Goethe In this lab we build our first simulation model using Pro.
More informationTechniques of Operations Research
Techniques of Operations Research C HAPTER 2 2.1 INTRODUCTION The term, Operations Research was first coined in 1940 by McClosky and Trefthen in a small town called Bowdsey of the United Kingdom. This
More informationScheduling and Due-Date Quotation in a MTO Supply Chain
Scheduling and Due-Date Quotation in a MTO Supply Chain Philip Kaminsky Onur Kaya Dept. of Industrial Engineering and Operations Research University of California, Berkeley November 2006, Revised August
More informationAsymptotic Analysis of Real-Time Queues
Asymptotic Analysis of John Lehoczky Department of Statistics Carnegie Mellon University Pittsburgh, PA 15213 Co-authors: Steve Shreve, Kavita Ramanan, Lukasz Kruk, Bogdan Doytchinov, Calvin Yeung, and
More informationBanks, Carson, Nelson & Nicol
Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose To present several examples of simulations that can be performed by devising a simulation table either manually or with a spreadsheet.
More informationWAYNE STATE UNIVERSITY Department of Industrial and Manufacturing Engineering May, 2010
WAYNE STATE UNIVERSITY Department of Industrial and Manufacturing Engineering May, 2010 PhD Preliminary Examination Candidate Name: 1- Sensitivity Analysis (20 points) Answer ALL Questions Question 1-20
More informationModeling And Optimization Of Non-Profit Hospital Call Centers With Service Blending
Wayne State University Wayne State University Dissertations 1-1-2015 Modeling And Optimization Of Non-Profit Hospital Call Centers With Service Blending Yanli Zhao Wayne State University, Follow this and
More informationTHE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE DELIVERING IN NIGERIA S HIGHER INSTITUTIONS
International Journal of Economics, Commerce and Management United Kingdom Vol. III, Issue 1, Jan 2015 http://ijecm.co.uk/ ISSN 2348 0386 THE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE
More informationChapter 9 Balancing Demand and Productive Capacity
GENERAL CONTENT Multiple Choice Questions Chapter 9 Balancing Demand and Productive Capacity 1. Which of the following is NOT one of the productive capacity forms in a service context? a. Physical facilities
More informationHarold s Hot Dog Stand Part I: Deterministic Process Flows
The University of Chicago Booth School of Business Harold s Hot Dog Stand Part I: Deterministic Process Flows December 28, 2011 Harold runs a hot dog stand in downtown Chicago. After years of consulting
More informationWE consider the dynamic pickup and delivery problem
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 53, NO. 6, JULY 2008 1419 A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information Constraints Holly A. Waisanen, Devavrat Shah, and Munther
More informationPROBLEMS. Quantity discounts Discounts or lower unit costs offered by the manufacturer when a customer purchases larger quantities of the product.
GLOSSARY Economic order quantity (EOQ) The order quantity that minimizes the annual holding cost plus the annual ordering cost. Constant demand rate An assumption of many inventory models that states that
More informationSINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre
SINGLE MACHINE SEQUENCING 2011 2012 Fall semestre INTRODUCTION The pure sequencing problem is a specialized scheduling problem in which an ordering of the jobs completely determines a schedule. Moreover,
More informationLecture 11: CPU Scheduling
CS 422/522 Design & Implementation of Operating Systems Lecture 11: CPU Scheduling Zhong Shao Dept. of Computer Science Yale University Acknowledgement: some slides are taken from previous versions of
More informationClock-Driven Scheduling
Integre Technical Publishing Co., Inc. Liu January 13, 2000 8:49 a.m. chap5 page 85 C H A P T E R 5 Clock-Driven Scheduling The previous chapter gave a skeletal description of clock-driven scheduling.
More informationAPPLICABILITY OF INFORMATION TECHNOLOGIES IN PARKING AREA CAPACITY OPTIMIZATION
APPLICABILITY OF INFORMATION TECHNOLOGIES IN PARKING AREA CAPACITY OPTIMIZATION 43 APPLICABILITY OF INFORMATION TECHNOLOGIES IN PARKING AREA CAPACITY OPTIMIZATION Maršanić Robert, Phd Rijeka Promet d.d.
More informationPLANNING AND CONTROL FOR A WARRANTY SERVICE FACILITY
Proceedings of the 2 Winter Simulation Conference M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, eds. PLANNING AND CONTROL FOR A WARRANTY SERVICE FACILITY Amir Messih Eaton Corporation Power
More informationPRACTICE PROBLEM SET Topic 1: Basic Process Analysis
The Wharton School Quarter II The University of Pennsylvania Fall 1999 PRACTICE PROBLEM SET Topic 1: Basic Process Analysis Problem 1: Consider the following three-step production process: Raw Material
More informationAclassic example that illustrates how observed customer behavior impacts other customers decisions is the
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 11, No. 4, Fall 2009, pp. 543 562 issn 1523-4614 eissn 1526-5498 09 1104 0543 informs doi 10.1287/msom.1080.0239 2009 INFORMS Joining Longer Queues: Information
More informationFor Questions 1 to 6, refer to the following information
For Questions 1 to 6, refer to the following information The Box-and-Whisker plots show the results of the quiz and test for QMS102 in Fall2010 Question 1. Calculate the mode for the quiz result of QMS102
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More informationAnalysis Of M/M/1 Queueing Model With Applications To Waiting Time Of Customers In Banks.
P a g e 28 Vol. 10 Issue 13 (Ver. 1.0) October 2010 Analysis Of M/M/1 Queueing Model With Applications To Waiting Time Of Customers In Banks. Famule, Festus Daisi GJCST Classification (FOR) D.4.8, E.1
More informationAllocating work in process in a multiple-product CONWIP system with lost sales
Allocating work in process in a multiple-product CONWIP system with lost sales S. M. Ryan* and J. Vorasayan Department of Industrial & Manufacturing Systems Engineering Iowa State University *Corresponding
More informationCONTENTS CHAPTER TOPIC PAGE NUMBER
CONTENTS CHAPTER TOPIC PAGE NUMBER 1 Introduction to Simulation 1 1.1 Introduction 1 1.1.1 What is Simulation? 2 1.2 Decision and Decision Models 2 1.3 Definition of Simulation 7 1.4 Applications of Simulation
More informationTimeNet - Examples of Extended Deterministic and Stochastic Petri Nets
TimeNet - Examples of Extended Deterministic and Stochastic Petri Nets Christoph Hellfritsch February 2, 2009 Abstract TimeNet is a toolkit for the performability evaluation of Petri nets. Performability
More informationReducing Customer Waiting Time with New Layout Design
Reducing Customer Waiting Time with New Layout Design 1 Vinod Bandu Burkul, 2 Joon-Yeoul Oh, 3 Larry Peel, 4 HeeJoong Yang 1 Texas A&M University-Kingsville, vinodreddy.velmula@gmail.com 2*Corresponding
More informationLOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS
Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department
More informationOperations Research Models and Methods Paul A. Jensen and Jonathan F. Bard. Inventory Level. Figure 4. The inventory pattern eliminating uncertainty.
Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard Inventory Theory.S2 The Deterministic Model An abstraction to the chaotic behavior of Fig. 2 is to assume that items are withdrawn
More informationChapter 1 INTRODUCTION TO SIMULATION
Chapter 1 INTRODUCTION TO SIMULATION Many problems addressed by current analysts have such a broad scope or are so complicated that they resist a purely analytical model and solution. One technique for
More informationA Dynamic Rationing Policy for Continuous-Review Inventory Systems
A Dynamic Rationing Policy for Continuous-Review Inventory Systems Mehmet Murat Fadıloğlu, Önder Bulut Department of Industrial Engineering, Bilkent University, Ankara, Turkey E-mail: mmurat@bilkent.edu.tr
More informationDesign & Implementation of Service and Queuing Systems
18 Design & Implementation of Service and Queuing Systems "If you think you have reservations, you're at the wrong place." -Sign in Ed Debevec's Restaurant 18.1 Introduction The distinctive feature of
More informationRecent Developments in Vacation Queueing Models : A Short Survey
International Journal of Operations Research International Journal of Operations Research Vol. 7, No. 4, 3 8 (2010) Recent Developments in Vacation Queueing Models : A Short Survey Jau-Chuan Ke 1,, Chia-Huang
More informationCELLULAR BASED DISPATCH POLICIES FOR REAL-TIME VEHICLE ROUTING. February 22, Randolph Hall Boontariga Kaseemson
CELLULAR BASED DISPATCH POLICIES FOR REAL-TIME VEHICLE ROUTING February 22, 2005 Randolph Hall Boontariga Kaseemson Department of Industrial and Systems Engineering University of Southern California Los
More informationUniprocessor Scheduling
Chapter 9 Uniprocessor Scheduling In a multiprogramming system, multiple processes are kept in the main memory. Each process alternates between using the processor, and waiting for an I/O device or another
More informationIE221: Operations Research Probabilistic Methods
IE221: Operations Research Probabilistic Methods Fall 2001 Lehigh University IMSE Department Tue, 28 Aug 2001 IE221: Lecture 1 1 History of OR Britain, WWII (1938). Multi-disciplinary team of scientists
More informationDiscrete Event Simulation
Chapter 2 Discrete Event Simulation The majority of modern computer simulation tools (simulators) implement a paradigm, called discrete-event simulation (DES). This paradigm is so general and powerful
More informationAn Approach to Predicting Passenger Operation Performance from Commuter System Performance
An Approach to Predicting Passenger Operation Performance from Commuter System Performance Bo Chang, Ph. D SYSTRA New York, NY ABSTRACT In passenger operation, one often is concerned with on-time performance.
More informationChapter 2 Simulation Examples. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 2 Simulation Examples Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose To present several examples of simulations that can be performed by devising a simulation table either
More informationTHE "OPERATIONS RESEARCH METHOD" Orientation. Problem Definition. Data Collection. Model Construction. Solution. Validation and Analysis
THE "OPERATIONS RESEARCH METHOD" Orientation Problem Definition F E E D B A C K Data Collection Model Construction Solution Validation and Analysis Implementation & Monitoring An OR Problem - A Simple
More informationResource Allocation Strategies in a 2-level Hierarchical Grid System
st Annual Simulation Symposium Resource Allocation Strategies in a -level Hierarchical Grid System Stylianos Zikos and Helen D. Karatza Department of Informatics Aristotle University of Thessaloniki 5
More informationKWAME NKRUMAH UNIVERSITY OF SCIENCE AND TECHNOLOGY. Modelling Queuing system in Healthcare centres. A case study of the
KWAME NKRUMAH UNIVERSITY OF SCIENCE AND TECHNOLOGY Modelling Queuing system in Healthcare centres. A case study of the dental department of the Essikado Hospital, Sekondi By Rebecca Nduba Quarm A THESIS
More informationSizing Contact Center Resources
Central to designing a Cisco Unified Contact Center (or any contact center) is the proper sizing of its resources. This chapter discusses the tools and methodologies needed to determine the required number
More informationAn Adaptive Kanban and Production Capacity Control Mechanism
An Adaptive Kanban and Production Capacity Control Mechanism Léo Le Pallec Marand, Yo Sakata, Daisuke Hirotani, Katsumi Morikawa and Katsuhiko Takahashi * Department of System Cybernetics, Graduate School
More informationEFFICIENT RARE-EVENT SIMULATION FOR MANY-SERVER LOSS SYSTEMS
EFFICIENT RARE-EVENT SIMULATION FOR MANY-SERVER LOSS SYSTEMS Jose Blanchet IEOR Department Columbia University 2 MANY-SERVER LOSS SYSTEM Loss : GI/GI/s/0 no waiting room customers are lost if all servers
More informationMotivation. Types of Scheduling
Motivation 5.1 Scheduling defines the strategies used to allocate the processor. Successful scheduling tries to meet particular objectives such as fast response time, high throughput and high process efficiency.
More informationCapacity and Scheduling. Work Center. Case Study Keep Patient Waiting? Not in My Office! Chapter 17
Chapter 17 Operations Scheduling Case Study Keep Patient Waiting? Not in My Office! What features of the appointment scheduling system were crucial in capturing many grateful patients? What procedure were
More informationDevelopment of Mathematical Models for Predicting Customers Satisfaction in the Banking System with a Queuing Model Using Regression Method
American Journal of Operations Management and Information Systems 2017; 2(3): 86-91 http://www.sciencepublishinggroup.com/j/ajomis doi: 10.11648/j.ajomis.20170203.14 Development of Mathematical Models
More information2007 Thomson South-Western
Elasticity... allows us to analyze supply and demand with greater precision. is a measure of how much buyers and sellers respond to changes in market conditions THE ELASTICITY OF DEMAND The price elasticity
More informationEvaluation of Value and Time Based Priority Rules in a Push System
Evaluation of Value and Time Based Priority Rules in a Push System Dr. V. Arumugam * and Abdel Monem Murtadi ** * Associate Professor, Business and Advanced Technology Center, Universiti Teknologi Malaysia,
More informationG54SIM (Spring 2016)
G54SIM (Spring 2016) Lecture 03 Introduction to Conceptual Modelling Peer-Olaf Siebers pos@cs.nott.ac.uk Motivation Define what a conceptual model is and how to communicate such a model Demonstrate how
More informationBulk Queueing System with Multiple Vacations Set Up Times with N-Policy and Delayed Service
International Journal of Scientific and Research Publications, Volume 4, Issue 11, November 2014 1 Bulk Queueing System with Multiple Vacations Set Up Times with N-Policy and Delayed Service R.Vimala Devi
More informationNumerical investigation of tradeoffs in production-inventory control policies with advance demand information
Numerical investigation of tradeoffs in production-inventory control policies with advance demand information George Liberopoulos and telios oukoumialos University of Thessaly, Department of Mechanical
More informationCHAPTER 5: DISCRETE PROBABILITY DISTRIBUTIONS
Discrete Probability Distributions 5-1 CHAPTER 5: DISCRETE PROBABILITY DISTRIBUTIONS 1. Thirty-six of the staff of 80 teachers at a local intermediate school are certified in Cardio- Pulmonary Resuscitation
More informationInterpreting Price Elasticity of Demand
INTRO Go to page: Go to chapter Bookmarks Printed Page 466 Interpreting Price 9 Behind the 48.2 The Price of Supply 48.3 An Menagerie Producer 49.1 Consumer and the 49.2 Producer and the 50.1 Consumer,
More informationIntro to O/S Scheduling. Intro to O/S Scheduling (continued)
Intro to O/S Scheduling 1. Intro to O/S Scheduling 2. What is Scheduling? 3. Computer Systems Scheduling 4. O/S Scheduling Categories 5. O/S Scheduling and Process State 6. O/S Scheduling Layers 7. Scheduling
More informationThis is a refereed journal and all articles are professionally screened and reviewed
Advances in Environmental Biology, 6(4): 1400-1411, 2012 ISSN 1995-0756 1400 This is a refereed journal and all articles are professionally screened and reviewed ORIGINAL ARTICLE Joint Production and Economic
More informationModule 3 Establishing and Using Service Level and Response Time Objectives
Module 3 Establishing and Using Service Level and Response Time Objectives 3.1 Definitions and Use of Service Level and Response Time Key Points Service level and response time objectives are concrete
More informationPriority-Driven Scheduling of Periodic Tasks. Why Focus on Uniprocessor Scheduling?
Priority-Driven Scheduling of Periodic asks Priority-driven vs. clock-driven scheduling: clock-driven: cyclic schedule executive processor tasks a priori! priority-driven: priority queue processor tasks
More informationModeling and Simulation of a Bank Queuing System
2013 Fifth International Conference on Computational Intelligence, Modelling and Simulation Modeling and Simulation of a Bank Queuing System Najmeh Madadi, Arousha Haghighian Roudsari, Kuan Yew Wong, Masoud
More informationBusiness Process Management - Quantitative
Business Process Management - Quantitative November 2013 Alberto Abelló & Oscar Romero 1 Knowledge objectives 1. Recognize the importance of measuring processes 2. Enumerate the four performance measures
More informationAllocating work in process in a multiple-product CONWIP system with lost sales
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 2005 Allocating work in process in a multiple-product CONWIP system with lost sales Sarah
More informationLesson-28. Perfect Competition. Economists in general recognize four major types of market structures (plus a larger number of subtypes):
Lesson-28 Perfect Competition Economists in general recognize four major types of market structures (plus a larger number of subtypes): Perfect Competition Monopoly Oligopoly Monopolistic competition Market
More informationScheduling a dynamic job shop production system with sequence-dependent setups: An experimental study
Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] www.elsevier.com/locate/rcim Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study V. Vinod
More informationMath 29 Probability Final Exam. Saturday December 18, 2-5 pm in Merrill 03
Name: Math 29 Probability Final Exam Saturday December 18, 2-5 pm in Merrill 03 Instructions: 1. Show all work. You may receive partial credit for partially completed problems. 2. You may use calculators
More informationChapter 4. Models for Known Demand
Chapter 4 Models for Known Demand Introduction EOQ analysis is based on a number of assumptions. In the next two chapters we describe some models where these assumptions are removed. This chapter keeps
More informationGang Scheduling Performance on a Cluster of Non-Dedicated Workstations
Gang Scheduling Performance on a Cluster of Non-Dedicated Workstations Helen D. Karatza Department of Informatics Aristotle University of Thessaloniki 54006 Thessaloniki, Greece karatza@csd.auth.gr Abstract
More informationMatching Supply with Demand
Matching Supply with Demand An Introduction to Operations Management Third Edition Gerard Cachon The Wharton School, University of Pennsylvania Christian Terwiesch The Wharton School, University of Pennsylvania
More informationPassenger Batch Arrivals at Elevator Lobbies
Passenger Batch Arrivals at Elevator Lobbies Janne Sorsa, Juha-Matti Kuusinen and Marja-Liisa Siikonen KONE Corporation, Finland Key Words: Passenger arrivals, traffic analysis, simulation ABSTRACT A typical
More informationThere are several other pages on this site where simulation models are described. Simulation of Random Variables Simulation of Discrete Time Markov
Simulation Often systems operate in an iterative manner. Say the manager of a store maintains an inventory holding an expensive product. The manager looks at the inventory at the end of each day to see
More informationLabor Queues. April2,2005
Labor Queues Michael Sattinger Department of Economics University at Albany Albany, NY 12222, USA Email m.sattinger@albany.edu Phone: (518) 442-4761 Keywords: Queueing, Search, Unemployment April2,2005
More informationStochastic Single Machine Family Scheduling To Minimize the Number of Risky Jobs
Stochastic Single Machine Family Scheduling To Minimize the Number of Risky Jobs Gökhan Eğilmez Ͼ, Gürsel A. Süer Industrial and Systems Engineering Department Russ College of Engineering and Technology
More informationProduction Control Policies in Supply Chains with Selective-Information Sharing
OPERATIONS RESEARCH Vol. 53, No. 4, July August 5, pp. 662 674 issn -364X eissn 1526-5463 5 54 662 informs doi.1287/opre.4.3 5 INFORMS Production Control Policies in Supply Chains with Selective-Information
More informationUNIT - 1 INTRODUCTION:
1 SYSTEM MODELING AND SIMULATION UNIT-1 VIK UNIT - 1 INTRODUCTION: When simulation is the appropriate tool and when it is not appropriate; Advantages and disadvantages of Simulation; Areas of application;
More information/10/$ IEEE
Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. APPLICATION OF ERLANG DISTRIBUTION IN CYCLE TIME ESTIMATION OF TOOLSETS WITH
More informationPrinciples of Inventory Management
John A. Muckstadt Amar Sapra Principles of Inventory Management When You Are Down to Four, Order More fya Springer Inventories Are Everywhere 1 1.1 The Roles of Inventory 2 1.2 Fundamental Questions 5
More informationProceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds
Proceedings of the 0 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds OPTIMAL BATCH PROCESS ADMISSION CONTROL IN TANDEM QUEUEING SYSTEMS WITH QUEUE
More informationAxiomatic Design of Manufacturing Systems
Axiomatic Design of Manufacturing Systems Introduction to Manufacturing System "What is a manufacturing system?" "What is an ideal manufacturing system?" "How should we design a manufacturing system?"
More information