IE221: Operations Research Probabilistic Methods

Size: px
Start display at page:

Download "IE221: Operations Research Probabilistic Methods"

Transcription

1 IE221: Operations Research Probabilistic Methods Fall 2001 Lehigh University IMSE Department Tue, 28 Aug 2001 IE221: Lecture 1 1 History of OR Britain, WWII (1938). Multi-disciplinary team of scientists explore how to use radar information to deploy and use fighter planes. United States. Mathematical models (Search Theory) used to develop optimal air search patterns for anti-submarine tactics. Tue, 28 Aug 2001 IE221: Lecture 1 2 1

2 Evolution of OR OR moves into industrial domain (1950 s), parallels computers growth as business planning/management tool computer core memory Focus on development of mathematical modeling techniques to improve or optimize real- world systems. Tue, 28 Aug 2001 IE221: Lecture 1 3 What is Operations Research? Before: application of mathematics and the scientific method to military operations Winchester Warehouse, Winchester, KY photo from www. winchesterwarehouse.com Today: scientific approach to decision making. Seeks to determine best way to design and operate system, usually requiring allocation of scarce resources Tue, 28 Aug 2001 IE221: Lecture 1 4 2

3 Career Opportunities Accounting Actuarial Work Computer Services Corporate Planning Economic Analysis Financial Modeling Industrial Engineering Investment Analysis Logistics Manufacturing Services Management Consulting Management Training Market Research Operations Research Policy Planning Production Engineering Quantitative Methods Strategic Planning Systems Analysis Transportation Tue, 28 Aug 2001 IE221: Lecture 1 5 The OR Methodology Formulate the Problem Verify the model and use it for Prediction Observe the System Formulate a Mathematical Model of the Problem Present Results to Organization Select a Suitable Alternative Implement and Evaluate Recommendations Tue, 28 Aug 2001 IE221: Lecture 1 6 3

4 The OR Methodology Formulate the Problem Verify the model and use it for Prediction Observe the System Formulate a Mathematical Model of the Problem Present Results to Organization Select a Suitable Alternative Implement and Evaluate Recommendations Tue, 28 Aug 2001 IE221: Lecture 1 7 Probabilistic Inventory Models Steinway showroom. GOAL: to minimize costs associated with maintaining inventory and meeting customer demand. Q: When should an order be placed? Q: How large should each order be? Tue, 28 Aug 2001 IE221: Lecture 1 8 4

5 PIM: News Vendor Problem DECIDE: q, number of newspapers to order. Demand D is a random variable. D=d w.p. P(d). Cost incurred is c(d,q). Excess newspapers are worthless. Profit lost if vendor is understocked. Photo by Bruce Takeo Akizuki Tue, 28 Aug 2001 IE221: Lecture 1 9 Probabilistic Dynamic Programming Models St. Petersburg rapid chess club. International master Evgenija Ovod, winner of 1999 Women s Cup. Decision required at each problem stage. Several states at each stage. Decision chosen describes transformation from current stage to next stage. Principle of optimality: optimal decision for each remaining stage must not depend on previous states. Recursion links cost or reward at stage t to that of stage t+1 Tue, 28 Aug 2001 IE221: Lecture

6 PDP: Parking Problem GOAL: Park as close to terminal as possible. At each empty space, decide whether to continue. No backtracking allowed. Charlottetown Airport Parking If not parked by the time terminal is reached, must enter paid parking lot at cost $M. Tue, 28 Aug 2001 IE221: Lecture 1 11 Markov Chain Models A Markov Chain is one type of discrete-time stochastic process. Memoryless Property: The probability distribution of state at time t+1 only depends on the state at time t. Stationarity Assumption: Transition probability from state i to j is independent of time t. Tue, 28 Aug 2001 IE221: Lecture

