WAITING LINE MODELS Introduction

Size: px
Start display at page:

Download "WAITING LINE MODELS Introduction"

Transcription

1 WAITING LINE MODELS Introduction Professor Robert Saltzman Operations Analysis Queuing Analysis: The Study of Waiting Lines Lines are everywhere in the service sector: Grocery store checkout Airport bag check Call Center Lines also exist in the manufacturing sector: Work-in-process in a factory Orders waiting in a job shop Broken machines needing repair 1

2 Why Do Lines Form? On average, not enough service available Variability in customer behavior: They don t arrive at evenly-spaced points in time Their service needs may fluctuate a lot Variability in server behavior: Servers may work at an inconsistent rate Both sources of variability lead to lines A small case: Esprit Outlet Store Occasional sales for 2-3 days High customer response: $100K+ sales/day Even with 12 registers: Average wait sometimes exceeded an hour Number of people entering store must be regulated Causes? * Slow (incompetent?) clerks * Registers break down occasionally * Crisis atmosphere panic! 2

3 Esprit Outlet Store - continued What impact does this have? Unhappy, tired customers Lost current sales: people give up & leave Lost future sales: loss of good will What can be done? Managerial Issues: How long a wait is reasonable? How might more service improve the wait? What s the cost of better service? Elementary Queuing Systems 1. Population Source: Finite or * 2. Customers Arrive: Poisson process*, Deterministic, etc. 3. Queue area: How many lines? One* or many? Do they have finite or * capacity? 4. Selection from Queue: FCFS*, LIFO or some other priority rule? Is preemption allowed? 5. Service Facility: How many independent servers? One or many? How many phases of service? One* or many? What s the service time distribution? 3

4 Standard Notation a shorthand Many different-looking systems are similar in structure Label format: A/B/s A: Arrival distribution: {M for Poisson, } B: Service time distribution: {D, M, } s: Number of servers working in parallel: {1, 2, 3, } M/M/1 = Model A in our text M/M/s = Model B M/D/1 = Model C Performance measures formulas exist for many systems A Few Examples of Elementary Queuing Systems Model Examples A. M/M/1 Single copy machine in the library B. M/M/s Set of s = 3 copiers in the library C. M/D/1 A coffee vending machine Other variations (labels) exist & have been analyzed, e.g., M/M/s/K = finite capacity (K) multi-server system 4

5 Steady State Performance Measures After the system has been operating a while, it reaches steady state, i.e., the system s initial conditions have worn off Can collect data on it s long-run behavior Key Performance Measures of Average Behavior: W q : Average waiting time in the queue W s : Average waiting time in the system (Q + service) L q : Average # of customers in the queue L s : Average # of customers in the system (Q + service) M = Poisson Arrival Pattern Customers arrive randomly, but at an overall average rate of λ ( lambda ) per unit time, EX: One call every 3 min. => λ = 20 calls/hour Poisson is good for representing: Arrivals to a bank or store Phone calls made to 911 Cars passing an intersection Poisson is not good for describing: Students arriving to a particular class Items entering an assembly line Buses reaching a specific bus stop 5

6 M = Exponential Service Time Time required to serve a customer often follows an exponentially decreasing pattern, whose mean is 1/µ ( mu ) EX: 1/µ = 10 minutes/customer, so µ = customers/hour Gather service time data & make histogram: EXPO often fits service time of: Bank Tellers Checkout Clerks Telephone Talkers EXPO probably poor for: Men s haircuts Car wash Time (min.) Machine-based service 2 Key Steady-State Relationships On average: 1) Wait in System = Wait in Line + Service Time: W s = W q + 1/µ 2) Ave. # in line = # of arrivals during an ave. wait in line: L q = λw q Little s Formula L s = λw s Also holds for the system EX: Suppose λ = 10 customers/hour & W q = ½ hour. Then L q = customers 6

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

Hamdy A. Taha, OPERATIONS RESEARCH, AN INTRODUCTION, 5 th edition, Maxwell Macmillan International, 1992 Reference books: Anderson, Sweeney, and Williams, AN INTRODUCTION TO MANAGEMENT SCIENCE, QUANTITATIVE APPROACHES TO DECISION MAKING, 7 th edition, West Publishing Company,1994 Hamdy A. Taha, OPERATIONS

More information

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

Waiting Line Models. 4EK601 Operations Research. Jan Fábry, Veronika Skočdopolová Waiting Line Models 4EK601 Operations Research Jan Fábry, Veronika Skočdopolová Waiting Line Models Examples of Waiting Line Systems Service System Customer Server Doctor s consultancy room Patient Doctor

More information

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

Chapter 7A Waiting Line Management. OBJECTIVES Waiting Line Characteristics Suggestions for Managing Queues Examples (Models 1, 2, 3, and 4) Chapter 7A Waiting Line Management 1 OBJECTIVES Waiting Line Characteristics Suggestions for Managing Queues Examples (Models 1, 2, 3, and 4) Components of the Queuing System 2 Customer Arrivals Servicing

