Operations management

profileBrian_1234
Book3.pdf

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 2

1 Introduction ........................................................................................... 3

2 Essential Reading ................................................................................ 5

2.1 Managerial Objectives and the Nature of Waiting

Lines .............................................................................................. 5

2.2 Basic Assumptions, Symbols, and Definitions ............... 6

2.3 Performance Characteristics of Waiting-Line

Systems ........................................................................................ 8

2.4 An Approximation Formula for Lq .................................... 11

2.5 Some Insights into Waiting-Line Systems ..................... 13

2.6 Sample Applications of the Lq Approximation

Formula ...................................................................................... 16

3 Supplemental Reading .................................................................... 20

Perceived Versus Actual Waiting Time .......................... 20

4 Key Terms ........................................................................................... 23

5 Endnotes .............................................................................................. 23

6 Index ...................................................................................................... 25

This reading contains links to online interactive exercises, denoted by a . In order to access these exercises, you will need to have a broadband Internet connection. Verify that your browser meets the minimum technical requirements by visiting http://hbsp.harvard.edu/list/tech-specs.

Copyright © 2013 Harvard Business School Publishing Corporation. All rights reserved. To order copies or request permission to reproduce materials (including posting on academic websites), call 1-800-545-7685 or go to http://www.hbsp.harvard.edu.

Ta bl e of C o nt ents

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 3

1 INTRODUCTION

f this is a service economy, why am I still on hold?” ask Frances Frei and Anne Morriss in their book Uncommon Service: How to Win by Putting Customers at the Core of

Your Business.1 This is just one example of waiting that you may have experienced. Have you recently waited in a checkout line at the supermarket? At a “fast”-food restaurant? For a web page to download? All of these are examples of the phenomenon of queuing: the act of waiting for a service to begin. Queuing is an important concern for operating managers in both service and manufacturing environments. They often need to make decisions regarding capacity levels, staffing, and technology that affect the time customers or goods spend waiting for a service.

Waiting lines, or queues, most often form because of variability in a system. In most service businesses, as well as some manufacturing settings, the operating manager’s job is complicated by an inability to specify either the time of arrival of a customer request or the work content of the service to be provided. In a fast-food business, for instance, customers arrive at unpredictable, random times during the day and expect to be able to order from a wide variety of items. The challenge for the restaurant manager is to fulfill customers’ expectations while consuming as few resources as possible. The manager must determine the appropriate staffing level, the proper technology for preparing the food, and the target for the customer’s waiting time. For example, too few personnel and a grill that takes an excessive amount of time to cook burgers may result in a waiting time that’s too long. Too many personnel and a grill that cooks the burgers more quickly (and is more expensive) may provide a short waiting time but decrease profitability.

Queues can also form in a manufacturing environment, where, for example, physical parts may have to wait for a machine to become available. In this reading, we primarily use service examples to explain queuing phenomena. Those interested in manufacturing can easily apply the frameworks and models discussed here.

Waiting lines can result in delays. The consequences of these delays depend on the context. A shorter delay in a hospital emergency room may prevent serious medical complications for patients with heart attacks. Quicker turnaround times for loan processing may increase the number of loan applications and the lender’s profitability. Long waits at a restaurant may cause potential customers to go elsewhere for a meal.a Shorter delays result, in many cases, in better use of labor, equipment, and facilities, and a greater capability for providing customers with an excellent level of service.

In this reading, we present frameworks and tools that managers can use to understand the characteristics of waiting-line systems and improve operations where queues may form. We first discuss queuing-related questions that managers ask in designing a service operation and the nature of waiting-line systems. We then lay out some basic assumptions about those systems and describe various characteristics of them.

a We are reminded of the quote by the famous American baseball player and “philosopher” Yogi Berra about a popular restaurant: “Nobody goes there anymore; it’s too crowded.”

“I

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 4

We also present a formula for approximating line length in a system, some of the insights into queuing systems that arise from this formula, and some further applications of the formula. In the Supplemental Reading, we address ways to manage customers’ perceptions of waiting.

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 5

2 ESSENTIAL READING

The objective for managers in applying the calculations in this reading is to understand and estimate the various costs and performance characteristics of waiting-line systems in specific service processes so that they can make appropriate design choices. Costs might be related to the number and type of servers; performance characteristics include considerations such as customer waiting time and line length.

Thus, in designing a service, managers might ask the following queue-related questions:

• On average, how many customers will be waiting for service? How long, on average, will a customer wait?

• How many servers are necessary to achieve a specified limit to customer waiting time?

• What number of servers (in a particular situation) leads to an average waiting time for the customers and an average idle time for the servers that minimize the total cost of the service system?

• Should servers be combined into one or more centralized areas?

• Which process improvements should be implemented given different service rates, operating costs, and target cost and service objectives?

• What is the impact of a reduction in the variability of either the time between customer arrivals or the service times?

The answers clearly depend on the relative costs (in a particular situation) of customers and servers. As the above questions imply, a waiting-line system in a service setting has three basic components:

1 Servers

2 Customers, who may arrive at random or unscheduled times

3 Service encounters, which typically vary in their completion times

At times, a customer’s waiting time and a server’s idle time incur easily measurable out-of-pocket costs. For example, every minute a prospective customer waits on the telephone for a customer service representative costs the organization long-distance telephone charges. But at other times, there are no clear costs associated with a waiting customer. Customers queued in restaurants, post offices, banks, airports, and so forth, do not impose direct costs to the service provider, but if the lines become too long, some customers may leave before completing the transaction or choose a competitor the next time they need that service. Thus, an operations manager must plan for waiting lines and make staffing decisions accordingly—all the while striving to manage the ongoing trade- off between excessive service capacity and needless waiting.

It is important for managers to understand that a line can form even if the capacity of the server(s) exceeds customer demand. Waiting time cannot be entirely eliminated

2.1 Ma nag erial O bj ecti ves a nd t he Nat ure of Waiti ng Li nes

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 6

because of the variability we mentioned earlier. A large number of customers may arrive over a short period of time, or there might be a few closely spaced service encounters that take an excessive amount of time. Conversely, even if few servers are present and waiting lines prevail, the servers may be idle some of the time if there is a long gap between arrivals or there are some successive short service encounters.

Interactive Illustration 1 shows a graphical representation of a queuing system. There is one server, and service time is always exactly 4 minutes per customer. Therefore, during a 25-minute interval, the server could serve 5 customers and have 5 minutes of idle time. Likewise, it is possible for all 5 customers to be served without having to wait for service. However, that situation occurs only if customer arrivals are evenly spaced during the 25-minute interval.

To run the simulation, click “Start” and then click “Customer Arrival” four times, once for each customer. When the 25 simulated minutes end, you can see data on the length of queues that form the waiting time per customer. Try different arrival patterns to see the effect on performance metrics.

Interactive Illustration 1 Cumulative Arrivals and Departures

The calculations discussed in this reading depend on the following assumptions about waiting-line situations:

1 First come, first served. Customers form single queues while waiting for service and are taken for service on a first-come, first-served basis. Customers move into a server channel (for instance, a teller’s window at a bank) as it becomes available.

2. 2 Basi c Ass um pti ons , Sy mb ols, and D efi nitio ns

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 7

2 Servers perform identical services. Servers can also be referred to as channels performing services; thus, the number of servers equals the number of channels. There may be multiple servers operating in parallel to service one line.

3 Random arrivals and service. Customer arrivals occur randomly at an average rate, called the arrival rate. Services are performed at an average rate, called the service rate, at each of the servers. Note that the units of average arrival rate and average service rate are customers per unit time. The reciprocal value of the service rate, service time, is the average time for serving a customer and is measured in time units. Similarly, the reciprocal value of the average arrival rate is the average time between arrivals, called the inter-arrival time, and is also measured in time units.

4 Statistical equilibrium (steady state). On average, the capability to process customers must be greater than the rate at which they arrive; otherwise, arriving customers might have to wait in lineb indefinitely. The average capability of the system to process customers per unit time is given by the average total service rate, which equals (number of servers) · (service rate per server). The average number of customers requiring service per unit time is given by the arrival rate. In transient situations, such as system startup—for example, when an amusement park first opens in the morning—the number in the queue and in service depends on the number of customers who waited for the system to go into operation and on how long the system has been in operation. Over time, the impact of the initial conditions tends to dampen out, and the number of customers in the system and in line is independent of time. The calculations described in this reading are not appropriate for transient situations.

5 Infinite source of potential customers. We assume an infinite source of potential customers. We may also use these calculations when the population of the queuing system is not greater than 1% of the population of the source of potential customers.

6 Appropriate queue behavior. We assume the arrival rate equals the demand rate. This assumption implies no instances of: a. balking (potential recipients refusing to join the queue) b. reneging (customers in the queue leaving before being served) c. cycling (recipients of service returning to the queue following service)

7 Uniform service effectiveness. The effectiveness of service at each server channel is uniform over time and throughout the system.

b The use of in line and on line to describe a person in a queue varies regionally in the United States. The author is from Philadelphia, so he has chosen to use in line.

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 8

2. 3 Perfo rma nce C hara ct eristi cs of Waiti ng -Li ne Sy stems

The calculations in this reading also use the symbols and definitions outlined in Table 1.

Table 1 Definitions of Queuing Parameters

Facility A total servicing unit; a facility may be composed of several channels (as defined below) or as few as one

Channel A servicing point within a facility A Arrival rate; average number of arrivals into the system per unit of time

S Service rate (per server); average number of services per unit of time per channel

Ts Average service time (1/S)

m Number of servers or number of channels in the facility mS Average service rate of the facility (m · service rate per server) u A/mS = (arrival rate)/(m · service rate per server ) = utilization or utilization factor Ns Average number of customers in service

L Average number of customers in the system; those being served plus the waiting line

Lq Average number of customers waiting in line; this number may be approximated using a formula provided later in this reading

W Total average time in the system

Wq Average time spent waiting

Now that we have established the assumptions and definitions provided in the preceding section, we can describe the performance characteristics of waiting-line systems (utilization factor, average number of customers in service, average number of customers waiting in the queue, average number of customers in the system, expected waiting time in the queue, expected total average time in the system, and expected costs) and explore the relationships among them.

Utilization factor (u): The utilization factor measures the percentage of time that servers are busy with customers.

Note that u is a percentage and is a unit-less number. Consider a system with an arrival rate of 10 people per hour, where each server can service 11 per hour. For m = 1 server, the utilization is u = 10/11 = 91%. This indicates that the server is busy 91% of the time. As you can see in Figure 1, the utilization factor decreases as the number of servers increases.

A u

mS =

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 9

Figure 1 Utilization Factor

Average number of customers in service (Ns): The average number of customers in service is A/S, derived by multiplying the utilization factor (u) times the number of servers (m). (This does not include the number of customers waiting in line.)

Ns will vary as a direction function of the utilization, which is a function of the arrival and service rates of the system, as shown above.

Average number of customers waiting in the queue (L q): The average number of customers waiting in the queue excludes the customers that are being served. For most systems, L q cannot be calculated directly because of the complex interactions caused by the probability distributions describing the arrival and service processes; its value must be approximated. An approximation formula (or queuing approximation) for this performance characteristic is presented in the next section. We will show that the queue length is a function of the number of servers, the utilization factor, and the arrival and service variability.

The remaining performance characteristics of waiting-line systems all depend on the value of L q—either observed empirically or estimated from the approximation formula described in the next section.

Average number of customers in the system (L): By definition, the average number of customers in the system is equal to the average number of customers in line plus the average number of customers in service. That is:

Expected waiting time in the queuec (W q): The expected waiting time can be determined by dividing the average queue length by the average arrival rate:

c There is often a large difference between the actual waiting time and the perceived waiting time. Methods for managing customers’ perceptions are discussed in the Supplemental Reading.

s A A

N m u m mS S

  = ⋅ = ⋅ = 

 

q sL L N= +

= qq L