7 Efficient Market Hypothesis EMH: The daily price of a stock can be described as a Markov Chain, i.e. the probability distribution of tomorrow s price for one share of the stock depends only on today s price. Tue, 28 Aug 2001 IE221: Lecture 1 13 Queueing Theory Arrival and service process, service discipline, method for joining queue. Fraction of time idle? E(customers in queue)? E(time in queue) Distribution of number of customers in queue? PDF of waiting time? Number of servers? Queueing monks from webshots.com Tue, 28 Aug 2001 IE221: Lecture

8 Urban Emergency Services Server is ambulance Incidents (1 emergency patient) arrive as Poisson process What will service time depend on? District Tue, 28 Aug 2001 IE221: Lecture

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

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

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

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

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

Techniques of Operations Research

Techniques of Operations Research Techniques of Operations Research C HAPTER 2 2.1 INTRODUCTION The term, Operations Research was first coined in 1940 by McClosky and Trefthen in a small town called Bowdsey of the United Kingdom. This

More information

Solving the Dynamic Ambulance Dispatching & Relocation Problem using Approximate Dynamic Programming. Dr. Verena Schmid

Solving the Dynamic Ambulance Dispatching & Relocation Problem using Approximate Dynamic Programming. Dr. Verena Schmid Solving the Dynamic Ambulance Dispatching & Relocation Problem using Approximate Dynamic Programming Dr. Verena Schmid literature overview solution approach conclusio 1 2 3 4 5 6 problem description &

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

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

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

and type II customers arrive in batches of size k with probability d k

and type II customers arrive in batches of size k with probability d k xv Preface Decision making is an important task of any industry. Operations research is a discipline that helps to solve decision making problems to make viable decision one needs exact and reliable information

More information

DEPARTMENT OF INDUSTRIAL ENGINEERING AND LOGISTICS MANAGEMENT. Undergraduate Courses Postgraduate Courses

