Chapter 8 Variability and Waiting Time Problems

Similar documents
OPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03

VARIABILITY PROFESSOR DAVID GILLEN (UNIVERSITY OF BRITISH COLUMBIA) & PROFESSOR BENNY MANTIN (UNIVERSITY OF WATERLOO)

Introduction - Simulation. Simulation of industrial processes and logistical systems - MION40

2WB05 Simulation Lecture 6: Process-interaction approach

Managing Waiting Lines. Copyright 2008 by The McGraw-Hill Companies, Inc. All rights reserved.

Chapter 7A Waiting Line Management. OBJECTIVES Waiting Line Characteristics Suggestions for Managing Queues Examples (Models 1, 2, 3, and 4)

Time to Shipment MRP Guide DBA Software Inc.

Make It Specialized or Flexible?

LOAD SHARING IN HETEROGENEOUS DISTRIBUTED SYSTEMS

Slides 2: Simulation Examples

System Analysis and Optimization

Queuing Theory 1.1 Introduction

Mathematical approach to the analysis of waiting lines

Waiting Line Models. 4EK601 Operations Research. Jan Fábry, Veronika Skočdopolová

Simulation Examples. Prof. Dr. Mesut Güneş Ch. 2 Simulation Examples 2.1

9 SIMULATION OUTPUT ANALYSIS. L9.1 Terminating versus Nonterminating Simulations

Midterm for CpE/EE/PEP 345 Modeling and Simulation Stevens Institute of Technology Fall 2003

Aggregate modeling in semiconductor manufacturing using effective process times

Lecture 45. Waiting Lines. Learning Objectives

Banks, Carson, Nelson & Nicol

The Math of Contact Center Staffing

Matching Supply with Demand

Queueing Theory and Waiting Lines

Modeling and Performance Analysis with Discrete-Event Simulation

White Paper. Transforming Contact Centres using Simulation-based Scenario Modelling

S Due March PM 10 percent of Final

An Optimal Service Ordering for a World Wide Web Server

CS626 Data Analysis and Simulation

A Modeling Tool to Minimize the Expected Waiting Time of Call Center s Customers with Optimized Utilization of Resources

Homework 2: Comparing Scheduling Algorithms

Chapter III TRANSPORTATION SYSTEM. Tewodros N.

The Five Focusing Steps

Chapter C Waiting Lines

An-Najah National University Faculty of Engineering Industrial Engineering Department. System Dynamics. Instructor: Eng.

An Approach to Predicting Passenger Operation Performance from Commuter System Performance

Queuing Theory. Carles Sitompul

Use the following headings

The Queueing Theory. Chulwon Kim. November 8, is a concept that has driven the establishments throughout our history in an orderly fashion.

P2 Performance Management

Reports catalogue folders

PRODUCTION PLANNING SYSTEM CHAPTER 2

Discrete Event simulation

Business Systems Operations Management

Lecture 6: Offered Load Analysis. IEOR 4615: Service Engineering Professor Whitt February 10, 2015

Justifying Simulation. Why use simulation? Accurate Depiction of Reality. Insightful system evaluations

NHS Improvement An Overview of Statistical Process Control (SPC) October 2011

SIMULATION. Simulation. advantages (cont.) Advantages

Chapter 14. Waiting Lines and Queuing Theory Models

Simulation and Queing Theory

SSCP Evolving Technology & Planning Considerations Analysis Case Studies

The Relationship Between Perceived Waiting Time Management And Customer Satisfaction Levels Of Commercial Banks In Kenya

Aggregate Planning and S&OP

PLANNING AND CONTROL FOR A WARRANTY SERVICE FACILITY

9.7 Summary. 9.8 Training Cases. 394 Business Process Modeling, Simulation and Design

Module 12: Managing Service Delivery Lesson 30: Managing Demand and Capacity

Queuing Theory: A Case Study to Improve the Quality Services of a Restaurant

Chapter 14. Simulation Modeling. Learning Objectives. After completing this chapter, students will be able to:

INTRODUCTION AND CLASSIFICATION OF QUEUES 16.1 Introduction

Motivating Examples of the Power of Analytical Modeling

Module 3 Establishing and Using Service Level and Response Time Objectives

Manufacturing Efficiency Guide DBA Software Inc.

Managing Supply Uncertainty in the Poultry Supply Chain

Drum-Buffer-Rope in PlanetTogether Galaxy

Lean Flow Enterprise Elements

Assume only one reference librarian is working and M/M/1 Queuing model is used for Questions 1 to 7.

Family-Based Scheduling Rules of a Sequence-Dependent Wafer Fabrication System

Closed-book part (total time for parts I and II: 100 minutes) + 10 minutes for those with roll-over minutes from Test 1.