W A

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 10

The formula that relates the waiting time and line length is commonly referred to as Little’s Law. This relationship, L q = A · W q for the queue and L = A · W for the entire system, was initially proven by John D. C. Little.2 The formula states that the length of a line is directly related to the time spent in the line (or that the number of customers or items in the system is directly related to the total time spent in the system). Given any two of the parameters, the third can be determined. For example, if we know that the average length of the line at a doughnut store is 3.5 customers, and we know that the average time spent in line is two minutes, we can infer that the arrival rate to the store is given by:

3.5 1.75 customers minute 105 customers hour

2 q

q

L A

W = = = =

Figure 2 shows the impact of changes in the queue length on the average waiting time. Obviously, the longer the line, the longer the wait. The slope of the line is the arrival rate. The slope is not the service rate because Little’s Law deals with average wait time and queue lengths at steady state. The departure rate from a steady state system must equal the arrival rate. Thus, the relationship between line length and queue time is a function of the average rate at which the line decreases. This average rate must weight busy and nonbusy times.

Figure 2 Little’s Law

Expected total average time in the system (W): Because the average service time per person or item is equal to the quantity 1/S, the total average time expected in the system is:

The above relationships among W q , L q , A, and S are not dependent on any assumptions regarding the distribution of arrival and service times but instead are true in general.

Expected costs: The expected costs of a queuing system to the organization are usually determined by some function of the number of servers and the expected customers’ waiting time or the number of customers in the system. The cost of waiting

1 qW = W S

  +   

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 11

can be either an out-of-pocket cost or an opportunity cost. When the cost of waiting is known, the cost of providing service may be added to the cost of waiting to obtain a total system cost. For example, consider a queuing system with three channels and with a cost per channel of $25 per hour. The total channel cost is $75 per hour. If the average waiting time per customer is 15 minutes (0.25 hours), and the opportunity cost of waiting to the firm is $15 per hour per customer, each customer arrival would cost (0.25 hours) · $15 = $3.75 per customer. If 10 customers arrived per hour, the cost of waiting would be $37.50 per hour. Added to the $75 cost of service, the total cost would be $112.50 per hour.

Adding an extra server would cost $25 per hour. The server would be added if the total system cost dropped to less than $112.50 per hour. Given that the cost of servers is now 4 · $25 = $100, four servers would be optimal if the total opportunity cost of waiting is now less than $12.50 per hour because the new total system cost is $100 + the cost of waiting. This implies that the average waiting time for a customer would need to be less than 0.0833 hours ($12.50/[$15 waiting cost per hour per customer · 10 customers per hour]). Note that at 0.0833 hours per customer, the waiting cost per customer would be (0.0833 hours) · $15 = $1.25 per customer. Multiplying by the 10 customers per hour yields a total cost of waiting of $12.50 per hour.

Often, the waiting cost for customers is not known. Although there may be an opportunity cost to the individuals or items in line, there may be no direct cost to the firm. In these cases, managers may set targets for the average waiting time or for probabilities of waiting no more than a specified period of time. They may also consider some trade-offs. Consider the previous example. If we did not know or could not estimate the $15/hour waiting time cost, we might ask, “Would you spend $25/hour to reduce the average waiting time from 0.25 hours to x hours?” (where x is the estimated average waiting time for customers in the new system). Note that rather than have an explicit numerical answer to this question, we must rely on managerial judgment. One could also factor in the lost revenue per customer and the probability of losing customers if the lines are excessively long.

We have ignored the cost of the customer(s) in service (that is, customers who are being served and so are not waiting in a queue) in our calculations. This may be included but will not affect how many servers that managers decide to include in the system because the time in service is not a function of the number of servers in these examples. (Recall that N s = A/S, and neither A nor S is a function of the number of servers.) If managers had to decide the actual service rate at each channel, it would be necessary to include the time spent in service as part of the total system cost.

In this section, we present an approximation formula for calculating the value of L q . Recall that once we have this value for the line length, other important performance characteristics, such as W q , W, and L, can be determined. The relationships among W q , L q , W, L, A, and S, described in the preceding section, are not dependent on the nature or shape of the probability distributions describing the arrival and service processes. The values of the measures W q , L q , W, and L depend highly on the assumptions regarding these distributions, as we will see.

The L q approximation formula below can be used for approximating the line length of a queuing system. It is often referred to as the Sakasegawa approximation.3 Although many approximation formulas are available for queuing systems, we present this

2. 4 A n Ap p roxi matio n Form ula fo r L q

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 12

particular formula for its relative ease of use, its use for developing insight regarding queuing systems, and the relative quality of its approximation to “true” values for systems with significant waiting lines.

( )

( ) ( ) ( )( )2 22 1

1 2

m IAT ST

q

CV CVu L

u

+ + ≈ ⋅

u = the utilization factor, as defined above m = the number of servers

CV IAT = the coefficient of variation of the inter-arrival times CV ST = the coefficient of variation of the service time

The coefficient of variation of a probability distribution provides a relative measure of its variability and is defined as the standard deviation of a distribution divided by its mean. It is used in recognition of the fact that the magnitude of the standard deviation of a distribution is more relevant with respect to the size of its mean than as an absolute measure. Thus, a service time distribution with a standard deviation of 10 minutes is much more significant if the mean is 10 minutes than if the mean is 50 minutes.d

Whereas the general principles of queue management—such as Little’s Law, the effects of increasing variability, and the nature of pooling or the combination of queues (which we’ll discuss later)—are applicable in a wide variety of situations, the L q approximation formula is more limited and should be used only in situations with first come, first served arrivals; a single type of customer; no limit on the waiting room; and stationary, steady state conditions. For systems with finite waiting areas, priority queues, different customer types, and overflow queues, more-sophisticated models and simulation tools are available. For example, the Erlang loss formula can be used for systems where customers are turned away when the system is full.4 Many Excel add-ins that handle specific situations can be downloaded from the Internet (see, for example, Queuing ToolPak from the University of Alberta School of Business). The Extend simulation package is also often used to model complex queuing situations.

In addition, the Lq approximation is useful for calculating the average line length and waiting time. In many instances, we are interested in the probability that line lengths or wait times will exceed a certain threshold. For example, a call center’s goal may be to have an average hold time of 30 seconds, with no more than a 5% chance of waiting 45 seconds or longer. In this situation, more-detailed results on the shape of the waiting time distribution would be needed to determine staffing requirements.

d In general, distributions with a CV < 0.75 are considered low variability, 0.75 < CV < 1.33 are considered moderate variability, and CV > 1.33 are considered high variability. The actual values of CV can be measured from empirical data, as in the previous example. Often, for convenience and with no other information, we assume that CV = 1.0. If the probability distribution describing the number of arrivals in a given period is Poisson, a common occurrence, then CVIAT = 1.0; if the probability distribution describing the service time is exponential, a common assumption, then CVIAT = 1.0.

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 13

At first glance, the L q formula appears intimidating; however, its form provides some general insights into queuing systems. Here we discuss these and illustrate them using the L q formula.

Increasing Utilization Degrades Performance at an Increasing Rate Looking at the L q approximation formula, we see the first term has the factor (1 − u) in the denominator. As the system gets busier, the term (1 − u) (the percentage of idle time) gets smaller; therefore, the line length grows at an increasing rate. Indeed, as u approaches 1 and (1 − u) approaches 0, the line length grows without bounds.

To illustrate the effects of changes in utilization in a waiting-line system, consider a facility with one channel, an average arrival rate of 15 customers per hour, and an average service rate of 20 customers per hour. The average service time, T s = 1/service rate = 1/20 of an hour (3 minutes). Thus, arrival rate = 15/hour; m = number of service channels = 1; and service rate = 20/hour. Assume that the coefficient of variation of both the service time distribution and the arrival time distribution is 1.0.