DEPARTMENT OF INDUSTRIAL ENGINEERING AND LOGISTICS MANAGEMENT. Undergraduate Courses Postgraduate Courses DEPARTMENT OF INDUSTRIAL ENGINEERING AND LOGISTICS MANAGEMENT Undergraduate Courses Postgraduate Courses Undergraduate Courses: IELM 001 Academic and Professional Development I [0 credit] [Previous Course

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

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

OPERATIONS AND TECHNOLOGY MANAGEMENT (OTM)

OPERATIONS AND TECHNOLOGY MANAGEMENT (OTM) Operations and Technology Management (OTM) 1 OPERATIONS AND TECHNOLOGY (OTM) OTM 300 OPERATIONS Managing operations is about people, information, equipment, and materials and how these are combined to

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

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

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

DEPARTMENT OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT. Undergraduate Courses Postgraduate Courses

DEPARTMENT OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT. Undergraduate Courses Postgraduate Courses DEPARTMENT OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT Undergraduate Courses Postgraduate Courses Undergraduate Courses: IEEM 001 Academic and Professional Development I [0 credit] A compulsory

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

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

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

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

Simulation Analytics

Simulation Analytics Simulation Analytics Powerful Techniques for Generating Additional Insights Mark Peco, CBIP mark.peco@gmail.com Objectives Basic capabilities of computer simulation Categories of simulation techniques

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

STATISTICS AND PROBABILITY MODELS. MIT Zaragoza PhD Program in Logistics and Supply Chain Management

STATISTICS AND PROBABILITY MODELS. MIT Zaragoza PhD Program in Logistics and Supply Chain Management STATISTICS AND PROBABILITY MODELS MIT Zaragoza PhD Program in Logistics and Supply Chain Management About Zaragoza Logistics Center (ZLC) Zaragoza Logistics Center (ZLC) is a research institute established

More information

Queueing and Service Patterns in a University Teaching Hospital F.O. Ogunfiditimi and E.S. Oguntade

Queueing and Service Patterns in a University Teaching Hospital F.O. Ogunfiditimi and E.S. Oguntade Available online at http://ajol.info/index.php/njbas/index Nigerian Journal of Basic and Applied Science (2010), 18(2): 198-203 ISSN 0794-5698 Queueing and Service Patterns in a University Teaching Hospital

More information

DEALING WITH SCHEDULED AND UNSCHEDULED PATIENTS

DEALING WITH SCHEDULED AND UNSCHEDULED PATIENTS DEALING WITH SCHEDULED AND UNSCHEDULED PATIENTS NIKKY KORTBEEK, MAARTJE ZONDERLAND, ALEIDA BRAAKSMA, INGRID VLIEGEN*, RICHARD BOUCHERIE, NELLY LITVAK, ERWIN HANS FULL TITLE: DESIGNING CYCLIC APPOINTMENT

More information

Course detail/ M. Sc. in Transportation E ngineering 1

Course detail/ M. Sc. in Transportation E ngineering 1 Tribhuvan University Institute of Engineering Pulchowk Campus Course Outline (Draft) M. Sc. in Transportation Engineering September, 2010 Course detail/ M. Sc. in Transportation E ngineering 1 1. Introduction

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

Operations Research Analysts

Operations Research Analysts http://www.bls.gov/oco/ocos044.htm Operations Research Analysts * Nature of the Work * Training, Other Qualifications, and Advancement * Employment * Job Outlook * Projections Data * Earnings * OES Data

More information

Modeling and Problem Solving

Modeling and Problem Solving Modeling and Problem Solving Gonca Yıldırım Department of Industrial Engineering Çankaya University November 4, 2014 Objectives of Today s Lecture another definition of Industrial Engineering and a part

More information

STABILITY CONDITIONS OF A PREEMPTIVE REPEAT PRIORITY QUEUE WITH CUSTOMER TRANSFERS Qi-Ming He 1, Jingui Xie 2, Xiaobo Zhao 3

STABILITY CONDITIONS OF A PREEMPTIVE REPEAT PRIORITY QUEUE WITH CUSTOMER TRANSFERS Qi-Ming He 1, Jingui Xie 2, Xiaobo Zhao 3 The XIII International Conference Applied Stochastic Models and Data Analysis (ASMDA-2009) une 30-uly 3, 2009, Vilnius, LITHUAIA ISB 978-9955-28-463-5 L. Saalausas, C. Siadas and E. K. Zavadsas (Eds.):

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

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

Modeling and Performance Analysis with Discrete-Event Simulation

Modeling and Performance Analysis with Discrete-Event Simulation Simulation Modeling and Performance Analysis with Discrete-Event Simulation Chapter 2 Simulation Examples Simulation using a Table Introducing simulation by manually simulating on a table Can be done via

More information

Effective Business Management in Uncertain Business Environment Using Stochastic Queuing System with Encouraged Arrivals and Impatient Customers

Effective Business Management in Uncertain Business Environment Using Stochastic Queuing System with Encouraged Arrivals and Impatient Customers Proceedings of International Conference on Strategies in Volatile and Uncertain Environment for Emerging Markets July 14-15, 2017 Indian Institute of Technology Delhi, New Delhi pp.479-488 Effective Business

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

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

Methods and Applications of Statistics in Business, Finance, and Management Science

Methods and Applications of Statistics in Business, Finance, and Management Science Methods and Applications of Statistics in Business, Finance, and Management Science N. Balakrishnan McMaster University Department ofstatistics Hamilton, Ontario, Canada 4 WILEY A JOHN WILEY & SONS, INC.,

More information

Babak Haji. babak.hajii

Babak Haji.   babak.hajii Babak Haji babak.haji@sharif.edu http://ie.sharif.edu/ babak.hajii Education: Ph.D., Industrial and Systems Engineering University of Southern California (USC), May 2015 Dissertation: Queueing Loss System

More information

OPTIMAL ALLOCATION OF WORK IN A TWO-STEP PRODUCTION PROCESS USING CIRCULATING PALLETS. Arne Thesen

OPTIMAL ALLOCATION OF WORK IN A TWO-STEP PRODUCTION PROCESS USING CIRCULATING PALLETS. Arne Thesen Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page OPTIMAL ALLOCATION OF WORK IN A TWO-STEP PRODUCTION PROCESS USING CIRCULATING PALLETS. Arne Thesen Department of Industrial Engineering, University

More information

Math 29 Probability Final Exam. Saturday December 18, 2-5 pm in Merrill 03

Math 29 Probability Final Exam. Saturday December 18, 2-5 pm in Merrill 03 Name: Math 29 Probability Final Exam Saturday December 18, 2-5 pm in Merrill 03 Instructions: 1. Show all work. You may receive partial credit for partially completed problems. 2. You may use calculators

More information

Nature and Scope of operations research

Nature and Scope of operations research Nature and Scope of operations research What is an Operation Research Operations Research is the science of rational decision-making and the study, design and integration of complex situations and systems

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

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

Chapter 2 Simulation Examples. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation

Chapter 2 Simulation Examples. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Chapter 2 Simulation Examples Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose To present several examples of simulations that can be performed by devising a simulation table either

More information

Masters in Business Statistics (MBS) /2015. Department of Mathematics Faculty of Engineering University of Moratuwa Moratuwa. Web:

Masters in Business Statistics (MBS) /2015. Department of Mathematics Faculty of Engineering University of Moratuwa Moratuwa. Web: Masters in Business Statistics (MBS) - 2014/2015 Department of Mathematics Faculty of Engineering University of Moratuwa Moratuwa Web: www.mrt.ac.lk Course Coordinator: Prof. T S G Peiris Prof. in Applied

More information

TRENDS IN MODELLING SUPPLY CHAIN AND LOGISTIC NETWORKS

TRENDS IN MODELLING SUPPLY CHAIN AND LOGISTIC NETWORKS Advanced OR and AI Methods in Transportation TRENDS IN MODELLING SUPPLY CHAIN AND LOGISTIC NETWORKS Maurizio BIELLI, Mariagrazia MECOLI Abstract. According to the new tendencies in marketplace, such as

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

374 Index. disposal policy, 292 dynamic ambulance relocation problem (DYNAROC), 41 5 Dynamic Programming (DP), 251, 272 3, 275, 276, 277, 293

374 Index. disposal policy, 292 dynamic ambulance relocation problem (DYNAROC), 41 5 Dynamic Programming (DP), 251, 272 3, 275, 276, 277, 293 Index AIDS, see HIV/AIDS epidemic, modelling treatment effects in ambulance dispatch, 40 1 ambulance logistics, 36 50 computational results of, 47 50 dispatching support, 40 1 dynamic ambulance relocation,

More information

Executive Master Program Production & Operations Management

Executive Master Program Production & Operations Management Executive Master Program Production & Operations Management Technology + Management KIT The Research University in the Helmholtz Association The KIT is system-accredited by The HECTOR School is the Technology

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

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

Determining the Effectiveness of Specialized Bank Tellers

Determining the Effectiveness of Specialized Bank Tellers Proceedings of the 2009 Industrial Engineering Research Conference I. Dhillon, D. Hamilton, and B. Rumao, eds. Determining the Effectiveness of Specialized Bank Tellers Inder S. Dhillon, David C. Hamilton,

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

Master of Engineering in Logistics and Supply Chain Systems Engineering (LSCSE) (International Program)

Master of Engineering in Logistics and Supply Chain Systems Engineering (LSCSE) (International Program) Master of Engineering in Logistics and Supply Chain Systems Engineering (LSCSE) (International Program) Curriculum Title Master of Engineering in Logistics and Supply Chain Systems Engineering (LSCSE)

More information

Availability Modeling of Grid Computing Environments Using SANs

Availability Modeling of Grid Computing Environments Using SANs Availability Modeling of Grid Computing Environments Using SANs Reza Entezari-Maleki Department of Computer Engineering, Sharif University of Technology, Tehran, Iran E-mail: entezari@ce.sharif.edu Ali

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

DEPARTMENT OF LOGISTICS UNIVERSITY OF STELLENBOSCH POSTGRADUATE INFORMATION: OPERATIONS RESEARCH 2018

DEPARTMENT OF LOGISTICS UNIVERSITY OF STELLENBOSCH POSTGRADUATE INFORMATION: OPERATIONS RESEARCH 2018 DEPARTMENT OF LOGISTICS UNIVERSITY OF STELLENBOSCH POSTGRADUATE INFORMATION: OPERATIONS RESEARCH 2018 Tel: 021 808 2249 Fax: 021 808 3406 E mail: mmt@sun.ac.za Website: http://www.sun.ac.za/logistics OPERATIONS

More information

DEPARTMENT OF LOGISTICS UNIVERSITY OF STELLENBOSCH POSTGRADUATE INFORMATION: OPERATIONS RESEARCH 2019

DEPARTMENT OF LOGISTICS UNIVERSITY OF STELLENBOSCH POSTGRADUATE INFORMATION: OPERATIONS RESEARCH 2019 DEPARTMENT OF LOGISTICS UNIVERSITY OF STELLENBOSCH POSTGRADUATE INFORMATION: OPERATIONS RESEARCH 2019 Tel: 021 808 2249 Fax: 021 808 3406 E mail: mmt@sun.ac.za Website: http://www.sun.ac.za/logistics OPERATIONS

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

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

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

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

Mathematical Modeling and Analysis of Finite Queueing System with Unreliable Single Server

Mathematical Modeling and Analysis of Finite Queueing System with Unreliable Single Server IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 3 Ver. VII (May. - Jun. 2016), PP 08-14 www.iosrjournals.org Mathematical Modeling and Analysis of Finite Queueing

More information

On the real final exam on Dec. 13, 2006, you will receive a printed copy of the questions with a cover page showing your last name and campus

On the real final exam on Dec. 13, 2006, you will receive a printed copy of the questions with a cover page showing your last name and campus On the real final exam on Dec. 13, 2006, you will receive a printed copy of the questions with a cover page showing your last name and campus computing ID. You will also be able to access the questions

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

Deterministic OR Models and Their Formulations

Deterministic OR Models and Their Formulations Deterministic OR Models and Their Formulations Hakan Özaktaş Department of Industrial Engineering Çankaya University November 11, 2014 What is Operations Research? History of OR dates back to World War

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

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

Code Compulsory Module Credits Continuous Assignment

Code Compulsory Module Credits Continuous Assignment CURRICULUM AND SCHEME OF EVALUATION Compulsory Modules Evaluation (%) Code Compulsory Module Credits Continuous Assignment Final Exam MA 5210 Probability and Statistics 3 40±10 60 10 MA 5202 Statistical

More information

Quantity discount newsvendor model with and without price differences among buyers

Quantity discount newsvendor model with and without price differences among buyers Eindhoven University of Technology MASTER Quantity discount newsvendor model with and without price differences among buyers Janssen, A.J.J. Award date: 2014 Link to publication Disclaimer This document

More information

OPAL Optimized Ambulance Logistics

OPAL Optimized Ambulance Logistics TRISTAN V : The Fifth Triennal Symposium on Transportation Analysis 1 OPAL Optimized Ambulance Logistics Tobias Andersson* Sverker Petersson Peter Värband* *Linköping University ITN/Campus Norrköping SE-601

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

Operations Research in the Department of Defense

Operations Research in the Department of Defense Operations Research in the Department of Defense Jason Daly Senior Operations Analyst for Marine Corps Operational Test and Evaluation Activity (MCOTEA) Outline Background on Operations Research (OR) How

More information

Deriving the Exact Cost Function for a Two-Level Inventory System with Information Sharing

Deriving the Exact Cost Function for a Two-Level Inventory System with Information Sharing Journal of Industrial and Systems Engineering Vol. 2, No., pp 4-5 Spring 28 Deriving the Exact Cost Function for a Two-Level Inventory System with Information Sharing R. Haji *, S.M. Sajadifar 2,2 Industrial

More information

Use of Monte Carlo Simulation for Analyzing Queues in a Financial Institution

Use of Monte Carlo Simulation for Analyzing Queues in a Financial Institution International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248 Use of Monte Carlo Simulation for Analyzing Queues in a Financial Institution A Case Study In

More information

MIT Manufacturing Systems Analysis Lecture 1: Overview

MIT Manufacturing Systems Analysis Lecture 1: Overview 2.852 Manufacturing Systems Analysis 1/44 Copyright 2010 c Stanley B. Gershwin. MIT 2.852 Manufacturing Systems Analysis Lecture 1: Overview Stanley B. Gershwin http://web.mit.edu/manuf-sys Massachusetts

More information

1 Introduction Importance and Objectives of Inventory Control Overview and Purpose of the Book Framework...

1 Introduction Importance and Objectives of Inventory Control Overview and Purpose of the Book Framework... Contents 1 Introduction... 1 1.1 Importance and Objectives of Inventory Control... 1 1.2 Overview and Purpose of the Book... 2 1.3 Framework... 4 2 Forecasting... 7 2.1 Objectives and Approaches... 7 2.2

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

Time-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract) 1