Business Process Management (BPM) Day 3: Process Analysis and Re-Design. Vambola Leping vambola.leping ät ut. ee (invited lecturer: Marlon Dumas)

Examination. Telephone: Please make your calculations on Graph paper. Max points: 100

Examining and Modeling Customer Service Centers with Impatient Customers

CUWIP: A modified CONWIP approach to controlling WIP

Inventory and Variability

Simulating a Real-World Taxi Cab Company using a Multi Agent-Based Model

Hamdy A. Taha, OPERATIONS RESEARCH, AN INTRODUCTION, 5 th edition, Maxwell Macmillan International, 1992

QUEUING THEORY 4.1 INTRODUCTION

A Queuing Approach for Energy Supply in Manufacturing Facilities

PRACTICE PROBLEM SET Topic 1: Basic Process Analysis

COMPUTATIONAL ANALYSIS OF A MULTI-SERVER BULK ARRIVAL WITH TWO MODES SERVER BREAKDOWN

Solutions Manual Discrete-Event System Simulation Fifth Edition

Laura Grimes Small Contact Centers: Forecasting and Scheduling

Objectives of Chapters 10, 11

Introduction CHAPTER 1

Techniques of Operations Research

Flexible Manufacturing systems. Lec 4. Dr. Mirza Jahanzaib

Use of Queuing Models in Health Care - PPT

COMP9334 Capacity Planning for Computer Systems and Networks

Virtual Pull Systems. Don Guild, Synchronous Management INTRODUCTION

GRA Master Thesis. BI Norwegian Business School - campus Oslo

Ops Mgt John T Anderson DMI Case Study

INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.

PRODUCTION ACTIVITY CONTROL (PAC)

TASKE Contact Version 8.5 Reporting Reference

OPERATİONS & LOGİSTİCS MANAGEMENT İN AİR TRANSPORTATİON

Information Effects on Performance of Two-tier Service Systems with Strategic Customers. Zhe George Zhang

WORKLOAD CONTROL AND ORDER RELEASE IN COMBINED MTO-MTS PRODUCTION

Learning Objectives. Scheduling. Learning Objectives

G54SIM (Spring 2016)

Factory Physics Analytics with applications to Project Production

Welcome to ICMI s Operations Management Study Course

Transcription:

//9 Chapter 8 Variability and Waiting Problems A Call Center Example Arrival Process and Service Variability Predicting Waiting s Waiting Line Management 8. The Operation of a Typical Call Center Incoming calls Calls on Hold Sales reps processing calls Call center Answered Calls Blocked calls (busy signal) Lost throughput Abandoned calls (tired of waiting) Holding cost Lost goodwill Lost throughput (abandoned) Cost of capacity Cost per customer At peak, 8% of calls dialed received a busy signal. Customers getting through had to wait on average min. Extra telephone expense per day for waiting was $,. $$$ Revenue $$$

//9 A Perfect or Somewhat Odd Call Center Patient 8 9 Arrival Service : : : : : : 8: A More Realistic Service Process Patient Arrival 9 8 8 9 Service Patient Patient Patient Patient Patient 9 Patient Patient Patient Patient Patient 8 Patient Patient : : : : : : 8: Number of cases min. min. min. min. min. min. Service times

//9 Variability Leads to Waiting Patient Arrival Service 8 9 9 8 Inventory (Patients at lab) : : : : : : Wait time Service time 8: : : : : : : 8: Observations Most customers have to wait, although, on average, there is plenty of capacity in the call center. The call canter is unable to provide consistent service quality. If customer abandon calls after long waits, the call center loses customer goodwill and revenue.

//9 8. Variability: Where does it come from? Tasks Inherent variation Lack of SOPs Quality (scrap / rework) Input Unpredicted Volume swings Random arrivals (randomness is the rule, not the exception) Incoming quality Product Mix Buffer Processing Resources Breakdowns / Maintenance Operator absence Set up times Routes Variable routing Dedicated machines 8 Ignoring Variability Leads to Problems Random arrivals and varying demands are common in services. In the presence of variability, one cannot estimate the process performance based on averages. Q: Why does variability not average out over time? A: You cannot inventory services Capacity can never run ahead of demand. 9

//9 8. Analyzing an Arrival Process Call Arrival, AT i ::9 :: :: :: :: :: ::8 Interarrival IA i =AT i+ AT i : : : : : :8 Call Call Call Call Call Call Call : : : : : : : IA IA IA IA IA IA Coefficient of Variation Standard Deviation Mean Seasonality over the Course of a Day An arrival process is not stationary if the average number of arrivals in any given time interval is not fixed over the entire time period. no. of customers per minutes 8 : : : : : 9: : : : : : 9: : :