More information

Queuing Theory 1.1 Introduction

Queuing Theory 1.1 Introduction Queuing Theory 1.1 Introduction A common situation occurring in everyday life is that of queuing or waiting in a line. Queues (waiting lines) are usually seen at bus stop, ticket booths, doctor s clinics,

More information

Queueing Theory and Waiting Lines

Queueing Theory and Waiting Lines Queueing Theory and Waiting Lines Most waiting line problems are trying to find the best service Large staff => Good Service Small staff => Poor Service What is Best It depends on the organization! Most

More information

Queuing Theory. Carles Sitompul

Queuing Theory. Carles Sitompul Queuing Theory Carles Sitompul Syllables Some queuing terminology (22.1) Modeling arrival and service processes (22.2) Birth-Death processes (22.3) M/M/1/GD/ / queuing system and queuing optimization model

More information

Queuing Models. Queue. System

Queuing Models. Queue. System Queuing Models Introduction The goal of Queuing model is achievement of an economical balance between the cost of providing service and the cost associated with the wait required for that service This

More information

Introduction to Computer Simulation

Introduction to Computer Simulation Introduction to Computer Simulation EGR 260 R. Van Til Industrial & Systems Engineering Dept. Copyright 2013. Robert P. Van Til. All rights reserved. 1 What s It All About? Computer Simulation involves

More information

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

An-Najah National University Faculty of Engineering Industrial Engineering Department. System Dynamics. Instructor: Eng. An-Najah National University Faculty of Engineering Industrial Engineering Department System Dynamics Instructor: Eng. Tamer Haddad Introduction Knowing how the elements of a system interact & how overall

More information

Simulating Queuing Models in SAS

Simulating Queuing Models in SAS ABSTRACT Simulating Queuing Models in SAS Danny Rithy, California Polytechnic State University, San Luis Obispo, CA This paper introduces users to how to simulate queuing models using SAS. SAS will simulate

More information

INTRODUCTION AND CLASSIFICATION OF QUEUES 16.1 Introduction

INTRODUCTION AND CLASSIFICATION OF QUEUES 16.1 Introduction INTRODUCTION AND CLASSIFICATION OF QUEUES 16.1 Introduction The study of waiting lines, called queuing theory is one of the oldest and most widely used Operations Research techniques. Waiting lines are

More information

UNIVERSIDAD COOPERATIVA DE COLOMBIA Bucaramanga Facultad de Ciencias Administrativas y Económicas BUSINESS ADMINISTRATION

UNIVERSIDAD COOPERATIVA DE COLOMBIA Bucaramanga Facultad de Ciencias Administrativas y Económicas BUSINESS ADMINISTRATION UNIVERSIDAD COOPERATIVA DE COLOMBIA Bucaramanga Facultad de Ciencias Administrativas y Económicas BUSINESS ADMINISTRATION OPERATION RESEARCH I (120301451) Professor: HÉCTOR FLORENTINO HERNÁNDEZ CÁRDENAS

More information

Mathematical approach to the analysis of waiting lines

Mathematical approach to the analysis of waiting lines Queueing Theory Mathematical approach to the analysis of waiting lines This theory is applicable to a wide range of service operations, including call centers, banks, post offices, restaurants, theme parks,

More information

Chapter C Waiting Lines

Chapter C Waiting Lines Supplement C Waiting Lines Chapter C Waiting Lines TRUE/FALSE 1. Waiting lines cannot develop if the time to process a customer is constant. Answer: False Reference: Why Waiting Lines Form Keywords: waiting,

More information

ISM 270. Service Engineering and Management Lecture 7: Queuing Systems, Capacity Management

ISM 270. Service Engineering and Management Lecture 7: Queuing Systems, Capacity Management ISM 270 Service Engineering and Management Lecture 7: Queuing Systems, Capacity Management 1 Queuing Systems CHARACTERISTICS OF A WAITING LINE SYSTEM Arrival Characteris=cs Wai=ng Line Characteris=cs Service

More information

Chapter 13. Waiting Lines and Queuing Theory Models

Chapter 13. Waiting Lines and Queuing Theory Models Chapter 13 Waiting Lines and Queuing Theory Models To accompany Quantitative Analysis for Management, Eleventh Edition, by Render, Stair, and Hanna Power Point slides created by Brian Peterson Learning

More information

Queuing CEE 320. Anne Goodchild CEE 320

Queuing CEE 320. Anne Goodchild CEE 320 Queuing Anne Goodchild Fundamentals of Queuing Theory Microscopic traffic flow Different analysis than theory of traffic flow Intervals between vehicles is important Rate of arrivals is important Queuing

More information

Textbook: pp Chapter 12: Waiting Lines and Queuing Theory Models

