Operations research Quiz.

Slides:



Advertisements
Similar presentations
Waiting Line Management
Advertisements

Components of the Queuing System
Waiting Line Management
Many useful applications, especially in queueing systems, inventory management, and reliability analysis. A connection between discrete time Markov chains.
E&CE 418: Tutorial-4 Instructor: Prof. Xuemin (Sherman) Shen
Module C8 Queuing Economic/Cost Models. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some.
Review of Probability Distributions
Waiting Lines Example Students arrive at the Administrative Services Office at an average of one every 15 minutes, and their request take on average 10.
Queuing Theory Worthmore Department Store
1 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Bank of San Pedro has only 1 teller. On average, 1 customer comes every 6 minutes,
Waiting Lines CrossChek Sporting Goods’ Golf Division gets requests-for- quotes for custom-made golf clubs at a rate of about 4 per hour. Each of these.
Readings Readings Chapter 11, Sections 1, 2, 3, 5 Waiting Line Models.
© The McGraw-Hill Companies, Inc., 1998 Irwin/McGraw-Hill 2 Chapter 7 TN Waiting Line Management u Waiting line characteristics u Some waiting line management.
Waiting Lines Example-1
1 Waiting Lines Also Known as Queuing Theory. 2 Have you ever been to the grocery store and had to wait in line? Or maybe you had to wait at the bank.
QMD: Waiting-line analysis
Probability Distributions
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
HW # Due Day: Nov 23.
Queuing Models Economic Analyses. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some service.
© The McGraw-Hill Companies, Inc., Technical Note 6 Waiting Line Management.
Chapter 13 Queuing Theory
THE POISSON RANDOM VARIABLE. POISSON DISTRIBUTION ASSUMPTIONS Can be used to model situations where: –No two events occur simultaneously –The probabilities.
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
Waiting lines problems
To accompany Quantitative Analysis for Management, 9e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
HW # Due Day: Nov 23.
WAITING LINES The study of waiting lines, called queuing theory, is one of the most widely used and oldest management science techniques. The three basic.

Queuing Theory (Waiting Line Models)
Spreadsheet Modeling & Decision Analysis
INDR 343 Problem Session
D-1 © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J Operations Management Waiting-Line Models Module D.
1 Chapter 16 Applications of Queuing Theory Prepared by: Ashraf Soliman Abuhamad Supervisor by : Dr. Sana’a Wafa Al-Sayegh University of Palestine Faculty.
Introduction to Queuing Theory
McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Service Processes CHAPTER 5.
Copyright ©: Nahrstedt, Angrave, Abdelzaher, Caccamo1 Queueing Systems.
4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.
Queuing Models. © 2002 Prentice-Hall, IncCh 9-2 Stay in Queue: Short Video &feature=related
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Ch 6 Tech Notes OBJECTIVES
Waiting Line and Queuing Theory Kusdhianto Setiawan Gadjah Mada University.
1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 8A Waiting Line Management.
IE 429, Parisay, January 2010 What you need to know from Probability and Statistics: Experiment outcome: constant, random variable Random variable: discrete,
1 QUEUES. 2 Definition A queue is a linear list in which data can only be inserted at one end, called the rear, and deleted from the other end, called.
Chapter 16 Capacity Planning and Queuing Models
Components of the Queuing System
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3  Mean inter-arrival time = 1/Ri = 1/R  Probability that the time between two arrivals.
Waiting Lines and Queuing Theory Models
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3 Example: The arrival rate to a GAP store is 6 customers per hour and has Poisson distribution.
Copyright ©: Nahrstedt, Angrave, Abdelzaher, Caccamo1 Queueing Systems.
 Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience.
Example 14.3 Queuing | 14.2 | 14.4 | 14.5 | 14.6 | 14.7 |14.8 | Background Information n County Bank has several.
Queueing Theory/Waiting Line: Models and Analysis Navneet Vidyarthi
Topic VI. Multiple-Channel Queuing Model (Limited queue length system)
Abu Bashar Queuing Theory. What is queuing ?? Queues or waiting lines arise when the demand for a service facility exceeds the capacity of that facility,
Topic V. Multiple-Channel Queuing Model
Managerial Decision Making Chapter 13 Queuing Models.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
18 Management of Waiting Lines
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Queuing Models Economic Analyses.
Demo on Queuing Concepts
ECE 358 Examples #1 Xuemin (Sherman) Shen Office: EIT 4155
Introduction Notation Little’s Law aka Little’s Result
QUEUING THEORY Made by Abdulsalam shek salim
Queuing Theory III.
Waiting Line Models Waiting takes place in virtually every productive process or service. Since the time spent by people and things waiting in line is.
Presentation transcript:

Operations research Quiz

Problem 1 Billy’s bank is the only bank in a small town in Arkansas. On atypical Friday, an average of 10 customers per hour arrive at the bank to transact business. There is one single teller at the bank , and the average time required to transact business is 4 minutes. It is assumed that service times can be described by the exponential distribution. Although this is the only bank in town , some people in the town have begun using the bank in a neighboring town about 20 miles away. A single line would be used , and the customer at the front of the line would go to the first available bank teller. If a single teller at Billy’s is used, find:-

The average time in the line. The average number in the line. The average time in the system. The average number in the system. The probability that there are more than three customers in the system? The probability that the bank is empty.

Problem 2 For the Billy’s bank situation in problem , the salary and benefits for a teller would be 12$ per hour. the is open 8 hours each day. It has been estimated that the waiting time cost per hour is 25$ per hour in the line. How many customers would enter the bank on a typical day? How much total time would the customers spend waiting in line during the entire day if one teller were used? What is the total daily waiting time cost? How much total time would the customers spend waiting in line during the entire day if two tellers were used? What is the total waiting time cost? If Billy wishes to minimize the total waiting time and personnel cost, how many tellers should be used?

Problem 3 In hamburger restaurant where customers from a single line for the one cashier. The average number of arrivals is 20 per hour and poisson distribution accurately defines this rate. The average service rate is 30 customer per hour , and exponential distribution defines this rate. Using kendall notation, what type of queuing system is this? What is the probability that the cashier is busy? What is the average length of the line?

How many minutes does the customer spend waiting in line as an average? How many minutes typically elapse from the time the person enters the line until the person gets the food and leaves the system? What is the probability of being more than three customers in the system? What is the total cost if the waiting cost per hour is 13$, and the service cost per hour is 15$? Suppose that another cashier is added. The restaurant would pay that person 16$ per hour .should it hire another cashier ?explain.