//9 Exponential Distribution Customers arriving independently from each other follow exponential inter arrival times. Random (Poisson) arrivals Number of calls with given duration t 9 8 f ( t) e a t a a = average inter arrival time Duration t How to Analyze a Demand/Arrival Process YES Stationary Arrivals? NO YES Random Arrivals? NO Break arrival process up into smaller time intervals Compute a: average interarrival time CV a = All results of chapters 8 and 9 apply Compute a: average interarrival time CV a = St.dev. of interarrival times/a All results of chapter 8 apply Results of chapter 9 do not apply, require simulation or more advanced tools mean a Standarddeviationof interarrival time CVa Averageinterarrival time

//9 8. Service s in Call Center Frequency 8 Std. Dev =. Mean =. N =. Call durations [seconds] mean p Standarddeviationof activity time CVp Averageactivity time 8. Predicting Average Waiting : One Server Inventory waiting I q Inventory in service I p Inflow Outflow Entry to system Waiting T q Begin Service Service p Departure Flow T=T q +p

//9 The Waiting Formula utilization flow rate capacity / a / p p a % utilization CV in queue Activity a CV p utilization Average flow time T Increasing Variability Service time factor Utilization factor Variability factor Utilization % Reducing average waiting time does not guarantee customer satisfaction. A small percentage of customers may experience long waits and complain bitterly. Solution: service guarantee and/or service recovery 8

//9 8. Multiple, Parallel Resources with One Queue Inventory in service I p Inflow Inventory waiting I q Outflow Flow rate Entry to system Begin Service Departure in queue T q Service p Flow T=T q +p 8 Waiting for Multiple, Parallel Resources Under the assumption that Utilization Flow rate / interarrival time / a p Capacity m (/ activity time) m / p a m we approximate the average waiting time as ( m Activity time utilization in queue m utilization ) CV a CV p 9 9

//9 The Power of Pooling Independent Resources x(m=)... Waiting T q m=.. m=.. m= m=. % % % % 8% 8% 9% 9% Utilization u Pooled Resources (m=) Pooling benefits are lower if queues are not truly independent 8. Service Levels in Waiting Systems Fraction of customers who have to wait x seconds or less.8.. Waiting times for those customers who do not get served immediately Fraction of customers who get served without waiting at all. Waiting time [seconds] TWT 9% of calls had to wait seconds or less Target Wait (TWT) depends on your market position and the importance of incoming calls for your business Service Level = Probability{Waiting TWT}

//9 Staffing & Incoming Calls over the Course of a Day Number of customers Per minutes 8 : : : : : 9: : : : : : 9: : : Number of CSRs 9 8 8. Priority Rules in Waiting Systems First Come First Serve: easy to implement + perceived fairness Shortest Processing Rule: Minimizes average waiting time Sequence based on importance: emergency or profitable customers A: 9 minutes B: minutes C: minutes D: 8 minutes A C 9 min. B min. D 9 min. C min. A min. D min. B Total wait time: 9+9+=min Total wait time: ++=8 min

//9 8. Reducing Variability Reduce Arrival Variability appointment/reservation: how to handle late arrivals or no shows encourage customers to avoid peak hours. Reduce Service Variability training and technology limit service selection reduce customer involvement Actual Wait vs. Perceived Wait Perceived Wait Amount of time customers believe they have waited prior to receiving service. Has a greater effect on customer satisfaction than actual waiting time Satisfaction.8... t* threshold sensitivity Perceived Wait

//9 Factors Affecting Perceived Wait s Server Related Factors Passive vs. active waits Unfair vs. fair waits Uncomfortable vs. comfortable waits Unexplained vs. explained waits Unproductive vs. Productive waits Customer Related Factors Solo versus group waits Waits for more valuable versus less valuable services Customer s own tolerance Suggestions for Managing Queues. Determine an acceptable waiting time for your customers. Try to divert your customer s attention when waiting. Inform your customers of what to expect. Keep employees not serving the customers out of sight. Segment customers. Train your servers to be friendly. Encourage customers to come during the slack periods 8. Take a long term perspective (and redesign the system)

//9 Balancing Efficiency with Responsiveness Responsiveness High Increase staff (lower utilization) System improvement (e.g. pooling of resources) Responsive process with high costs Now Reduce staff (higher utilization) Low High per unit cost (low utilization) Low cost process with low responsiveness Frontier reflecting current process Low per unit cost (high utilization) Efficiency 9 Variability is the norm, not the exception understand where it comes from and eliminate what you can Variability leads to waiting times although utilization<% Operations benefit from flexibility in capacity Demand can exhibit seasonality varying capacity Pooling resources can reduce waiting times Managing customers perceived wait times