Time-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract) 1 NOTICE: This is the author s version of the work that was accepted for publication in Electronic Notes in Discrete Mathematics. Changes resulting from the publishing process, such as peer review, editing,

More information

Requirements Specification

Requirements Specification Ambulance Dispatch System Submitted to: Dr. Chung Submitted by: Chris Rohleder, Jamie Smith, and Jeff Dix Date Submitted: February 14, 2006 TABLE OF CONTENTS 1.0 INTRODUCTION...1 1.1 PURPOSE...1 1.2 SCOPE...1

More information

Master of Engineering Program in Logistics and Supply Chain Systems Engineering (LSCSE) (International Program)

Master of Engineering Program in Logistics and Supply Chain Systems Engineering (LSCSE) (International Program) Master of Engineering Program in Logistics and Supply Chain Systems Engineering (LSCSE) (International Program) Curriculum Title Master of Engineering in Logistics and Supply Chain Systems Engineering

More information

Logistics. Lecture notes. Maria Grazia Scutellà. Dipartimento di Informatica Università di Pisa. September 2015

Logistics. Lecture notes. Maria Grazia Scutellà. Dipartimento di Informatica Università di Pisa. September 2015 Logistics Lecture notes Maria Grazia Scutellà Dipartimento di Informatica Università di Pisa September 2015 These notes are related to the course of Logistics held by the author at the University of Pisa.