Textbook: pp Chapter 12: Waiting Lines and Queuing Theory Models 1 Textbook: pp. 445-478 Chapter 12: Waiting Lines and Queuing Theory Models 2 Learning Objectives (1 of 2) After completing this chapter, students will be able to: Describe the trade-off curves for cost-of-waiting

More information

Chapter III TRANSPORTATION SYSTEM. Tewodros N.

Chapter III TRANSPORTATION SYSTEM. Tewodros N. Chapter III TRANSPORTATION SYSTEM ANALYSIS www.tnigatu.wordpress.com tedynihe@gmail.com Lecture Overview Traffic engineering studies Spot speed studies Volume studies Travel time and delay studies Parking

More information

Chapter 14. Waiting Lines and Queuing Theory Models

Chapter 14. Waiting Lines and Queuing Theory Models Chapter 4 Waiting Lines and Queuing Theory Models To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl 2008 Prentice-Hall,

More information

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

Managing Waiting Lines. Copyright 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Managing Waiting Lines McGraw-Hill/Irwin Copyright 2008 by The McGraw-Hill Companies, Inc. All rights reserved. 12-2 Where the Time Goes In a life time, the average person will spend: SIX MONTHS Waiting

More information

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

Assume only one reference librarian is working and M/M/1 Queuing model is used for Questions 1 to 7. 3 Test 2, Spring 2009 During a normal week, the reference desk of JMU East Library serves students at the rate of one every 6 minutes. Assume the service time is exponentially distributed. It is observed

More information

QUEUING THEORY 4.1 INTRODUCTION

QUEUING THEORY 4.1 INTRODUCTION C h a p t e r QUEUING THEORY 4.1 INTRODUCTION Queuing theory, which deals with the study of queues or waiting lines, is one of the most important areas of operation management. In organizations or in personal

More information

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

Introduction - Simulation. Simulation of industrial processes and logistical systems - MION40 Introduction - Simulation Simulation of industrial processes and logistical systems - MION40 1 What is a model? A model is an external and explicit representation of part of reality as seen by the people

More information

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

Queuing Theory: A Case Study to Improve the Quality Services of a Restaurant Queuing Theory: A Case Study to Improve the Quality Services of a Restaurant Lakhan Patidar 1*, Trilok Singh Bisoniya 2, Aditya Abhishek 3, Pulak Kamar Ray 4 Department of Mechanical Engineering, SIRT-E,

More information

Prof. John W. Sutherland. March 20, Lecture #25. Service Processes & Systems Dept. of Mechanical Engineering - Engineering Mechanics

Prof. John W. Sutherland. March 20, Lecture #25. Service Processes & Systems Dept. of Mechanical Engineering - Engineering Mechanics Lecture #25 Prof. John W. Sutherland March 20, 2006 Where the Time Goes In a life time, the average American will spend-- SIX MONTHS Waiting at stoplights EIGHT MONTHS Opening junk mail ONE YEAR Looking

More information

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

COMPUTATIONAL ANALYSIS OF A MULTI-SERVER BULK ARRIVAL WITH TWO MODES SERVER BREAKDOWN Mathematical and Computational Applications, Vol. 1, No. 2, pp. 249-259, 25. Association for cientific Research COMPUTATIONAL ANALYI OF A MULTI-ERVER BULK ARRIVAL ITH TO MODE ERVER BREAKDON A. M. ultan,

More information

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

OPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03 OPERATING SYSTEMS CS 3502 Spring 2018 Systems and Models Chapter 03 Systems and Models A system is the part of the real world under study. It is composed of a set of entities interacting among themselves

More information

Efficiency of Controlled Queue system in Supermarket using Matlab / Simulink

Efficiency of Controlled Queue system in Supermarket using Matlab / Simulink Volume 114 No. 6 2017, 283-288 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Efficiency of Controlled Queue system in Supermarket using Matlab /

More information

Application of Queuing Theory in a Small Enterprise

Application of Queuing Theory in a Small Enterprise Application of Queuing Theory in a Small Enterprise Anindita Sharma 1#, Parimal Bakul Barua 2# 1 M.E. student, 2 Professor and H.O.D. # Department of Mechanical Engineering, Jorhat Engineering College,

More information

Queues (waiting lines)

Queues (waiting lines) Queues (waiting lines) Non-people queues Great inefficiencies also occur because of other kinds of waiting than people standing in line. For example, making machines wait to be repaired may result in lost

More information

THE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE DELIVERING IN NIGERIA S HIGHER INSTITUTIONS

THE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE DELIVERING IN NIGERIA S HIGHER INSTITUTIONS International Journal of Economics, Commerce and Management United Kingdom Vol. III, Issue 1, Jan 2015 http://ijecm.co.uk/ ISSN 2348 0386 THE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE

More information

CH-1. A simulation: is the imitation of the operation of a real-world process WHEN SIMULATION IS THE APPROPRIATE TOOL:

