Page 220 - DCOM303_DMGT504_OPERATION_RESEARCH

Tanima Dutta, Lovely Professional University Unit 11: Queuing Theory

Unit 11: Queuing Theory Notes

CONTENTS
Objectives

Introduction
11.1 Queuing System

11.1.1 Characteristics of Queuing System
11.1.2 Attitude of Customers
11.2 Waiting Line Process

11.3 Poisson and Exponential Distributions
11.4 Symbols and Notations

11.5 Model 1: (MM1) : ( / FIFO)
11.6 Summary

11.7 Keywords
11.8 Review Questions

11.9 Further Readings
Objectives

After studying this unit, you will be able to:
 Identify and examine situations that generate queuing problems
 Describe the trade-off between cost of service and cost of waiting line

 Analyze a variety of performance measures of a queuing system
 Understand the concept of single server Queuing model

Introduction

Queuing theory deals with problems that involve waiting (or queuing). It is quite common that
instances of queue occurs everyday in our daily life. Examples of queues or long waiting lines
might be
 Waiting for service in banks and at reservation counters.

 Waiting for a train or a bus.
 Waiting for checking out at the Supermarket.
 Waiting at the telephone booth or a barber’s saloon.
Whenever a customer arrives at a service facility, some of them usually have to wait before they
receive the desired service. This forms a queue or waiting line and customers feel discomfort
either mentally or physically because of long waiting queue.

LOVELY PROFESSIONAL UNIVERSITY 215