More information

Service Operations (SO) Post Graduate Program for Working Executives Week 5

Service Operations (SO) Post Graduate Program for Working Executives Week 5 Service Operations (SO) Post Graduate Program for Working Executives 2014-15 Week 5 Vinay Kumar Kalakbandi Assistant Professor Operations & Systems Area 09/11/2014 Vinay Kalakbandi 1 Recap Service quality

More information

Course Descriptions for MEM and GCEM Programs

Course Descriptions for MEM and GCEM Programs Course Descriptions for MEM and GCEM Programs Foundation Courses MEM 501 Fundamentals of Probability and Statistics for Engineers This course develops a thorough understanding of the methods of probability

More information

Introduction to Transportation Systems

Introduction to Transportation Systems Introduction to Transportation Systems 1 PART II: FREIGHT TRANSPORTATION 2 Chapter 17: The Kwon Model -- Power, Freight Car Fleet Size, and Service Priorities: A Simulation Application 3 Oh Kyoung Kwon

More information

University Question Paper Two Marks

University Question Paper Two Marks University Question Paper Two Marks 1. List the application of Operations Research in functional areas of management. Answer: Finance, Budgeting and Investment Marketing Physical distribution Purchasing,

More information

The Price of Anarchy in an Exponential Multi-Server

The Price of Anarchy in an Exponential Multi-Server The Price of Anarchy in an Exponential Multi-Server Moshe Haviv Tim Roughgarden Abstract We consider a single multi-server memoryless service station. Servers have heterogeneous service rates. Arrivals