CH-1. A simulation: is the imitation of the operation of a real-world process WHEN SIMULATION IS THE APPROPRIATE TOOL: CH-1 A simulation: is the imitation of the operation of a real-world process WHEN SIMULATION IS THE APPROPRIATE TOOL: 1. Simulation enables the study of, and experimentation with, the internal interactions

More information

System Analysis and Optimization

System Analysis and Optimization System Analysis and Optimization Prof. Li Li Mobile: 18916087269 E-mail: lili@tongji.edu.cn Office: E&I-Building, 611 Department of Control Science and Engineering College of Electronics and Information

More information

Service efficiency evaluation of automatic teller machines a study of Taiwan financial institutions with the application of queuing theory

Service efficiency evaluation of automatic teller machines a study of Taiwan financial institutions with the application of queuing theory Service efficiency evaluation of automatic teller machines a study of Taiwan financial institutions with the application of queuing theory Pei-Chun Lin Department of Transportation and Communication Science

More information

Revista Economică 66:5 (2014) THE IMPORTANCE OF PROPER MANAGEMENT OF WAITING LINES

Revista Economică 66:5 (2014) THE IMPORTANCE OF PROPER MANAGEMENT OF WAITING LINES THE IMPORTANCE OF PROPER MANAGEMENT OF WAITING LINES TROANCA Dumitru 1 Lucian Blaga University of Sibiu, Romania Abstract The waiting lines are a part o our existence, more or less. Nobody wants to spend

More information

DESIGN OF SERVICE SYSTEM FOR INSURANCE BUSINESS FACING CUSTOMER IMPATIENCE USING QUEUING THEORY

DESIGN OF SERVICE SYSTEM FOR INSURANCE BUSINESS FACING CUSTOMER IMPATIENCE USING QUEUING THEORY DESIGN OF SERVICE SYSTEM FOR INSURANCE BUSINESS FACING CUSTOMER IMPATIENCE USING QUEUING THEORY Rakesh Kumar 1, Bhupender Kumar Som 2 1 School of Mathematics, Shri Mata Vaishno Devi University, Katra,

More information

Queuing Model to Study the Need of Capacity Expansion at a Food Factory

Queuing Model to Study the Need of Capacity Expansion at a Food Factory Queuing Model to Study the Need of Capacity Expansion at a Food Factory 1 Gaurav Aggarwal*, 2 Vijay Kumar 1 Senior Executive, 2 P.G. Student 1 Bikanervala Foods Pvt. Ltd., Greater Noida, India Abstract-

More information

Simulation Technique for Queuing Theory: A Case Study

Simulation Technique for Queuing Theory: A Case Study Oct - Dec 2015 Transactions 2(8): 388-396 eissn : 2349 0020 pissn : 2394-4544 S T A T I S T I C S C A S E S T U D Y Simulation Technique f Queuing They: A Case Study Dr. R. Ramakrishna 1 and Mr. KedirMohamedhusien

More information

PERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS

PERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS PERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS N. VISWANADHAM Department of Computer Science and Automation Indian Institute of Science Y NARAHARI Department of Computer Science and Automation

More information

Use of Queuing Models in Health Care - PPT

Use of Queuing Models in Health Care - PPT University of Wisconsin-Madison From the SelectedWorks of Vikas Singh December, 2006 Use of Queuing Models in Health Care - PPT Vikas Singh, University of Arkansas for Medical Sciences Available at: https://works.bepress.com/vikas_singh/13/

More information

ANALYSING QUEUES USING CUMULATIVE GRAPHS

ANALYSING QUEUES USING CUMULATIVE GRAPHS AALYSIG QUEUES USIG CUMULATIVE GRAPHS G A Vignaux March 9, 1999 Abstract Queueing theory is the theory of congested systems. Usually it only handles steady state stochastic problems. In contrast, here

More information

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

VARIABILITY PROFESSOR DAVID GILLEN (UNIVERSITY OF BRITISH COLUMBIA) & PROFESSOR BENNY MANTIN (UNIVERSITY OF WATERLOO) VARIABILITY PROFESSOR DAVID GILLEN (UNIVERSITY OF BRITISH COLUMBIA) & PROFESSOR BENNY MANTIN (UNIVERSITY OF WATERLOO) Istanbul Technical University Air Transportation Management M.Sc. Program Logistic

More information

Optimal staffing policy for queuing systems with cyclic demands: waiting cost approach

Optimal staffing policy for queuing systems with cyclic demands: waiting cost approach 007-0417 Optimal staffing policy for queuing systems with cyclic demands: waiting cost approach Pen-Yuan Liao Department of Business Management, College of Management, National United University, 1 Lien

More information

LOAD SHARING IN HETEROGENEOUS DISTRIBUTED SYSTEMS