• The utilization ratio, u = arrival rate / (m ∙ service rate) = A/(m ∙ S), is thus [(15 / (1 ∙ 20)] or 0.75.

• The average number of customers in service is given by N s = A/S = 15/20 = 0.75.

• The average number waiting (L q ), excluding those being served, is 2.25 using the formula above.

• The average number of customers in the system (L) is 3.00 (L q + N s). The average waiting time (W q ) is 0.15 hours, or 9 minutes using Little’s Law, W q = L q /A.

• The average system time (W) is 0.2 hours, or 12 minutes (W q + [1/S]).

Excel data tables can be used to measure the sensitivity of the performance measures to the input parameters. Interactive Illustration 2 can also be used to test the sensitivity to the arrival rate and utilization. Move the slider for the arrival rate to see how the average time in the queue changes. W q grows exponentially as the arrival rate increases and the utilization, u, approaches the value 1. Line lengths grow so drastically because the impact of variability is so much greater at higher utilization rates. A longer service time or arrivals that occur closer together intuitively have a larger effect on the average line length when systems are more crowded. The marginal benefit of each additional server decreases as servers are added.

2. 5 So m e Insi g hts i nto Waiti ng-Li ne Sys tems

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 14

Interactive Illustration 2 Average Time in Queue

Increasing Variability Degrades Performance at an Increasing Rate Looking at the second term of the L q formula, we see that when the coefficients of variation of both the service rate and the arrival rate are equal to 1, the second term has no effect (because the second term is equal to 1 in that case). This is a common situation because the exponential probability distribution accurately describes the empirically observed inter-arrival and service times of many queuing systems. The exponential distribution has a CV of 1.

The line length goes up with relative variability in either the inter-arrival time or the service time. Indeed, as we’ve said, one of the causes of lines in systems is the inherent variability of the service time and the inter-arrival time. When we observe the second term, systems with lower coefficients of variation have shorter queues, all other things being equal, as the second term becomes less than 1; when the coefficients of variation exceed 1, the queue is longer, all other things being equal. In both cases, the magnitude of the change is affected by the squaring factor. So a 25% reduction in the CV reduces the queue by less than 25%, but a 25% increase in the CV increases the queue by more than 25%.

To illustrate the effects of changes in variability, look again at Interactive Illustration 2 and see what happens as you change the coefficients of variation of the inter-arrival time and the service time. For any given utilization factor, as determined by the mean arrival rate and depicted on the graph by the large red dot, the average time in queue (and by Little’s Law, the length of the queue) increases with an increase in the system variability, as measured by the coefficients of variation. The chart also shows the values for the standard deviations of the inter-arrival times and service times as points of reference.

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 15

All Other Things Being Equal, Bigger Is Better For the same utilization and variability values, a bigger system (that is, one with more servers) is better able to handle the variability. We know this intuitively because a larger system can “pool” the variability across multiple servers and can better “absorb” periods with a large number of arrivals in a short time. Thus, in larger systems, a long service time at one or more of the channels does not have as large an impact because the other channels can serve the additional customers. This effect is apparent from the formula by again inspecting the first term. Notice that m, the number of channels, enters in the exponent of u, which is a value less than 1, so as m gets larger, the first term gets smaller (proportional to the square root of m), and the line length is smaller for larger systems with the same utilization. Note the implications of this: If two smaller systems can be pooled (combined) into one larger system, the average line length decreases while maintaining the same utilization. Alternatively, the pooled system can be run at a higher utilization than the individual smaller systems while maintaining the same average line length as the smaller system.

Interactive Illustration 3 demonstrates the effects of changes in system size. The graphic depicts a system with a service rate of 20 customers per hour and allows you to change the number of servers, the mean arrival rate, and the coefficients of variation for the inter-arrival time and the service time. Note the effect of changing the number of servers. For any given utilization, the average length of the queue is smaller for a larger numbers of servers. As the number of servers increases, the queue time graph moves down and to the right. This will be investigated in more detail in an example below.

Interactive Illustration 3 Average Time in Queue with Multiple Servers

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 16

2. 6 Sa mpl e A ppli ca tions of t he L q Ap proxim atio n Fo rm ula

The previous section described insights that can be developed from the L q formula regarding utilization, variability, and pooling. In this section we provide examples of how the formula can be used with sample data, and how it can be used to evaluate a consolidation decision at a bank and a staffing decision for a telephone call center.

Using the Formula with Sample Data The key to applying the Lq approximation formula is understanding the difference between the probability distribution that describes the number of customers arriving in a time period (arrival rate) and the probability distribution of the time between customers arriving (inter-arrival time). Calculating utilization requires information regarding the average arrival rate and the average service rate, measured in customers per time period. The coefficients of variation in the L q formula are determined by looking at the inter- arrival time and the actual service times. While the arrival rate can be determined from the inter-arrival times, it is not necessarily true that the inter-arrival distribution can be derived from the arrival rates. Likewise, if the service time distribution is known, then the service rate and the coefficient of variation of the service times can be calculated. Knowing the number of people served in a given time period does not necessarily yield the service time distribution.

Table 2 Sample Call Center Data

Customer Number Arrival Time

Time from Previous Customer (minutes)

Service Time (minutes)

1 8:03 4

2 8:06 3 3

3 8:09 3 1

4 8:12 3 3

5 8:16 4 3

6 8:20 4 2

7 8:23 3 4

8 8:25 2 4

9 8:28 3 1

10 8:32 4 1

11 8:36 4 4

12 8:41 5 4

13 8:45 4 3

14 8:49 4 1

15 8:53 4 3

16 8:55 2 4

17 8:58 3 3

18 9:00 2 2

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 17

Customer Number Arrival Time

Time from Previous Customer (minutes)

Service Time (minutes)

19 9:04 4 4

20 9:09 5 3

21 9:13 4 3

22 9:17 4 4

23 9:20 3 3

24 9:24 4 2

25 9:26 2 3

26 9:30 4 3

27 9:35 5 3

28 9:38 3 3

29 9:43 5 2

30 9:46 3 4

31 9:48 2 3

32 9:52 4 4

33 9:54 2 3

34 9:58 4 3

35 10:00 2 1

Mean 3.43 2.89 Standard Deviation 0.95 0.99

Consider the call center data presented in Table 2, which shows the arrival and service times for the customers who called between 8 a.m. and 10 a.m. one morning. Thirty-five customers arrived in the two-hour interval. The mean time between arrivals was 3.43 minutes with a standard deviation of 0.95. Because 35 customers arrived in a two-hour interval, the arrival rate is 35/2 = 17.5 customers per hour. The average service time was 2.89 minutes, so the service rate is 60/2.89 = 20.76 per hour.

• If there is one server, the utilization is given by 17.5/20.76 = 0.84, or 84%.

• The coefficient of variation of the inter-arrival times is given by CVIAT = 0.95/3.43 = 0.28.

Because the mean service time was 2.89 minutes with a standard deviation of 0.99 minutes, the coefficient of variation of the service time is given by

The average line length can be predicted to be equal to 0.58 customers.

0.99 0.43

2.89 = =STCV

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 18

Effects of Pooling In the previous section, we claimed that bigger is better. If so, a system that is a combination of a number of smaller queues should have smaller line lengths and waiting times than the individual queues themselves. The following example illustrates this phenomenon, known as pooling.

Consider a bank that is evaluating a decision to consolidate three regional loan application centers into a single centralized center. The data for the three regions and the proposed centralized center are shown in Table 3.

Table 3 Data for Three Regions of a Bank

Region A Region B Region C Entire System

Arrival rate (A) (customers per hour)

0.38 0.32 0.36

Service rate (S) (customers per hour)

0.20 0.20 0.20

Processors (m) 2.00 2.00 2.00

Utilization (A/mS) 0.95 0.80 0.90

CVIAT 1.00 1.00 1.00

CVST 1.00 1.00 1.00

Lq (customers) (estimated) 17.60 2.90 7.70

28.2 (sum of three regions)

Wq (hours) 46.40 9.00 21.50 26.7 (weighted average of three regions)

For each region the average time in the queue was calculated using the L q approximation. Little’s Law was used to calculate the average waiting time. Note that the system averages 28.2 customers waiting, with an average time of 26.7 hours. What happens if we consolidate the regions? Consolidation yields an arrival rate of 1.06 per hour (the sum of the three individual regions). The utilization becomes u = (A/mS) = 1.06/(6 · 0.2) = 0.8833. The L q formula results in a line length of 5.4. W q = L q /1.06 = 5.08 hours. Note the tremendous effect of combining the regions. In the original system, there were 28.2 (17.6 + 2.9 + 7.7) people waiting at the three regions. Thus, combining the three regions results in an 81% reduction in the number of loans awaiting service ([28.2 – 5.4]/28.2 = 0.81)! This occurs for two reasons: (1) There is no longer a region with a high utilization (Region A) and (2) there is no longer the possibility that one region has a number of loans awaiting processing while another region is idle.

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 19

Call Center Staffing A telephone call center for a mail-order catalog has the demand pattern shown in Table 4 for weekdays between 8:00 a.m. and noon.

Table 4 Customer Demand at Call Center

Beginning Time Average Number of

Customers

8:00 a.m. 75 9:00 a.m. 110

10:00 a.m. 135 11:00 a.m. 185

The average time per customer call is 5 minutes, with a standard deviation of 6 minutes. The coefficient of variation for the inter-arrival times has historically been 1. The call center manager would like to know the number of staff required in each 1-hour block in order to have an average waiting time of under 1 minute.

We can use the L q formula to answer this question. First, note that rather than use the average arrival rate for the entire four-hour period, we should determine a staffing level for each of the four-hour periods; that is, we will solve four separate problems. Aggregating the data would result in overestimating the staffing level for periods with below-average arrivals and underestimating the staffing level for periods with above- average arrivals.

We will use a trial-and-error approach with the L q formula in order to determine the appropriate staffing levels for the target average waiting times. A will be given by the values, in customers per hour, in Table 4. Because the average service time is 5 minutes, the service rate per staff person is 60/5 = 12 customers per hour. CVIAT = 1, as given, and CVST = 6/5 = 1.2. The results are shown in Table 5.

Table 5 Analysis of Call Center Data

Time Period m u Lq

(Customers) Wq

(Hours) Wq

(Minutes)

8:00 a.m. 9 0.69 0.78 0.010 0.625

9:00 a.m. 12 0.76 1.31 0.012 0.714

10:00 a.m. 14 0.80 1.87 0.014 0.833

11:00 a.m. 19 0.81 1.73 0.009 0.559

The m values were determined by increasing m until the average waiting times were under 1 minute. By looking at the utilization factors, we can see that bigger is indeed better because the larger systems can run at higher utilizations for the same target value of 1 minute average waiting time. The manager can perform sensitivity analyses of the number of servers (and utilization) versus the target average waiting time to see if the target is viable.

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 20

3 SUPPLEMENTAL READING Perceived Versus Actual Waiting Time One of the classic references on waiting is David Maister’s 1985 “The Psychology of Waiting Lines,” which made the intuitive but, at the time, novel argument that a customer’s perception of service quality is influenced just as much by the subjective experience of waiting in a queue as it is by the objective measures of the waiting experience (such as the number of minutes spent in line). Maister formulated the First and Second Laws of Service—that is, companies can influence customer satisfaction in a waiting line by working on what the customer expects and what the customer perceives, especially in the early parts of the service encounter. Maister also identified eight psychological factors that increase a customer’s negative perception of a wait, making it feel longer:5

• Unoccupied time feels longer than occupied time (distraction).6

• Pre-process waits feel longer than in-process waits (moment).

• Anxiety makes waits seem longer (anxiety).

• Uncertain waits are longer than certain waits (uncertainty).

• Unexplained waits are longer than explained waits (explanation).

• Unfair waits are longer than equitable waits (fairness).

• The more valuable the service, the longer people will wait (value).

• Solo waiting feels longer than waiting in a group (solo wait).

Maister proposed that companies remedy these factors by instituting the elements of customer service that most customers take for granted today, including updating them about their status in the queue, giving them a sense of control, providing value-added (or distracting) activities to occupy waiting time (such as perusing menus at a restaurant), promoting a sense of fairness (by, for instance, using a ticket system to determine order priority), and setting expectations. Especially if customers must go through a series of waits, companies should acknowledge that they have been “entered into the system” (through a registration procedure, such as one finds at a walk-in clinic), even though they may have another period of waiting before the service can be performed (the medical consultation). Companies also need to address even “irrational” sources of customer anxiety: If I switch lines, will the next one move faster? Are there enough seats on the plane for all ticketed passengers?

Maister’s arguments were theoretical, but in 1984, the first empirical field study on waiting (in the retail industry) had verified a link between the conditions in which consumers wait and their subjective perception of the wait. For example, the study showed that people overestimated waiting time by 36% on average (a five-minute wait feels seven minutes long).7 In the early 1990s, a survey of hotel and restaurant customers conducted by a group of United Kingdom Forte hotel managers independently confirmed many of Maister’s proposed factors.8 More than 70% of respondents were concerned about waiting times. However, the survey revealed a nuance: Although the customers believed that quality and value were worth waiting for, at a certain point a wait would become unacceptable and would lower their perception of quality. This was especially true for the hotel customers surveyed. In their operations, the hotel managers identified

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 21

six key points at which customers have to wait during an overnight stay (check in, luggage, telephone line, messages, room service, and checkout) and nine points during a restaurant meal. All of these provide opportunities to establish operational standards and to manage customers’ perceptions.

A 1999 literature review of 18 empirical studies of wait management supported Maister’s basic conceptual framework but also identified a hierarchy of factors influencing consumers’ behavior.9 The review’s authors ranked their importance as temporal factors (real time/duration waited) first, individual factors (disposition of the customer) second, and situational factors (controlled by the company) third. The studies emphasized the importance of personal expectations of waits, although the authors of the 18 articles used different measures of the expectation concept, ranging from “probable duration” to “reasonable duration” to “maximum tolerable duration.” Although there are many individual factors that companies can’t control, they should try to identify customers whose preferences they can accommodate (such as by providing various checkout options at supermarkets) and those who worry more about waits. The review’s only real revision to Maister’s framework was to reclassify “anxiety” as a dependent variable, not a causal factor.

Different companies take different approaches to sharing information with customers. Some give actual expected waiting times: Disney does so for its amusement park rides, which helps families plan their day. Other companies “hide” visual information by, for instance, wrapping a line around the corner. Overestimating is also common; for example, a restaurant may tell customers they’ll have a ten-minute wait but then seat them after eight minutes so that they feel gratified with the “fast service.” Depending on the configuration of their operations, managers need to decide the best queue discipline. Will they process requests by arrival, according to priority (such as hospital triage), or on an appointment basis? Scheduling appointments involves a fine balance between leaving service providers unproductive (if appointments are scheduled too far apart) and not meeting consumers’ high expectations (if appointments are scheduled so close together that the provider runs late).10

It’s important not only to provide waiting customers with status information but also to show them work in progress as they wait for their service to be performed. In fact, according to recent research, even the “appearance of effort” improves customer satisfaction—customers who have to wait but receive visual cues (as the customers ahead of them are served) may in fact be happier than customers who experience no wait in the absence of visual cues.11 Examples of this labor illusion, as the authors call it, are showing the names of airlines searched on the Kayak travel website or steaming the milk for each individual coffee order at Starbucks.

In their investigation of the impact of culture on queuing behavior, Graham Gillam, Kyle Simmons, and Elliott Weiss note that culture may affect how an individual perceives a queue and thus can affect his or her service experience.12 Drawing on other research demonstrating that social justice, or a sense of fairness, often informs a customer’s attitude toward waiting in a particular line,13 they observe that this sense of justice varies with culture. In some countries, it is common for people of higher status to be ushered to the front of lines and be served immediately. This is viewed as “fair” in locations less concerned about equality among people. Malcolm Gladwell observes:14

In cultures that aren’t obsessed with punctuality or “wasted” time, chaotic lines for services are considered less of a problem. When Robert Levine, a psychologist at California State University at Fresno, studied the notoriously nonqueuing Brazilians, he found they had far fewer

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 22

clocks and watches per capita than similarly developed societies, and those they had were less likely to be accurate.

The British Broadcasting Corporation (BBC) also sheds light on some cultural attitudes toward queuing: 15

• In India, although first come, first served lines are common in airports, those who jockey for position are often served first in railway and bus stations.

• Although Russians usually form orderly lines, exceptions may occur at doctor’s offices when people ask for “a minute with a doctor, just to get his signature.” One minute often turns into a half hour.

Gillam, Simmons, and Weiss conclude that companies trying to differentiate their brands in international markets must consider the challenges and opportunities presented by local queuing preferences. In particular, they should

• understand what is important to customers’ satisfaction with queues

• determine the steps that optimize the experience for customers in a cost- effective manner

• research what industry peers are doing and how customers respond to their queues

• continually adapt the queue management system on the basis of past experiences and customers’ evolving needs

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 23

4 KEY TERMS Idle Time: The amount of time a server is inactive while waiting for customers to arrive.

Line Length: The number of customers or items waiting in line for a service to begin.

Little’s Law: A formula that measures the relationship among the line length, the arrival rate, and the waiting time.

Queuing Approximation: A formula that estimates the average number of customers waiting in line. The formula is a function of the utilization, the number of servers, and the variability in arrivals and service as measured by the coefficient of variation of the customer times and the coefficient of variation of the service times.

Utilization Factor: The percentage of time that a server is busy with customers or items in service.

Waiting Time: The amount of time a customer or an item spends in line before a service begins.

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 24

5 ENDNOTES 1 Frances Frei and Anne Morriss, Uncommon Service: How to Win by Putting Customers at the Core of Your Business (Boston: Harvard Business Review Press, 2012), pp. 1–12. 2 John D. C. Little, “A Proof for the Queuing Formula: L = λ W,” Operations Research 9, no. 3 (May–June 1961): 383–387. 3 Hirotaka Sakasegawa. “An Approximation Formula for Lq Annals of the Institute of Statistical Mathematics,” Volume 29, (1977): part A, pp. 67–75. 4 Donald Gross et al., Fundamentals of Queueing Theory, (New York: Wiley-Interscience, 2008). 5 David Maister, “Psychology of Waiting Lines,” in The Service Encounter: Managing Employee/Customer Interaction in Service Businesses, ed. John A, Czepiel, Michael R. Solomon, and Carol F. Surprenant, pp. 113–115 (Lexington, MA: D.C. Heath/Lexington Books, 1985). 6 Parenthetical terms are borrowed from Agnès Durrande-Moreau, “Waiting for Service: Ten Years of Empirical Research,” Journal of Service Management 10, no. 2 (1999): 171–194. 7 Jacob Hornik, “Subjective vs. Objective Time Measures: A Note on the Perception of Time in Consumer Behavior,” Journal of Consumer Research 11, no. 1 (June 1984): 615–618, as cited in Durrande-Moreau, “Waiting for Service: Ten Years of Empirical Research.” 8 Peter Jones and Michael Dent, “Improving Service: Managing Response Time in Hospitality Operations,” International Journal of Operations & Production Management 14.5 (1994): 52. 9 Agnes Durrande-Moreau, "Waiting for Service: Ten Years of Empirical Research,” Journal of Service Management (1999): 171–194. 10 David H. Maister, “Note on the Management of Queues,” HBS No. 680-053 (Boston: Harvard Business School Publishing, 1979), http://hbsp.harvard.edu, accessed May 2013. 11 Ryan W. Buell and Michael I. Norton, “Think Customers Hate Waiting? Not So Fast…,” Harvard Business Review, May 2011: 2, http://hbsp.harvard.edu, accessed May 2013. 12 Graham Gillam, Kyle Simmons, and Elliott Weiss, “Line, Line Everywhere a Line, the Impact of Culture on Waiting Line Management,” (working paper, Darden School of Business, University of Virginia, 2013). 13 Richard C. Larson, “Perspectives on Queues: Social Justics and the Psychology of Queueing,” Operations Research 35, no. 6 (Nov/Dec 1987): 895–905, ABI/INFORM via ProQuest, accessed May 2013. 14 Malcolm Gladwell, “You Are How You Wait—Queues Have Subtle Rules of Fairness and Justice,” The Seattle Times, December 28, 1992, http://community.seattletimes.nwsource.com/archive/?date= 19921228&slug=1532358 15 Benjamin Walker, “Priority Queues: Paying to Get to the Front of the Line,” BBC News Magazine, October 10, 2012, http://www.bbc.co.uk/news/magazine-19712847, accessed May 2013.

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 25

6 INDEX Page numbers followed by f refer to figures. Page numbers followed by i refer to interactive illustrations. Page numbers followed by t refer to tables. anxiety, 20, 21 appointment times, 21 approximation formula, 9, 11–12, 13, 16–17,

18, 23 arrival rate, 7, 8, 8t, 9, 10, 10f, 13, 14, 14i, 15,

16, 17t, 18, 23 arrival time variability, 3, 5, 6, 6i, 8, 11, 12, 13,

14, 14i, 15, 15i, 17, 23 average line length, 12, 13, 14i, 15, 17 average number of customers in service, 8, 8t,

9, 13 average number of customers waiting in the

queue, 5, 8, 8t, 9. See also queuing approximation

average waiting time, 5, 10, 11, 12, 13, 14i, 18, 19

British Broadcasting Corporation (BBC), 22 call-center waiting times, 12, 17, 17t, 19, 19t channels, 6–7, 8t. See also number of servers;

server idle time control, sense of, 20 costs, 5, 11. See also expected costs;

opportunity cost; waiting time cost cultural factors, 21–22 customer arrival times, 3, 5, 6, 6i, 8, 11, 12, 13,

14, 14i, 15, 15i, 16t–17t, 20, 23 customer behavior, 21 customer expectations, 20, 21 customer perception of waiting time, 20–22 customers. See average number of customers in

service; average number of customers waiting in the queue; customer arrival times

customer waiting time. See waiting time Disney, 21 duration. See waiting time Erlang loss formula, 12 estimating wait times, 20–21 expectations of customers, 20, 21 expected costs, 8, 10–11 expected total average time in the system, 8, 10 expected waiting time, 8, 9, 21 fairness, 20, 21 fast-food restaurant queues, 3 First and Second Laws of Service, 20

hotel waiting times, 20–21 idle time, 5, 6, 13, 18, 23 inter-arrival time, 7, 12, 14, 15, 16, 17, 19 international markets, 22 Kayak travel website, 21 labor illusion, 21 line length, 5, 6, 6i, 9–10, 10f, 11, 13, 14, 15, 15i,

18, 23. See also average line length Little’s Law, 10, 10f, 12, 13, 14, 18, 23 Lq formula, 9, 11–12, 13, 14, 16, 18, 19 management principles, 12, 21 managers, 3, 5, 11, 19, 20, 21 manufacturing queues, 3, 10 number of call-center staff, 19 number of servers (channels), 5–6, 6–7, 8, 8t, 9,

9f, 10–11, 12, 13, 15, 15i, 17, 19, 23 operating managers, 3, 5, 11, 19, 20, 21 opportunity cost, 11 overestimating wait times, 20, 21 perception of waiting time, 20–22 pooling, 12, 15, 18 psychological factors, 20 queue management principles, 12, 21 queues, 3 queuing approximation, 9, 11–12, 13, 16, 18, 23 Queuing ToolPak, 12 restaurant waiting times, 3, 20–21 Sakasegawa approximation, 11. See also

approximation formula scheduling times, 21 server idle time, 5, 6, 13, 18, 23 server number. See number of servers service encounters, 5, 6, 20 service rate, 7, 8t, 9, 10, 11, 13, 14, 14i, 15, 16,

17, 19 service time, 6, 7, 8t, 10, 12, 13, 14, 14i, 15, 16,

16t–17t, 17, 19, 23 service time variability, 3, 5, 8, 11, 12, 13, 14,

15, 15i, 17, 23

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

8047 | Core Reading: MANAGING QUEUES 26

simulation tools, 12 solo waiting, 20 Starbucks, 21 status information for customers, 20, 21 system variability, 3. See also arrival time

variability; service time variability uncertainty, 20 updates on queue status, 20 utilization factor, 8, 8t, 9, 9f, 12, 14, 19, 23 value-added activities, 20 variability in arrival time, 3, 5, 6, 6i, 8, 11, 12,

13, 14, 14i, 15, 15i, 17, 23 variability in service time, 3, 5, 8, 11, 12, 13, 14,

15, 15i, 17, 23 visual clues, 21

waiting lines, 3 wait management principles, 12, 21 waiting time, 3, 5–6, 6i, 8, 9–10, 10f, 11, 12, 13,

14i, 18, 20–21, 23. See also average waiting time; expected waiting time

waiting time cost, 10–11

For the exclusive use of P. Vongsumedh, 2022.

This document is authorized for use only by Pubordee Vongsumedh in Online MBA 638-001-Spring 2022 taught by IOANNIS BELLOS, George Mason University from Jan 2022 to Feb 2022.

  • Increasing Utilization Degrades Performance at an Increasing Rate
  • Increasing Variability Degrades Performance at an Increasing Rate
  • All Other Things Being Equal, Bigger Is Better
  • Using the Formula with Sample Data
  • Effects of Pooling
  • Call Center Staffing
  • Perceived Versus Actual Waiting Time

Table of Contents

1 Introduction 3

2 Essential Reading 5

2.1 Managerial Objectives and the Nature of Waiting Lines 5

2.2 Basic Assumptions, Symbols, and Definitions 6

2.3 Performance Characteristics of Waiting-Line Systems 8

2.4 An Approximation Formula for Lq 11

2.5 Some Insights into Waiting-Line Systems 13

2.6 Sample Applications of the Lq Approximation Formula 16

3 Supplemental Reading 20

Perceived Versus Actual Waiting Time 20

4 Key Terms 23

5 Endnotes 23

6 Index 2 5

This reading contains links to online interactive exercises, denoted by a . In order to access these exercises, you will need to have a broadband Internet connection. Verify that your browser meets the minimum technical requirements by visiting http://hbsp.harvard.edu/list/tech-specs.

Copyright © 2013 Harvard Business School Publishing Corporation. All rights reserved. To order copies or request permission to reproduce materials (including posting on academic websites), call 1-800-545-7685 or go to http://www.hbsp.harvard.edu.

INTRODUCTION

“I

f this is a service economy, why am I still on hold?” ask Frances Frei and Anne Morriss in their book Uncommon Service: How to Win by Putting Customers at the Core of Your Business.[endnoteRef:1] This is just one example of waiting that you may have experienced. Have you recently waited in a checkout line at the supermarket? At a “fast”-food restaurant? For a web page to download? All of these are examples of the phenomenon of queuing: the act of waiting for a service to begin. Queuing is an important concern for operating managers in both service and manufacturing environments. They often need to make decisions regarding capacity levels, staffing, and technology that affect the time customers or goods spend waiting for a service. [1: Frances Frei and Anne Morriss, Uncommon Service: How to Win by Putting Customers at the Core of Your Business (Boston: Harvard Business Review Press, 2012), pp. 1–12.]

Waiting lines , or queues , most often form because of variability in a system. In most service businesses, as well as some manufacturing settings, the operating manager’s job is complicated by an inability to specify either the time of arrival of a customer request or the work content of the service to be provided. In a fast-food business, for instance, customers arrive at unpredictable, random times during the day and expect to be able to order from a wide variety of items. The challenge for the restaurant manager is to fulfill customers’ expectations while consuming as few resources as possible. The manager must determine the appropriate staffing level, the proper technology for preparing the food, and the target for the customer’s waiting time . For example, too few personnel and a grill that takes an excessive amount of time to cook burgers may result in a waiting time that’s too long. Too many personnel and a grill that cooks the burgers more quickly (and is more expensive) may provide a short waiting time but decrease profitability.

Queues can also form in a manufacturing environment, where, for example, physical parts may have to wait for a machine to become available. In this reading, we primarily use service examples to explain queuing phenomena. Those interested in manufacturing can easily apply the frameworks and models discussed here.

Waiting lines can result in delays. The consequences of these delays depend on the context. A shorter delay in a hospital emergency room may prevent serious medical complications for patients with heart attacks. Quicker turnaround times for loan processing may increase the number of loan applications and the lender’s profitability. Long waits at a restaurant may cause potential customers to go elsewhere for a meal.[footnoteRef:1] Shorter delays result, in many cases, in better use of labor, equipment, and facilities, and a greater capability for providing customers with an excellent level of service. [1: We are reminded of the quote by the famous American baseball player and “philosopher” Yogi Berra about a popular restaurant: “Nobody goes there anymore; it’s too crowded.”]

In this reading, we present frameworks and tools that managers can use to understand the characteristics of waiting-line systems and improve operations where queues may form. We first discuss queuing-related questions that managers ask in designing a service operation and the nature of waiting-line systems. We then lay out some basic assumptions about those systems and describe various characteristics of them. We also present a formula for approximating line length in a system, some of the insights into queuing systems that arise from this formula, and some further applications of the formula. In the Supplemental Reading, we address ways to manage customers’ perceptions of waiting.

Essential Reading

2.1 Managerial Objectives and the Nature of Waiting Lines

The objective for managers in applying the calculations in this reading is to understand and estimate the various costs and performance characteristics of waiting-line systems in specific service processes so that they can make appropriate design choices. Costs might be related to the number and type of servers; performance characteristics include considerations such as customer waiting time and line length.

Thus, in designing a service, managers might ask the following queue-related questions:

On average, how many customers will be waiting for service? How long, on average, will a customer wait?

How many servers are necessary to achieve a specified limit to customer waiting time?

What number of servers (in a particular situation) leads to an average waiting time for the customers and an average idle time for the servers that minimize the total cost of the service system?

Should servers be combined into one or more centralized areas?

Which process improvements should be implemented given different service rates, operating costs, and target cost and service objectives?

What is the impact of a reduction in the variability of either the time between customer arrivals or the service times?

The answers clearly depend on the relative costs (in a particular situation) of customers and servers. As the above questions imply, a waiting-line system in a service setting has three basic components:

Servers

Customers, who may arrive at random or unscheduled times

Service encounters, which typically vary in their completion times

At times, a customer’s waiting time and a server’s idle time incur easily measurable out-of-pocket costs. For example, every minute a prospective customer waits on the telephone for a customer service representative costs the organization long-distance telephone charges. But at other times, there are no clear costs associated with a waiting customer. Customers queued in restaurants, post offices, banks, airports, and so forth, do not impose direct costs to the service provider, but if the lines become too long, some customers may leave before completing the transaction or choose a competitor the next time they need that service. Thus, an operations manager must plan for waiting lines and make staffing decisions accordingly—all the while striving to manage the ongoing trade-off between excessive service capacity and needless waiting.

It is important for managers to understand that a line can form even if the capacity of the server(s) exceeds customer demand. Waiting time cannot be entirely eliminated because of the variability we mentioned earlier. A large number of customers may arrive over a short period of time, or there might be a few closely spaced service encounters that take an excessive amount of time. Conversely, even if few servers are present and waiting lines prevail, the servers may be idle some of the time if there is a long gap between arrivals or there are some successive short service encounters.

Interactive Illustration 1 shows a graphical representation of a queuing system. There is one server, and service time is always exactly 4 minutes per customer. Therefore, during a 25-minute interval, the server could serve 5 customers and have 5 minutes of idle time. Likewise, it is possible for all 5 customers to be served without having to wait for service. However, that situation occurs only if customer arrivals are evenly spaced during the 25-minute interval.

To run the simulation, click “Start” and then click “Customer Arrival” four times, once for each customer. When the 25 simulated minutes end, you can see data on the length of queues that form the waiting time per customer. Try different arrival patterns to see the effect on performance metrics.

Interactive Illustration 1 Cumulative Arrivals and Departures

2.2 Basic Assumptions, Symbols, and Definitions

The calculations discussed in this reading depend on the following assumptions about waiting-line situations:

1. First come, first served. Customers form single queues while waiting for service and are taken for service on a first-come, first-served basis. Customers move into a server channel (for instance, a teller’s window at a bank) as it becomes available.

Servers perform identical services. Servers can also be referred to as channels performing services; thus, the number of servers equals the number of channels. There may be multiple servers operating in parallel to service one line.

Random arrivals and service. Customer arrivals occur randomly at an average rate, called the arrival rate. Services are performed at an average rate, called the service rate, at each of the servers. Note that the units of average arrival rate and average service rate are customers per unit time. The reciprocal value of the service rate, service time, is the average time for serving a customer and is measured in time units. Similarly, the reciprocal value of the average arrival rate is the average time between arrivals, called the inter-arrival time, and is also measured in time units.

Statistical equilibrium (steady state). On average, the capability to process customers must be greater than the rate at which they arrive; otherwise, arriving customers might have to wait in line[footnoteRef:2] indefinitely. The average capability of the system to process customers per unit time is given by the average total service rate, which equals (number of servers) · (service rate per server). The average number of customers requiring service per unit time is given by the arrival rate. In transient situations, such as system startup—for example, when an amusement park first opens in the morning—the number in the queue and in service depends on the number of customers who waited for the system to go into operation and on how long the system has been in operation. Over time, the impact of the initial conditions tends to dampen out, and the number of customers in the system and in line is independent of time. The calculations described in this reading are not appropriate for transient situations. [2: The use of in line and on line to describe a person in a queue varies regionally in the United States. The author is from Philadelphia, so he has chosen to use in line. ]

Infinite source of potential customers. We assume an infinite source of potential customers. We may also use these calculations when the population of the queuing system is not greater than 1% of the population of the source of potential customers.

Appropriate queue behavior. We assume the arrival rate equals the demand rate. This assumption implies no instances of:

a. balking (potential recipients refusing to join the queue)

b. reneging (customers in the queue leaving before being served)

c. cycling (recipients of service returning to the queue following service)

Uniform service effectiveness. The effectiveness of service at each server channel is uniform over time and throughout the system.

The calculations in this reading also use the symbols and definitions outlined in Table 1.

Table 1 Definitions of Queuing Parameters

Facility

A total servicing unit; a facility may be composed of several channels (as defined below) or as few as one

Channel

A servicing point within a facility

A

Arrival rate; average number of arrivals into the system per unit of time

S

Service rate (per server); average number of services per unit of time per channel

Ts

Average service time (1/S)

m

Number of servers or number of channels in the facility

mS

Average service rate of the facility (m · service rate per server)

u

A/mS = (arrival rate)/(m · service rate per server ) = utilization or utilization factor

Ns

Average number of customers in service

L

Average number of customers in the system; those being served plus the waiting line

Lq

Average number of customers waiting in line; this number may be approximated using a formula provided later in this reading

W

Total average time in the system

Wq

Average time spent waiting

2.3 Performance Characteristics of Waiting-Line Systems

Now that we have established the assumptions and definitions provided in the preceding section, we can describe the performance characteristics of waiting-line systems (utilization factor, average number of customers in service, average number of customers waiting in the queue, average number of customers in the system, expected waiting time in the queue, expected total average time in the system, and expected costs) and explore the relationships among them.

Utilization factor (u): The utilization factor measures the percentage of time that servers are busy with customers.

Note that u is a percentage and is a unit-less number. Consider a system with an arrival rate of 10 people per hour, where each server can service 11 per hour. For m = 1 server, the utilization is u = 10/11 = 91%. This indicates that the server is busy 91% of the time. As you can see in Figure 1, the utilization factor decreases as the number of servers increases.

Figure 1 Utilization Factor

Average number of customers in service (Ns): The average number of customers in service is A/S, derived by multiplying the utilization factor (u) times the number of servers (m). (This does not include the number of customers waiting in line.)

Ns will vary as a direction function of the utilization, which is a function of the arrival and service rates of the system, as shown above.

Average number of customers waiting in the queue (Lq): The average number of customers waiting in the queue excludes the customers that are being served. For most systems, Lq cannot be calculated directly because of the complex interactions caused by the probability distributions describing the arrival and service processes; its value must be approximated. An approximation formula (or queuing approximation ) for this performance characteristic is presented in the next section. We will show that the queue length is a function of the number of servers, the utilization factor, and the arrival and service variability.

The remaining performance characteristics of waiting-line systems all depend on the value of Lq—either observed empirically or estimated from the approximation formula described in the next section.

Average number of customers in the system (L): By definition, the average number of customers in the system is equal to the average number of customers in line plus the average number of customers in service. That is:

Expected waiting time in the queue[footnoteRef:3] (Wq): The expected waiting time can be determined by dividing the average queue length by the average arrival rate: [3: There is often a large difference between the actual waiting time and the perceived waiting time. Methods for managing customers’ perceptions are discussed in the Supplemental Reading.]

The formula that relates the waiting time and line length is commonly referred to as Little’s Law. This relationship, Lq = A · Wq for the queue and L = A · W for the entire system, was initially proven by John D. C. Little.[endnoteRef:2] The formula states that the length of a line is directly related to the time spent in the line (or that the number of customers or items in the system is directly related to the total time spent in the system). Given any two of the parameters, the third can be determined. For example, if we know that the average length of the line at a doughnut store is 3.5 customers, and we know that the average time spent in line is two minutes, we can infer that the arrival rate to the store is given by: [2: John D. C. Little, “A Proof for the Queuing Formula: L = λ W,” Operations Research 9, no. 3 (May–June 1961): 383–387.]

Figure 2 shows the impact of changes in the queue length on the average waiting time. Obviously, the longer the line, the longer the wait. The slope of the line is the arrival rate. The slope is not the service rate because Little’s Law deals with average wait time and queue lengths at steady state. The departure rate from a steady state system must equal the arrival rate. Thus, the relationship between line length and queue time is a function of the average rate at which the line decreases. This average rate must weight busy and nonbusy times.

Figure 2 Little’s Law

Expected total average time in the system (W): Because the average service time per person or item is equal to the quantity 1/S, the total average time expected in the system is:

The above relationships among Wq, Lq, A, and S are not dependent on any assumptions regarding the distribution of arrival and service times but instead are true in general.

Expected costs: The expected costs of a queuing system to the organization are usually determined by some function of the number of servers and the expected customers’ waiting time or the number of customers in the system. The cost of waiting can be either an out-of-pocket cost or an opportunity cost. When the cost of waiting is known, the cost of providing service may be added to the cost of waiting to obtain a total system cost. For example, consider a queuing system with three channels and with a cost per channel of $25 per hour. The total channel cost is $75 per hour. If the average waiting time per customer is 15 minutes (0.25 hours), and the opportunity cost of waiting to the firm is $15 per hour per customer, each customer arrival would cost (0.25 hours) · $15 = $3.75 per customer. If 10 customers arrived per hour, the cost of waiting would be $37.50 per hour. Added to the $75 cost of service, the total cost would be $112.50 per hour.

Adding an extra server would cost $25 per hour. The server would be added if the total system cost dropped to less than $112.50 per hour. Given that the cost of servers is now 4 · $25 = $100, four servers would be optimal if the total opportunity cost of waiting is now less than $12.50 per hour because the new total system cost is $100 + the cost of waiting. This implies that the average waiting time for a customer would need to be less than 0.0833 hours ($12.50/[$15 waiting cost per hour per customer · 10 customers per hour]). Note that at 0.0833 hours per customer, the waiting cost per customer would be (0.0833 hours) · $15 = $1.25 per customer. Multiplying by the 10 customers per hour yields a total cost of waiting of $12.50 per hour.

Often, the waiting cost for customers is not known. Although there may be an opportunity cost to the individuals or items in line, there may be no direct cost to the firm. In these cases, managers may set targets for the average waiting time or for probabilities of waiting no more than a specified period of time. They may also consider some trade-offs. Consider the previous example. If we did not know or could not estimate the $15/hour waiting time cost, we might ask, “Would you spend $25/hour to reduce the average waiting time from 0.25 hours to x hours?” (where x is the estimated average waiting time for customers in the new system). Note that rather than have an explicit numerical answer to this question, we must rely on managerial judgment. One could also factor in the lost revenue per customer and the probability of losing customers if the lines are excessively long.

We have ignored the cost of the customer(s) in service (that is, customers who are being served and so are not waiting in a queue) in our calculations. This may be included but will not affect how many servers that managers decide to include in the system because the time in service is not a function of the number of servers in these examples. (Recall that Ns = A/S, and neither A nor S is a function of the number of servers.) If managers had to decide the actual service rate at each channel, it would be necessary to include the time spent in service as part of the total system cost.

2.4 An Approximation Formula for Lq

In this section, we present an approximation formula for calculating the value of Lq. Recall that once we have this value for the line length, other important performance characteristics, such as Wq, W, and L, can be determined. The relationships among Wq, Lq, W, L, A, and S, described in the preceding section, are not dependent on the nature or shape of the probability distributions describing the arrival and service processes. The values of the measures Wq, Lq, W, and L depend highly on the assumptions regarding these distributions, as we will see.

The Lq approximation formula below can be used for approximating the line length of a queuing system. It is often referred to as the Sakasegawa approximation.[endnoteRef:3] Although many approximation formulas are available for queuing systems, we present this particular formula for its relative ease of use, its use for developing insight regarding queuing systems, and the relative quality of its approximation to “true” values for systems with significant waiting lines. [3: Hirotaka Sakasegawa. “An Approximation Formula for Lq Annals of the Institute of Statistical Mathematics,” Volume 29, (1977): part A, pp. 67–75.]

u = the utilization factor, as defined above

m = the number of servers

CVIAT = the coefficient of variation of the inter-arrival times

CVST = the coefficient of variation of the service time

The coefficient of variation of a probability distribution provides a relative measure of its variability and is defined as the standard deviation of a distribution divided by its mean. It is used in recognition of the fact that the magnitude of the standard deviation of a distribution is more relevant with respect to the size of its mean than as an absolute measure. Thus, a service time distribution with a standard deviation of 10 minutes is much more significant if the mean is 10 minutes than if the mean is 50 minutes.[footnoteRef:4] [4: In general, distributions with a CV < 0.75 are considered low variability, 0.75 < CV < 1.33 are considered moderate variability, and CV > 1.33 are considered high variability. The actual values of CV can be measured from empirical data, as in the previous example. Often, for convenience and with no other information, we assume that CV = 1.0. If the probability distribution describing the number of arrivals in a given period is Poisson, a common occurrence, then CVIAT = 1.0; if the probability distribution describing the service time is exponential, a common assumption, then CVIAT = 1.0.]

Whereas the general principles of queue management—such as Little’s Law, the effects of increasing variability, and the nature of pooling or the combination of queues (which we’ll discuss later)—are applicable in a wide variety of situations, the Lq approximation formula is more limited and should be used only in situations with first come, first served arrivals; a single type of customer; no limit on the waiting room; and stationary, steady state conditions. For systems with finite waiting areas, priority queues, different customer types, and overflow queues, more-sophisticated models and simulation tools are available. For example, the Erlang loss formula can be used for systems where customers are turned away when the system is full.[endnoteRef:4] Many Excel add-ins that handle specific situations can be downloaded from the Internet (see, for example, Queuing ToolPak from the University of Alberta School of Business). The Extend simulation package is also often used to model complex queuing situations. [4: Donald Gross et al., Fundamentals of Queueing Theory, (New York: Wiley-Interscience, 2008).]

In addition, the Lq approximation is useful for calculating the average line length and waiting time. In many instances, we are interested in the probability that line lengths or wait times will exceed a certain threshold. For example, a call center’s goal may be to have an average hold time of 30 seconds, with no more than a 5% chance of waiting 45 seconds or longer. In this situation, more-detailed results on the shape of the waiting time distribution would be needed to determine staffing requirements.

At first glance, the Lq formula appears intimidating; however, its form provides some general insights into queuing systems. Here we discuss these and illustrate them using the Lq formula.

2.5 Some Insights into Waiting-Line Systems

Increasing Utilization Degrades Performance at an Increasing Rate

Looking at the Lq approximation formula, we see the first term has the factor (1 − u) in the denominator. As the system gets busier, the term (1 − u) (the percentage of idle time) gets smaller; therefore, the line length grows at an increasing rate. Indeed, as u approaches 1 and (1 − u) approaches 0, the line length grows without bounds.

To illustrate the effects of changes in utilization in a waiting-line system, consider a facility with one channel, an average arrival rate of 15 customers per hour, and an average service rate of 20 customers per hour. The average service time, Ts = 1/service rate = 1/20 of an hour (3 minutes). Thus, arrival rate = 15/hour; m = number of service channels = 1; and service rate = 20/hour. Assume that the coefficient of variation of both the service time distribution and the arrival time distribution is 1.0.

The utilization ratio, u = arrival rate / (m ∙ service rate) = A/(m S), is thus [(15 / (1 ∙ 20)] or 0.75.

The average number of customers in service is given by Ns = A/S = 15/20 = 0.75.

The average number waiting (Lq), excluding those being served, is 2.25 using the formula above.

The average number of customers in the system (L) is 3.00 (Lq + Ns). The average waiting time (Wq) is 0.15 hours, or 9 minutes using Little’s Law, Wq = Lq/A.

The average system time (W) is 0.2 hours, or 12 minutes (Wq + [1/S]).

Excel data tables can be used to measure the sensitivity of the performance measures to the input parameters. Interactive Illustration 2 can also be used to test the sensitivity to the arrival rate and utilization. Move the slider for the arrival rate to see how the average time in the queue changes. Wq grows exponentially as the arrival rate increases and the utilization, u, approaches the value 1. Line lengths grow so drastically because the impact of variability is so much greater at higher utilization rates. A longer service time or arrivals that occur closer together intuitively have a larger effect on the average line length when systems are more crowded. The marginal benefit of each additional server decreases as servers are added.

Interactive Illustration 2 Average Time in Queue

Increasing Variability Degrades Performance at an Increasing Rate

Looking at the second term of the Lq formula, we see that when the coefficients of variation of both the service rate and the arrival rate are equal to 1, the second term has no effect (because the second term is equal to 1 in that case). This is a common situation because the exponential probability distribution accurately describes the empirically observed inter-arrival and service times of many queuing systems. The exponential distribution has a CV of 1.

The line length goes up with relative variability in either the inter-arrival time or the service time. Indeed, as we’ve said, one of the causes of lines in systems is the inherent variability of the service time and the inter-arrival time. When we observe the second term, systems with lower coefficients of variation have shorter queues, all other things being equal, as the second term becomes less than 1; when the coefficients of variation exceed 1, the queue is longer, all other things being equal. In both cases, the magnitude of the change is affected by the squaring factor. So a 25% reduction in the CV reduces the queue by less than 25%, but a 25% increase in the CV increases the queue by more than 25%.

To illustrate the effects of changes in variability, look again at Interactive Illustration 2 and see what happens as you change the coefficients of variation of the inter-arrival time and the service time. For any given utilization factor, as determined by the mean arrival rate and depicted on the graph by the large red dot, the average time in queue (and by Little’s Law, the length of the queue) increases with an increase in the system variability, as measured by the coefficients of variation. The chart also shows the values for the standard deviations of the inter-arrival times and service times as points of reference.

All Other Things Being Equal, Bigger Is Better

For the same utilization and variability values, a bigger system (that is, one with more servers) is better able to handle the variability. We know this intuitively because a larger system can “pool” the variability across multiple servers and can better “absorb” periods with a large number of arrivals in a short time. Thus, in larger systems, a long service time at one or more of the channels does not have as large an impact because the other channels can serve the additional customers. This effect is apparent from the formula by again inspecting the first term. Notice that m, the number of channels, enters in the exponent of u, which is a value less than 1, so as m gets larger, the first term gets smaller (proportional to the square root of m), and the line length is smaller for larger systems with the same utilization. Note the implications of this: If two smaller systems can be pooled (combined) into one larger system, the average line length decreases while maintaining the same utilization. Alternatively, the pooled system can be run at a higher utilization than the individual smaller systems while maintaining the same average line length as the smaller system.

Interactive Illustration 3 demonstrates the effects of changes in system size. The graphic depicts a system with a service rate of 20 customers per hour and allows you to change the number of servers, the mean arrival rate, and the coefficients of variation for the inter-arrival time and the service time. Note the effect of changing the number of servers. For any given utilization, the average length of the queue is smaller for a larger numbers of servers. As the number of servers increases, the queue time graph moves down and to the right. This will be investigated in more detail in an example below.

Interactive Illustration 3 Average Time in Queue with Multiple Servers

The previous section described insights that can be developed from the Lq formula regarding utilization, variability, and pooling. In this section we provide examples of how the formula can be used with sample data, and how it can be used to evaluate a consolidation decision at a bank and a staffing decision for a telephone call center.

2.6 Sample Applications of the Lq Approximation Formula

Using the Formula with Sample Data

The key to applying the Lq approximation formula is understanding the difference between the probability distribution that describes the number of customers arriving in a time period (arrival rate) and the probability distribution of the time between customers arriving (inter-arrival time). Calculating utilization requires information regarding the average arrival rate and the average service rate, measured in customers per time period. The coefficients of variation in the Lq formula are determined by looking at the inter-arrival time and the actual service times. While the arrival rate can be determined from the inter-arrival times, it is not necessarily true that the inter-arrival distribution can be derived from the arrival rates. Likewise, if the service time distribution is known, then the service rate and the coefficient of variation of the service times can be calculated. Knowing the number of people served in a given time period does not necessarily yield the service time distribution.

Table 2 Sample Call Center Data

Customer Number

Arrival Time

Time from Previous Customer (minutes)

Service Time (minutes)

1

8:03

4

2

8:06

3

3

3

8:09

3

1

4

8:12

3

3

5

8:16

4

3

6

8:20

4

2

7

8:23

3

4

8

8:25

2

4

9

8:28

3

1

10

8:32

4

1

11

8:36

4

4

12

8:41

5

4

13

8:45

4

3

14

8:49

4

1

15

8:53

4

3

16

8:55

2

4

17

8:58

3

3

18

9:00

2

2

Customer Number

Arrival Time

Time from Previous Customer (minutes)

Service Time (minutes)

19

9:04

4

4

20

9:09

5

3

21

9:13

4

3

22

9:17

4

4

23

9:20

3

3

24

9:24

4

2

25

9:26

2

3

26

9:30

4

3

27

9:35

5

3

28

9:38

3

3

29

9:43

5

2

30

9:46

3

4

31

9:48

2

3

32

9:52

4

4

33

9:54

2

3

34

9:58

4

3

35

10:00

2

1

Mean

3.43

2.89

Standard Deviation

0.95

0.99

Consider the call center data presented in Table 2, which shows the arrival and service times for the customers who called between 8 a.m. and 10 a.m. one morning. Thirty-five customers arrived in the two-hour interval. The mean time between arrivals was 3.43 minutes with a standard deviation of 0.95. Because 35 customers arrived in a two-hour interval, the arrival rate is 35/2 = 17.5 customers per hour. The average service time was 2.89 minutes, so the service rate is 60/2.89 = 20.76 per hour.

If there is one server, the utilization is given by 17.5/20.76 = 0.84, or 84%.

The coefficient of variation of the inter-arrival times is given by CVIAT = 0.95/3.43 = 0.28.

Because the mean service time was 2.89 minutes with a standard deviation of 0.99 minutes, the coefficient of variation of the service time is given by

The average line length can be predicted to be equal to 0.58 customers.

Effects of Pooling

In the previous section, we claimed that bigger is better. If so, a system that is a combination of a number of smaller queues should have smaller line lengths and waiting times than the individual queues themselves. The following example illustrates this phenomenon, known as pooling.

Consider a bank that is evaluating a decision to consolidate three regional loan application centers into a single centralized center. The data for the three regions and the proposed centralized center are shown in Table 3.

Table 3 Data for Three Regions of a Bank

Region A

Region B

Region C

Entire System

Arrival rate (A) (customers per hour)

0.38

0.32

0.36

Service rate (S) (customers per hour)

0.20

0.20

0.20

Processors (m)

2.00

2.00

2.00

Utilization (A/mS)

0.95

0.80

0.90

CVIAT

1.00

1.00

1.00

CVST

1.00

1.00

1.00

Lq (customers) (estimated)

17.60

2.90

7.70

28.2 (sum of three regions)

Wq (hours)

46.40

9.00

21.50

26.7 (weighted average of three regions)

For each region the average time in the queue was calculated using the Lq approximation. Little’s Law was used to calculate the average waiting time. Note that the system averages 28.2 customers waiting, with an average time of 26.7 hours. What happens if we consolidate the regions? Consolidation yields an arrival rate of 1.06 per hour (the sum of the three individual regions). The utilization becomes u = (A/mS) = 1.06/(6 · 0.2) = 0.8833. The Lq formula results in a line length of 5.4. Wq = Lq/1.06 = 5.08 hours. Note the tremendous effect of combining the regions. In the original system, there were 28.2 (17.6 + 2.9 + 7.7) people waiting at the three regions. Thus, combining the three regions results in an 81% reduction in the number of loans awaiting service ([28.2 – 5.4]/28.2 = 0.81)! This occurs for two reasons: (1) There is no longer a region with a high utilization (Region A) and (2) there is no longer the possibility that one region has a number of loans awaiting processing while another region is idle.

Call Center Staffing

A telephone call center for a mail-order catalog has the demand pattern shown in Table 4 for weekdays between 8:00 a.m. and noon.

Table 4 Customer Demand at Call Center

Beginning Time

Average Number of Customers

8:00 a.m.

75

9:00 a.m.

110

10:00 a.m.

135

11:00 a.m.

185

The average time per customer call is 5 minutes, with a standard deviation of 6 minutes. The coefficient of variation for the inter-arrival times has historically been 1. The call center manager would like to know the number of staff required in each 1-hour block in order to have an average waiting time of under 1 minute.

We can use the Lq formula to answer this question. First, note that rather than use the average arrival rate for the entire four-hour period, we should determine a staffing level for each of the four-hour periods; that is, we will solve four separate problems. Aggregating the data would result in overestimating the staffing level for periods with below-average arrivals and underestimating the staffing level for periods with above-average arrivals.

We will use a trial-and-error approach with the Lq formula in order to determine the appropriate staffing levels for the target average waiting times. A will be given by the values, in customers per hour, in Table 4. Because the average service time is 5 minutes, the service rate per staff person is 60/5 = 12 customers per hour. CVIAT = 1, as given, and CVST = 6/5 = 1.2. The results are shown in Table 5.

Table 5 Analysis of Call Center Data

Time Period

m

u

Lq (Customers)

Wq

(Hours)

Wq

(Minutes)

8:00 a.m.

9

0.69

0.78

0.010

0.625

9:00 a.m.

12

0.76

1.31

0.012

0.714

10:00 a.m.

14

0.80

1.87

0.014

0.833

11:00 a.m.

19

0.81

1.73

0.009

0.559

The m values were determined by increasing m until the average waiting times were under 1 minute. By looking at the utilization factors, we can see that bigger is indeed better because the larger systems can run at higher utilizations for the same target value of 1 minute average waiting time. The manager can perform sensitivity analyses of the number of servers (and utilization) versus the target average waiting time to see if the target is viable.

supplemental reading

Perceived Versus Actual Waiting Time

One of the classic references on waiting is David Maister’s 1985 “The Psychology of Waiting Lines,” which made the intuitive but, at the time, novel argument that a customer’s perception of service quality is influenced just as much by the subjective experience of waiting in a queue as it is by the objective measures of the waiting experience (such as the number of minutes spent in line). Maister formulated the First and Second Laws of Service—that is, companies can influence customer satisfaction in a waiting line by working on what the customer expects and what the customer perceives, especially in the early parts of the service encounter. Maister also identified eight psychological factors that increase a customer’s negative perception of a wait, making it feel longer:[endnoteRef:5] [5: David Maister, “Psychology of Waiting Lines,” in The Service Encounter: Managing Employee/Customer Interaction in Service Businesses, ed. John A, Czepiel, Michael R. Solomon, and Carol F. Surprenant, pp. 113–115 (Lexington, MA: D.C. Heath/Lexington Books, 1985).]

Unoccupied time feels longer than occupied time (distraction).[endnoteRef:6] [6: Parenthetical terms are borrowed from Agnès Durrande-Moreau, “Waiting for Service: Ten Years of Empirical Research,” Journal of Service Management 10, no. 2 (1999): 171–194.]

Pre-process waits feel longer than in-process waits (moment).

Anxiety makes waits seem longer (anxiety).

Uncertain waits are longer than certain waits (uncertainty).

Unexplained waits are longer than explained waits (explanation).

Unfair waits are longer than equitable waits (fairness).

The more valuable the service, the longer people will wait (value).

Solo waiting feels longer than waiting in a group (solo wait).

Maister proposed that companies remedy these factors by instituting the elements of customer service that most customers take for granted today, including updating them about their status in the queue, giving them a sense of control, providing value-added (or distracting) activities to occupy waiting time (such as perusing menus at a restaurant), promoting a sense of fairness (by, for instance, using a ticket system to determine order priority), and setting expectations. Especially if customers must go through a series of waits, companies should acknowledge that they have been “entered into the system” (through a registration procedure, such as one finds at a walk-in clinic), even though they may have another period of waiting before the service can be performed (the medical consultation). Companies also need to address even “irrational” sources of customer anxiety: If I switch lines, will the next one move faster? Are there enough seats on the plane for all ticketed passengers?

Maister’s arguments were theoretical, but in 1984, the first empirical field study on waiting (in the retail industry) had verified a link between the conditions in which consumers wait and their subjective perception of the wait. For example, the study showed that people overestimated waiting time by 36% on average (a five-minute wait feels seven minutes long).[endnoteRef:7] In the early 1990s, a survey of hotel and restaurant customers conducted by a group of United Kingdom Forte hotel managers independently confirmed many of Maister’s proposed factors.[endnoteRef:8] More than 70% of respondents were concerned about waiting times. However, the survey revealed a nuance: Although the customers believed that quality and value were worth waiting for, at a certain point a wait would become unacceptable and would lower their perception of quality. This was especially true for the hotel customers surveyed. In their operations, the hotel managers identified six key points at which customers have to wait during an overnight stay (check in, luggage, telephone line, messages, room service, and checkout) and nine points during a restaurant meal. All of these provide opportunities to establish operational standards and to manage customers’ perceptions. [7: Jacob Hornik, “Subjective vs. Objective Time Measures: A Note on the Perception of Time in Consumer Behavior,” Journal of Consumer Research 11, no. 1 (June 1984): 615–618, as cited in Durrande-Moreau, “Waiting for Service: Ten Years of Empirical Research.”] [8: Peter Jones and Michael Dent, “Improving Service: Managing Response Time in Hospitality Operations,” International Journal of Operations & Production Management 14.5 (1994): 52.]

A 1999 literature review of 18 empirical studies of wait management supported Maister’s basic conceptual framework but also identified a hierarchy of factors influencing consumers’ behavior.[endnoteRef:9] The review’s authors ranked their importance as temporal factors (real time/duration waited) first, individual factors (disposition of the customer) second, and situational factors (controlled by the company) third. The studies emphasized the importance of personal expectations of waits, although the authors of the 18 articles used different measures of the expectation concept, ranging from “probable duration” to “reasonable duration” to “maximum tolerable duration.” Although there are many individual factors that companies can’t control, they should try to identify customers whose preferences they can accommodate (such as by providing various checkout options at supermarkets) and those who worry more about waits. The review’s only real revision to Maister’s framework was to reclassify “anxiety” as a dependent variable, not a causal factor. [9: Agnes Durrande-Moreau, "Waiting for Service: Ten Years of Empirical Research,” Journal of Service Management (1999): 171–194.]

Different companies take different approaches to sharing information with customers. Some give actual expected waiting times: Disney does so for its amusement park rides, which helps families plan their day. Other companies “hide” visual information by, for instance, wrapping a line around the corner. Overestimating is also common; for example, a restaurant may tell customers they’ll have a ten-minute wait but then seat them after eight minutes so that they feel gratified with the “fast service.” Depending on the configuration of their operations, managers need to decide the best queue discipline. Will they process requests by arrival, according to priority (such as hospital triage), or on an appointment basis? Scheduling appointments involves a fine balance between leaving service providers unproductive (if appointments are scheduled too far apart) and not meeting consumers’ high expectations (if appointments are scheduled so close together that the provider runs late).[endnoteRef:10] [10: David H. Maister, “Note on the Management of Queues,” HBS No. 680-053 (Boston: Harvard Business School Publishing, 1979), http://hbsp.harvard.edu, accessed May 2013.]

It’s important not only to provide waiting customers with status information but also to show them work in progress as they wait for their service to be performed. In fact, according to recent research, even the “appearance of effort” improves customer satisfaction—customers who have to wait but receive visual cues (as the customers ahead of them are served) may in fact be happier than customers who experience no wait in the absence of visual cues.[endnoteRef:11] Examples of this labor illusion, as the authors call it, are showing the names of airlines searched on the Kayak travel website or steaming the milk for each individual coffee order at Starbucks. [11: Ryan W. Buell and Michael I. Norton, “Think Customers Hate Waiting? Not So Fast…,” Harvard Business Review, May 2011: 2, http://hbsp.harvard.edu, accessed May 2013.]

In their investigation of the impact of culture on queuing behavior, Graham Gillam, Kyle Simmons, and Elliott Weiss note that culture may affect how an individual perceives a queue and thus can affect his or her service experience.[endnoteRef:12] Drawing on other research demonstrating that social justice, or a sense of fairness, often informs a customer’s attitude toward waiting in a particular line,[endnoteRef:13] they observe that this sense of justice varies with culture. In some countries, it is common for people of higher status to be ushered to the front of lines and be served immediately. This is viewed as “fair” in locations less concerned about equality among people. Malcolm Gladwell observes:[endnoteRef:14] [12: Graham Gillam, Kyle Simmons, and Elliott Weiss, “Line, Line Everywhere a Line, the Impact of Culture on Waiting Line Management,” (working paper, Darden School of Business, University of Virginia, 2013). ] [13: Richard C. Larson, “Perspectives on Queues: Social Justics and the Psychology of Queueing,” Operations Research 35, no. 6 (Nov/Dec 1987): 895–905, ABI/INFORM via ProQuest, accessed May 2013.] [14: Malcolm Gladwell, “You Are How You Wait—Queues Have Subtle Rules of Fairness and Justice,” The Seattle Times, December 28, 1992, http://community.seattletimes.nwsource.com/archive/?date= 19921228&slug=1532358 ]

In cultures that aren’t obsessed with punctuality or “wasted” time, chaotic lines for services are considered less of a problem. When Robert Levine, a psychologist at California State University at Fresno, studied the notoriously nonqueuing Brazilians, he found they had far fewer clocks and watches per capita than similarly developed societies, and those they had were less likely to be accurate.

The British Broadcasting Corporation (BBC) also sheds light on some cultural attitudes toward queuing: [endnoteRef:15] [15: Benjamin Walker, “Priority Queues: Paying to Get to the Front of the Line,” BBC News Magazine, October 10, 2012, http://www.bbc.co.uk/news/magazine-19712847, accessed May 2013. ]

In India, although first come, first served lines are common in airports, those who jockey for position are often served first in railway and bus stations.

Although Russians usually form orderly lines, exceptions may occur at doctor’s offices when people ask for “a minute with a doctor, just to get his signature.” One minute often turns into a half hour.

Gillam, Simmons, and Weiss conclude that companies trying to differentiate their brands in international markets must consider the challenges and opportunities presented by local queuing preferences. In particular, they should

understand what is important to customers’ satisfaction with queues

determine the steps that optimize the experience for customers in a cost-effective manner

research what industry peers are doing and how customers respond to their queues

continually adapt the queue management system on the basis of past experiences and customers’ evolving needs

Key Terms

Idle Time: The amount of time a server is inactive while waiting for customers to arrive.

Line Length: The number of customers or items waiting in line for a service to begin.

Little’s Law: A formula that measures the relationship among the line length, the arrival rate, and the waiting time.

Queuing Approximation: A formula that estimates the average number of customers waiting in line. The formula is a function of the utilization, the number of servers, and the variability in arrivals and service as measured by the coefficient of variation of the customer times and the coefficient of variation of the service times.

Utilization Factor: The percentage of time that a server is busy with customers or items in service.

Waiting Time: The amount of time a customer or an item spends in line before a service begins.

5 EndNotes

1234 | Operations Management Reading: XXXXXXXXXXXXXXXXXXXX 2

Copying or posting is an infringement of copyright. [email protected] or 617-783-7860

8047 | Core Reading: MANAGING QUEUES 10

6 index

Page numbers followed by f refer to figures. Page numbers followed by i refer to interactive illustrations. Page numbers followed by t refer to tables.

anxiety, 20, 21

appointment times, 21

approximation formula, 9, 11–12, 13, 16–17, 18, 23

arrival rate, 7, 8, 8t, 9, 10, 10f, 13, 14, 14i, 15, 16, 17t, 18, 23

arrival time variability, 3, 5, 6, 6i, 8, 11, 12, 13, 14, 14i, 15, 15i, 17, 23

average line length, 12, 13, 14i, 15, 17

average number of customers in service, 8, 8t, 9, 13

average number of customers waiting in the queue, 5, 8, 8t, 9. See also queuing approximation

average waiting time, 5, 10, 11, 12, 13, 14i, 18, 19

British Broadcasting Corporation (BBC), 22

call-center waiting times, 12, 17, 17t, 19, 19t

channels, 6–7, 8t. See also number of servers; server idle time

control, sense of, 20

costs, 5, 11. See also expected costs; opportunity cost; waiting time cost

cultural factors, 21–22

customer arrival times, 3, 5, 6, 6i, 8, 11, 12, 13, 14, 14i, 15, 15i, 16t–17t, 20, 23

customer behavior, 21

customer expectations, 20, 21

customer perception of waiting time, 20–22

customers. See average number of customers in service; average number of customers waiting in the queue; customer arrival times

customer waiting time. See waiting time

Disney, 21

duration. See waiting time

Erlang loss formula, 12

estimating wait times, 20–21

expectations of customers, 20, 21

expected costs, 8, 10–11

expected total average time in the system, 8, 10

expected waiting time, 8, 9, 21

fairness, 20, 21

fast-food restaurant queues, 3

First and Second Laws of Service, 20

hotel waiting times, 20–21

idle time, 5, 6, 13, 18, 23

inter-arrival time, 7, 12, 14, 15, 16, 17, 19

international markets, 22

Kayak travel website, 21

labor illusion, 21

line length, 5, 6, 6i, 9–10, 10f, 11, 13, 14, 15, 15i, 18, 23. See also average line length

Little’s Law, 10, 10f, 12, 13, 14, 18, 23

Lq formula, 9, 11–12, 13, 14, 16, 18, 19

management principles, 12, 21

managers, 3, 5, 11, 19, 20, 21

manufacturing queues, 3, 10

number of call-center staff, 19

number of servers (channels), 5–6, 6–7, 8, 8t, 9, 9f, 10–11, 12, 13, 15, 15i, 17, 19, 23

operating managers, 3, 5, 11, 19, 20, 21

opportunity cost, 11

overestimating wait times, 20, 21

perception of waiting time, 20–22

pooling, 12, 15, 18

psychological factors, 20

queue management principles, 12, 21

queues, 3

queuing approximation, 9, 11–12, 13, 16, 18, 23

Queuing ToolPak, 12

restaurant waiting times, 3, 20–21

Sakasegawa approximation, 11. See also approximation formula

scheduling times, 21

server idle time, 5, 6, 13, 18, 23

server number. See number of servers

service encounters, 5, 6, 20

service rate, 7, 8t, 9, 10, 11, 13, 14, 14i, 15, 16, 17, 19

service time, 6, 7, 8t, 10, 12, 13, 14, 14i, 15, 16, 16t–17t, 17, 19, 23

service time variability, 3, 5, 8, 11, 12, 13, 14, 15, 15i, 17, 23

simulation tools, 12

solo waiting, 20

Starbucks, 21

status information for customers, 20, 21

system variability, 3. See also arrival time variability; service time variability

uncertainty, 20

updates on queue status, 20

utilization factor, 8, 8t, 9, 9f, 12, 14, 19, 23

value-added activities, 20

variability in arrival time, 3, 5, 6, 6i, 8, 11, 12, 13, 14, 14i, 15, 15i, 17, 23

variability in service time, 3, 5, 8, 11, 12, 13, 14, 15, 15i, 17, 23

visual clues, 21

waiting lines, 3

wait management principles, 12, 21

waiting time, 3, 5–6, 6i, 8, 9–10, 10f, 11, 12, 13, 14i, 18, 20–21, 23. See also average waiting time; expected waiting time

waiting time cost, 10–11

A

u

mS

=

s

AA

Nmum

mSS

æö

=×=×=

ç÷

èø

qs

LLN

=+

=

q

q

L

W

A

3.5

1.75 customersminute105 customershour

2

q

q

L

A

W

====

1

q

W = W

S

æö

+

ç÷

èø

(

)

(

)

(

)

(

)

(

)

22

21

12

m

IATST

q

CVCV

u

L

u

+

+

»×

-

0.99

0.43

2.89

==

ST

CV

<< /ASCII85EncodePages false /AllowTransparency false /AutoPositionEPSFiles true /AutoRotatePages /None /Binding /Left /CalGrayProfile (Dot Gain 20%) /CalRGBProfile (sRGB IEC61966-2.1) /CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2) /sRGBProfile (sRGB IEC61966-2.1) /CannotEmbedFontPolicy /Error /CompatibilityLevel 1.5 /CompressObjects /Off /CompressPages true /ConvertImagesToIndexed true /PassThroughJPEGImages true /CreateJobTicket false /DefaultRenderingIntent /Default /DetectBlends true /DetectCurves 0.0000 /ColorConversionStrategy /CMYK /DoThumbnails true /EmbedAllFonts true /EmbedOpenType false /ParseICCProfilesInComments true /EmbedJobOptions true /DSCReportingLevel 0 /EmitDSCWarnings false /EndPage -1 /ImageMemory 1048576 /LockDistillerParams false /MaxSubsetPct 100 /Optimize false /OPM 1 /ParseDSCComments true /ParseDSCCommentsForDocInfo true /PreserveCopyPage true /PreserveDICMYKValues true /PreserveEPSInfo true /PreserveFlatness true /PreserveHalftoneInfo true /PreserveOPIComments true /PreserveOverprintSettings true /StartPage 1 /SubsetFonts true /TransferFunctionInfo /Apply /UCRandBGInfo /Preserve /UsePrologue false /ColorSettingsFile () /AlwaysEmbed [ true ] /NeverEmbed [ true ] /AntiAliasColorImages false /CropColorImages true /ColorImageMinResolution 300 /ColorImageMinResolutionPolicy /OK /DownsampleColorImages true /ColorImageDownsampleType /Bicubic /ColorImageResolution 300 /ColorImageDepth -1 /ColorImageMinDownsampleDepth 1 /ColorImageDownsampleThreshold 2.66667 /EncodeColorImages true /ColorImageFilter /DCTEncode /AutoFilterColorImages false /ColorImageAutoFilterStrategy /JPEG /ColorACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /ColorImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000ColorACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000ColorImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasGrayImages false /CropGrayImages true /GrayImageMinResolution 300 /GrayImageMinResolutionPolicy /OK /DownsampleGrayImages true /GrayImageDownsampleType /Bicubic /GrayImageResolution 300 /GrayImageDepth -1 /GrayImageMinDownsampleDepth 2 /GrayImageDownsampleThreshold 2.66667 /EncodeGrayImages true /GrayImageFilter /DCTEncode /AutoFilterGrayImages false /GrayImageAutoFilterStrategy /JPEG /GrayACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /GrayImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000GrayACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000GrayImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasMonoImages false /CropMonoImages true /MonoImageMinResolution 1200 /MonoImageMinResolutionPolicy /OK /DownsampleMonoImages true /MonoImageDownsampleType /Bicubic /MonoImageResolution 300 /MonoImageDepth -1 /MonoImageDownsampleThreshold 1.50000 /EncodeMonoImages true /MonoImageFilter /CCITTFaxEncode /MonoImageDict << /K -1 >> /AllowPSXObjects false /CheckCompliance [ /None ] /PDFX1aCheck false /PDFX3Check false /PDFXCompliantPDFOnly false /PDFXNoTrimBoxError true /PDFXTrimBoxToMediaBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXSetBleedBoxToMediaBox true /PDFXBleedBoxToTrimBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXOutputIntentProfile (None) /PDFXOutputConditionIdentifier () /PDFXOutputCondition () /PDFXRegistryName () /PDFXTrapped /False /CreateJDFFile false /Description << /ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E> /BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e> /CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002> /CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002> /CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e> /DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e> /DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e> /ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e> /ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a> /FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e> /GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e> /HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E> /HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.) /HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e> /ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e> /JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002> /KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e> /LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e> /LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e> /NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.) /NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e> /POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e> /PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e> /RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e> /RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e> /SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e> /SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e> /SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e> /SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e> /TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e> /UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e> /ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.) >> /Namespace [ (Adobe) (Common) (1.0) ] /OtherNamespaces [ << /AsReaderSpreads false /CropImagesToFrames true /ErrorControl /WarnAndContinue /FlattenerIgnoreSpreadOverrides false /IncludeGuidesGrids false /IncludeNonPrinting false /IncludeSlug false /Namespace [ (Adobe) (InDesign) (4.0) ] /OmitPlacedBitmaps false /OmitPlacedEPS false /OmitPlacedPDF false /SimulateOverprint /Legacy >> << /AddBleedMarks false /AddColorBars false /AddCropMarks false /AddPageInfo false /AddRegMarks false /ConvertColors /ConvertToCMYK /DestinationProfileName () /DestinationProfileSelector /DocumentCMYK /Downsample16BitImages true /FlattenerPreset << /PresetSelector /MediumResolution >> /FormElements false /GenerateStructure false /IncludeBookmarks false /IncludeHyperlinks false /IncludeInteractive false /IncludeLayers false /IncludeProfiles false /MultimediaHandling /UseObjectSettings /Namespace [ (Adobe) (CreativeSuite) (2.0) ] /PDFXOutputIntentProfileSelector /DocumentCMYK /PreserveEditing true /UntaggedCMYKHandling /LeaveUntagged /UntaggedRGBHandling /UseDocumentProfile /UseDocumentBleed false >> ] >> setdistillerparams << /HWResolution [2400 2400] /PageSize [612.000 792.000] >> setpagedevice