More information

UNIT - 1 INTRODUCTION:

UNIT - 1 INTRODUCTION: 1 SYSTEM MODELING AND SIMULATION UNIT-1 VIK UNIT - 1 INTRODUCTION: When simulation is the appropriate tool and when it is not appropriate; Advantages and disadvantages of Simulation; Areas of application;

More information

Chapter 12. The Material Flow Cycle. The Material Flow Cycle ٠٣/٠٥/١٤٣٠. Inventory System Defined. Inventory Basics. Purposes of Inventory

Chapter 12. The Material Flow Cycle. The Material Flow Cycle ٠٣/٠٥/١٤٣٠. Inventory System Defined. Inventory Basics. Purposes of Inventory Chapter 12 Inventory Management The Material Flow Cycle ١ ٢ Input The Material Flow Cycle Other Wait Move Cycle Queue Setup Run Output 1 Run time: Job is at machine and being worked on 2 Setup time: Job

More information

Quantitative Methods II (12 MBA22) Module I Introduction to Operation Research

Quantitative Methods II (12 MBA22) Module I Introduction to Operation Research Learning Out Come Quantitative Methods II (12 MBA22) Module I Introduction to Operation Research After undergoing this Module the student must be able to exhibit the knowledge about The origin, meaning

More information

Gang Scheduling Performance on a Cluster of Non-Dedicated Workstations