LOAD SHARING IN HETEROGENEOUS DISTRIBUTED SYSTEMS Proceedings of the 2 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. LOAD SHARING IN HETEROGENEOUS DISTRIBUTED SYSTEMS Helen D. Karatza Department of Informatics

More information

SIMULATION OF MACHINE INTERFERENCE IN RANDOMLY CHANGING ENVIRONMENTS J. SZTRIK O. MŒLLER

SIMULATION OF MACHINE INTERFERENCE IN RANDOMLY CHANGING ENVIRONMENTS J. SZTRIK O. MŒLLER Yugoslav Journal of Operations Research 12 (2002), Number 2, 237-246 SIMULATION OF MACHINE INTERFERENCE IN RANDOMLY CHANGING ENVIRONMENTS J. SZTRIK Institute of Mathematics and Informatics University of

More information

BANKING QUEUE SYSTEM IN NIGERIA

BANKING QUEUE SYSTEM IN NIGERIA * Correspondence Author BANKING QUEUE SYSTEM IN NIGERIA 1 * J.C. Odirichukwu Department of Computer Science Federal University of Technology Owerri, Imo State chiomajaco@yahoo.com Tonye Lekara Department

More information

A Simple EOQ-like Solution to an Inventory System with Compound Poisson and Deterministic Demand

A Simple EOQ-like Solution to an Inventory System with Compound Poisson and Deterministic Demand A Simple EOQ-like Solution to an Inventory System with Compound Poisson and Deterministic Demand Katy S. Azoury San Francisco State University, San Francisco, California, USA Julia Miyaoka* San Francisco

More information

USING GENETIC ALGORITHMS WITH SIMULATION IN VALUE BASED ROUTING IN CONTACT CENTERS

USING GENETIC ALGORITHMS WITH SIMULATION IN VALUE BASED ROUTING IN CONTACT CENTERS USING GENETIC ALGORITHMS WITH SIMULATION IN ALUE BASED ROUTING IN CONTACT CENTERS Ehsan Mohammady Ardehaly, Dr. Shahriar Mohammadi Ehsan@rasatech.com ABSTRACT Customer contact centers, usually handle several

More information

OPERATIONS RESEARCH Code: MB0048. Section-A

OPERATIONS RESEARCH Code: MB0048. Section-A Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue

More information

Application of Queuing Theory to Libraries and Information Centres

Application of Queuing Theory to Libraries and Information Centres DTC Workshop on Information Management 6-8 January 1999 PAPE: BF Application of Queuing Theory to Libraries and Information Centres U H Acharya, and G avindran, SQC Unit, Indian Statistical Institute Bangalore-59.

More information

INDE 411: Stochastic Models and Decision Analysis Winter 2015 Activity 7: Problem Session. Case 17.1 Reducing In-Process Inventory

INDE 411: Stochastic Models and Decision Analysis Winter 2015 Activity 7: Problem Session. Case 17.1 Reducing In-Process Inventory INDE 411: Stochastic Models and Decision Analysis Winter 2015 Activity 7: Problem Session Case 17.1 Reducing In-Process Inventory Jim Wells, vice-president for manufacturing of the Northern Company, is

More information

D.K.M.COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE-1. OPERATIONS RESEARCH

D.K.M.COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE-1. OPERATIONS RESEARCH D.K.M.COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE-1. OPERATIONS RESEARCH UNIT-1 DECISION THEORY SECTION -A 1. Define Essential Elements in Decision Model? 2. Explain steps in Decision theory approach. 3. A

More information

THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE

THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE Queue Analysis, Applications of Probability & Concept of Urban Planning to Solve the Queue Problem in Transportation Engineering Dipanjan Mukherjee M.Tech

More information

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

The Queueing Theory. Chulwon Kim. November 8, is a concept that has driven the establishments throughout our history in an orderly fashion. The Queueing Theory Chulwon Kim November 8, 2010 1 Introduction The idea of a queue is one that has been around for as long as anyone can remember. It is a concept that has driven the establishments throughout

More information

Chapter 9 Balancing Demand and Productive Capacity

Chapter 9 Balancing Demand and Productive Capacity GENERAL CONTENT Multiple Choice Questions Chapter 9 Balancing Demand and Productive Capacity 1. Which of the following is NOT one of the productive capacity forms in a service context? a. Physical facilities

More information

2WB05 Simulation Lecture 6: Process-interaction approach

2WB05 Simulation Lecture 6: Process-interaction approach 2WB05 Simulation Lecture 6: Process-interaction approach Marko Boon http://www.win.tue.nl/courses/2wb05 December 6, 2012 This approach focusses on describing processes; In the event-scheduling approach

More information

International Journal of Scientific & Engineering Research, Volume 8, Issue 1, January ISSN

International Journal of Scientific & Engineering Research, Volume 8, Issue 1, January ISSN International Journal of Scientific & Engineering Research, Volume 8, Issue 1, January-2017 1700 ANALYSIS OF MULTIPLE-QUEUE MULTIPLE-SERVER QUEUING SYSTEM: A CASE STUDY OF FIRST BANK NIG. PLC, AFIKPO BRANCH

More information

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

9.7 Summary. 9.8 Training Cases. 394 Business Process Modeling, Simulation and Design 394 Business Process Modeling, Simulation and Design experience more than 14 min of cycle time under the new design, which more than satisfies the goal of at most 30 min. Furthermore, no type 3 patient

More information

The Study of Difference of Efficiency of a Bank in a Rural Area and a Bank in a Town

The Study of Difference of Efficiency of a Bank in a Rural Area and a Bank in a Town International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 4, Issue 4 (October 2012), PP. 22-33 The Study of Difference of Efficiency of a

More information

Abstract. Introduction

Abstract. Introduction Queuing Theory and the Taguchi Loss Function: The Cost of Customer Dissatisfaction in Waiting Lines Ross Fink and John Gillett Abstract As customer s wait longer in line they become more dissatisfied.

More information

Simulation and Queing Theory

Simulation and Queing Theory Simulation and Queing Theory BUS 735: Business Decision Making and Research Goals and Agenda Learning Objective Active Learning Activity Learn how to simulate probability distribution Example problem in

More information

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

Midterm for CpE/EE/PEP 345 Modeling and Simulation Stevens Institute of Technology Fall 2003 Midterm for CpE/EE/PEP 345 Modeling and Simulation Stevens Institute of Technology Fall 003 The midterm is open book/open notes. Total value is 100 points (30% of course grade). All questions are equally

More information

COMP9334 Capacity Planning for Computer Systems and Networks

COMP9334 Capacity Planning for Computer Systems and Networks COMP9334 Capacity Planning for Computer Systems and Networks Week 7: Discrete event simulation (1) COMP9334 1 Week 3: Queues with Poisson arrivals Single-server M/M/1 Arrivals Departures Exponential inter-arrivals

More information

Solutions Manual Discrete-Event System Simulation Fifth Edition

Solutions Manual Discrete-Event System Simulation Fifth Edition Solutions Manual Discrete-Event System Simulation Fifth Edition Jerry Banks John S. Carson II Barry L. Nelson David M. Nicol August 10, 2009 Contents 1 Introduction to Simulation 1 2 Simulation Examples

More information

Business Process Management - Quantitative

Business Process Management - Quantitative Business Process Management - Quantitative November 2013 Alberto Abelló & Oscar Romero 1 Knowledge objectives 1. Recognize the importance of measuring processes 2. Enumerate the four performance measures

More information

Cost Effective Decisions on Service Rate at a Customer Care Centre with Multi-Server Queuing Model

Cost Effective Decisions on Service Rate at a Customer Care Centre with Multi-Server Queuing Model Cost Effective Decisions on Service Rate at a Customer Care Centre with Multi-Server Queuing Model Khairun Nahar*, Md. Zahidul Islam and Md. Minarul Islam Telecom sector is a very large, competitive and

More information

A Simulation Study on M/M/1 and M/M/C Queueing Model in a Multi Speciality Hospital

A Simulation Study on M/M/1 and M/M/C Queueing Model in a Multi Speciality Hospital lobal Journal of Pure and Applied Mathematics. ISSN - Volume, Number (), pp. - Research India Publications http://www.ripublication.com A Simulation Study on M/M/ and M/M/C Queueing Model in a Multi Speciality

More information

Motivating Examples of the Power of Analytical Modeling

Motivating Examples of the Power of Analytical Modeling Chapter 1 Motivating Examples of the Power of Analytical Modeling 1.1 What is Queueing Theory? Queueing theory is the theory behind what happens when you have lots of jobs, scarce resources, and subsequently

More information

Staffing of Time-Varying Queues To Achieve Time-Stable Performance

Staffing of Time-Varying Queues To Achieve Time-Stable Performance Staffing of Time-Varying Queues To Achieve Time-Stable Performance Project by: Zohar Feldman Supervised by: Professor Avishai Mandelbaum szoharf@t2.technion.ac.il avim@ie.technion.ac.il Industrial Engineering

More information

Dynamic Scheduling and Maintenance of a Deteriorating Server

Dynamic Scheduling and Maintenance of a Deteriorating Server Dynamic Scheduling and Maintenance of a Deteriorating Server Jefferson Huang School of Operations Research & Information Engineering Cornell University April 21, 2018 AMS Spring Eastern Sectional Meeting

More information

Code No: RR Set No. 1

Code No: RR Set No. 1 Code No: RR410301 Set No. 1 IV B.Tech I Semester Regular Examinations, November 2007 OPERATIONS RESEARCH ( Common to Mechanical Engineering, Mechatronics and Production Engineering) Time: 3 hours Max Marks:

More information