Gang Scheduling Performance on a Cluster of Non-Dedicated Workstations Gang Scheduling Performance on a Cluster of Non-Dedicated Workstations Helen D. Karatza Department of Informatics Aristotle University of Thessaloniki 54006 Thessaloniki, Greece karatza@csd.auth.gr Abstract

More information

MBF1413 Quantitative Methods

MBF1413 Quantitative Methods MBF1413 Quantitative Methods Prepared by Dr Khairul Anuar 9: Introduction to Linear Programming www.notes638.wordpress.com Content 1. Introduction 2. A Simple Maximization Problem 2 1. Introduction Linear

More information

Principles of Inventory Management

Principles of Inventory Management John A. Muckstadt Amar Sapra Principles of Inventory Management When You Are Down to Four, Order More fya Springer Inventories Are Everywhere 1 1.1 The Roles of Inventory 2 1.2 Fundamental Questions 5

More information

Ph.D. Defense: Resource Allocation Optimization in the Smart Grid and High-performance Computing Tim Hansen

Ph.D. Defense: Resource Allocation Optimization in the Smart Grid and High-performance Computing Tim Hansen Ph.D. Defense: Resource Allocation Optimization in the Smart Grid and High-performance Computing Tim Hansen Department of Electrical and Computer Engineering Colorado State University Fort Collins, Colorado,

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

Application of Mb/M/1 Bulk Arrival Queueing System to Evaluate Key-In System in Islamic University of Indonesia

Application of Mb/M/1 Bulk Arrival Queueing System to Evaluate Key-In System in Islamic University of Indonesia ISBN 978-81-933894-1-6 5th International Conference on Future Computational Technologies (ICFCT'217) Kyoto (Japan) April 18-19, 217 Application of Mb/M/1 Bulk Arrival Queueing System to Evaluate Key-In

More information

CS626 Data Analysis and Simulation

CS626 Data Analysis and Simulation CS626 Data Analysis and Simulation Instructor: Peter Kemper R 14A, phone 221-3462, email:kemper@cs.wm.edu Office hours: Monday, Wednesday 2-4 pm Today: Stochastic Input Modeling based on WSC 21 Tutorial

More information