BUSSINES SIMULATING PROCES FOR THE PRODUCTION SURROUND, USING QUEUEING SYSTEM SIMULATION WITH WINQSB

BUSSINES SIMULATING PROCES FOR THE PRODUCTION SURROUND, USING QUEUEING SYSTEM SIMULATION WITH WINQSB 7 th International Conference Research and Development in Mechanical Industry RaDMI 2007 16-20. September 2007, Belgrade, Serbia BUSSINES SIMULATING PROCES FOR THE PRODUCTION SURROUND, USING QUEUEING SYSTEM

More information

Dynamic Scheduling and Maintenance of a Deteriorating Server

Dynamic Scheduling and Maintenance of a Deteriorating Server Dynamic Scheduling and Maintenance of a Deteriorating Server Jefferson Huang School of Operations Research & Information Engineering Cornell University June 4, 2018 60 th Annual CORS Conference Halifax,

More information

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

Simulation Examples. Prof. Dr. Mesut Güneş Ch. 2 Simulation Examples 2.1 Chapter 2 Simulation Examples 2.1 Contents Simulation using Tables Simulation of Queueing Systems Examples A Grocery Call Center Inventory System Appendix: Random Digitsit 1.2 Simulation using Tables 1.3

More information

Exercises on Production Function and Cost Minimization

Exercises on Production Function and Cost Minimization Exercises on Production Function and Cost Minimization 1) Suppose you manage a plant that produces exercise equipment for Crossfit enthusiasts. In your plant you use workers (L) and assembly line machines

More information

Lecture 45. Waiting Lines. Learning Objectives

Lecture 45. Waiting Lines. Learning Objectives Lecture 45 Waiting Lines Learning Objectives After completing the lecture, we should be able to explain the formation of waiting lines in unloaded systems, identify the goal of queuing ( waiting line)

More information

CS 143A - Principles of Operating Systems

CS 143A - Principles of Operating Systems CS 143A - Principles of Operating Systems Lecture 4 - CPU Scheduling Prof. Nalini Venkatasubramanian nalini@ics.uci.edu CPU Scheduling 1 Outline Basic Concepts Scheduling Objectives Levels of Scheduling

More information

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

Examination. Telephone: Please make your calculations on Graph paper. Max points: 100 KPP227 TEN1 Production and Logistics Planning Examination Course: Production and Logistics Planning Date: 2014-01-14 Number of hours: 5 hours Group: Freestanding course Course code: KPP227 Examination

More information

SSRG International Journal of Mechanical Engineering (SSRG-IJME) volume 2 Issue 5 May 2015

SSRG International Journal of Mechanical Engineering (SSRG-IJME) volume 2 Issue 5 May 2015 Chi Square Method for Testing the Inter- Arrival and Service Patterns Satish Verma 1, Dr. Sridhar. K 2, Ankit Kashyap 3 1 (Mechanical Department, C.S.I.T Durg, C.S.V.T.U Bhilai, India) 2 (Mechanical Department,

More information

Areas of Computer Applications

Areas of Computer Applications Areas of Computer Applications Commercial data processing Large companies like banks, insurance companies, phone, gas and electricity suppliers and mail order companies, often have over a million customers.

More information

ALLOCATING SHARED RESOURCES OPTIMALLY FOR CALL CENTER OPERATIONS AND KNOWLEDGE MANAGEMENT ACTIVITIES

ALLOCATING SHARED RESOURCES OPTIMALLY FOR CALL CENTER OPERATIONS AND KNOWLEDGE MANAGEMENT ACTIVITIES ALLOCATING SHARED RESOURCES OPTIMALLY FOR CALL CENTER OPERATIONS AND KNOWLEDGE MANAGEMENT ACTIVITIES Research-in-Progress Abhijeet Ghoshal Alok Gupta University of Minnesota University of Minnesota 321,

More information

Slides 2: Simulation Examples

Slides 2: Simulation Examples Slides 2: Simulation Examples Today I ll present several examples of simulations that can be performed by devising a simulation table either manually or with a spreadsheet. This will provide insight into

More information

Global Journal of Advance Engineering Technology and Sciences

Global Journal of Advance Engineering Technology and Sciences Global Journal of Advanced Engineering Technologies and Sciences AN IMPROVED MODEL FOR ATM IN A WIRELESS COMMUNICATION NETWORK USING QUEUING TECHNIQUE Orji Hope Ekpereamaka *1, Udeh Ikemefuna James 2,

More information

Application the Queuing Theory in the Warehouse Optimization Jaroslav Masek, Juraj Camaj, Eva Nedeliakova

Application the Queuing Theory in the Warehouse Optimization Jaroslav Masek, Juraj Camaj, Eva Nedeliakova Application the Queuing Theory in the Warehouse Optimization Jaroslav Masek, Juraj Camaj, Eva Nedeliakova Abstract The aim of optimization of store management is not only designing the situation of store

More information

Optimizing Capacity Utilization in Queuing Systems: Parallels with the EOQ Model

Optimizing Capacity Utilization in Queuing Systems: Parallels with the EOQ Model Optimizing Capacity Utilization in Queuing Systems: Parallels with the EOQ Model V. Udayabhanu San Francisco State University, San Francisco, CA Sunder Kekre Kannan Srinivasan Carnegie-Mellon University,

More information

Introduction CHAPTER 1

Introduction CHAPTER 1 CHAPTER 1 Introduction The purpose of this thesis is to combine several concepts from queuing theory and inventory and use them in modelling and analysis. Until 1947 it was assumed, while analyzing problems

More information

WAYNE STATE UNIVERSITY Department of Industrial and Manufacturing Engineering May, 2010

WAYNE STATE UNIVERSITY Department of Industrial and Manufacturing Engineering May, 2010 WAYNE STATE UNIVERSITY Department of Industrial and Manufacturing Engineering May, 2010 PhD Preliminary Examination Candidate Name: 1- Sensitivity Analysis (20 points) Answer ALL Questions Question 1-20

More information

Reducing Customer Waiting Time with New Layout Design

Reducing Customer Waiting Time with New Layout Design Reducing Customer Waiting Time with New Layout Design 1 Vinod Bandu Burkul, 2 Joon-Yeoul Oh, 3 Larry Peel, 4 HeeJoong Yang 1 Texas A&M University-Kingsville, vinodreddy.velmula@gmail.com 2*Corresponding

More information

Skills we've learned

Skills we've learned 8 2 Data Gathering Skills we've learned Use the data set for 1 and 3 6:{9, 4, 7, 8, 5, 8, 24, 5} 1. Find the mean, median, and mode. 2. Make a box and whisker plot of the data and find the interquartile

More information

Lecture: Operations Management 1 (t.oma1-en), bodr

Lecture: Operations Management 1 (t.oma1-en), bodr Points: Grade: The duration of the exam is 90 minutes. Allowed resources are any printed documents, manuscripts and books (open book policy), and a pocket calculator. The use of a computer, tablet or smartphone

More information

Development of Mathematical Models for Predicting Customers Satisfaction in the Banking System with a Queuing Model Using Regression Method

Development of Mathematical Models for Predicting Customers Satisfaction in the Banking System with a Queuing Model Using Regression Method American Journal of Operations Management and Information Systems 2017; 2(3): 86-91 http://www.sciencepublishinggroup.com/j/ajomis doi: 10.11648/j.ajomis.20170203.14 Development of Mathematical Models

More information

http://www.bls.gov/oco/ocos186.htm Computer, Automated Teller, and Office Machine Repairers Nature of the Work Training, Other Qualifications, and Advancement Employment Job Outlook Projections Data Earnings

More information

APPLICABILITY OF INFORMATION TECHNOLOGIES IN PARKING AREA CAPACITY OPTIMIZATION

APPLICABILITY OF INFORMATION TECHNOLOGIES IN PARKING AREA CAPACITY OPTIMIZATION APPLICABILITY OF INFORMATION TECHNOLOGIES IN PARKING AREA CAPACITY OPTIMIZATION 43 APPLICABILITY OF INFORMATION TECHNOLOGIES IN PARKING AREA CAPACITY OPTIMIZATION Maršanić Robert, Phd Rijeka Promet d.d.

More information

Cost Effective Decisions on Service Rate at a Customer Care Centre with Multi-Server Queuing Model

Cost Effective Decisions on Service Rate at a Customer Care Centre with Multi-Server Queuing Model Journal of Modern Science and Technology Vol. 4. No. 1. September 2016 Issue. Pp. 144 153 Cost Effective Decisions on Service Rate at a Customer Care Centre with Multi-Server Queuing Model Khairun Nahar*,

More information

Maintenance Management. Prepared by: IMAN PIRMAN HIDAYAT

Maintenance Management. Prepared by: IMAN PIRMAN HIDAYAT Maintenance Management Prepared by: IMAN PIRMAN HIDAYAT 1 Overview Introduction Repair Programs Preventive Maintenance (PM) Programs Machine Reliability Secondary Maintenance Department Responsibilities

More information

Principles of Operating Systems

Principles of Operating Systems Principles of Operating Systems Lecture 9-10 - CPU Scheduling Ardalan Amiri Sani (ardalan@uci.edu) [lecture slides contains some content adapted from previous slides by Prof. Nalini Venkatasubramanian,

More information

A Queuing Approach for Energy Supply in Manufacturing Facilities

A Queuing Approach for Energy Supply in Manufacturing Facilities A Queuing Approach for Energy Supply in Manufacturing Facilities Lucio Zavanella, Ivan Ferretti, Simone Zanoni, and Laura Bettoni Department of Mechanical and Industrial Engineering Università degli Studi

More information