EFFICIENT RARE-EVENT SIMULATION FOR MANY-SERVER LOSS SYSTEMS
|
|
- Avis Greer
- 6 years ago
- Views:
Transcription
1 EFFICIENT RARE-EVENT SIMULATION FOR MANY-SERVER LOSS SYSTEMS Jose Blanchet IEOR Department Columbia University
2 2
3 MANY-SERVER LOSS SYSTEM Loss : GI/GI/s/0 no waiting room customers are lost if all servers are busy Assume s = # of servers large Focus of this talk: Computing loss probabilities / overflow events Conditional distribution at the time of a loss Also discuss s with time varying / Markov modulated arrivals Rare-event simulation for stochastic 3
4 MANY-SERVER LOSS SYSTEM: THE MODEL Customer 4 Server 1 Server 2 Server 3 Server 4
5 MANY-SERVER LOSS SYSTEM Customer 5 Server 1 Server 2 Server 3 Server 4
6 APPLICATION 1: LONG DISTANCE LINES A local company sets up long-distance call lines Customers are the employees (can be over 5000 in big companies) Service times are the call holding times Rare-event simulation for stochastic How many call lines should be set up to guarantee a loss probability of less than, say 0.1%? 6
7 APPLICATION 2: TELECOMMUNICATION SWITCHES 7
8 APPLICATION 3: INSURANCE PORTFOLIO Rare-event simulation for stochastic 8
9 IMPORTANT FEATURES OF MANY-SERVER LOSS SYSTEM 9
10 10
11 THE BASIC MODEL Server 1 11 Server 2 Server 3 Server 4
12 THE BASIC MODEL 12
13 MAIN GOALOFTHETALK 13
14 CRUDE MONTE CARLO SCHEME Arrival time 14 Required service time at arrival
15 CRUDE MONTE CARLO SCHEME Arrival time 15 Required service time at arrival
16 CRUDE MONTE CARLO SCHEME Arrival time 16 Required service time at arrival
17 CRUDE MONTE CARLO SCHEME Arrival time 17 Required service time at arrival
18 CRUDE MONTE CARLO SCHEME 18
19 A NUMERICAL EXAMPLE Parameters/Assumptio ns: Loss probability calculated from Erlang s loss formula Running time to simulate 1000 time units using crude Monte Carlo Approximate number of customers that can be simulated in this time Approximate time to simulate one loss event Approximate time to simulate 100 loss events Rare-event simulation for stochastic 19
20 OUR ALGORITHM 20
21 ORGANIZATION OF THE TALK 1. Introduce notions in rare-event simulation 2. Explain in detail our importance sampling scheme 3. Algorithmic efficiency 4. Generalizations e.g. renewal arrivals, Markovmodulation, time-varying Rare-event simulation for stochastic 21
22 LITERATURE REVIEW Central Limit Theorems / diffusion approximation: Iglehart (1965), Halfin and Whitt (1981), Reed (2007) Rare event analysis / large deviations: most papers are on queues with single server / several servers, e.g. Asmussen (1982), Anantharam (1988), Sadowsky (1991, 1993), Frater et al. (1989, 1990, 1991, 1994), Glasserman and Kou (1995), Dupuis et al. (2007), Lehtonen and Nyrhinen (1992), Chang et al. (1993, 1994) Many-server queues under heavy traffic: Glynn (1995), Szechtman and Glynn (2002), Ridder (2009) Rare-event simulation for stochastic 22
23 FUNDAMENTAL CHALLENGE OF RARE- EVENT SIMULATION 23
24 IMPORTANCE SAMPLING 24
25 IMPORTANCE SAMPLING 25
26 A SIMPLE (SIMPLEST) EXAMPLE 26
27 NOTES FROM THE EXAMPLE 27
28 LARGE DEVIATIONS AND IMPORTANCE SAMPLING 28
29 LARGE DEVIATIONS AND IMPORTANCE SAMPLING To find an optimal importance sampler for large deviations event Formulate Gartner-Ellis limit of the random object Decode from the limit the contributions of more elementary objects that lead to the rare event In many cases (but not all), the naturally suggested sampler is asymptotically optimal Rare-event simulation for stochastic 29
30 BACK TO OUR PROBLEM Do we know the Gartner-Ellis limit of the random object i.e. the steady-state loss distribution? Problem reformulation Rare-event simulation for stochastic 30
31 CRUDE MONTE CARLO REVISITED 31 Arrival time Require d service time at arrival
32 A REGENERATIVE VIEW 32
33 A REGENERATIVE VIEW Cycle starts 33
34 SPLITTING ALGORITHM 34
35 SPLITTING ALGORITHM Regeneration is hit. Split into two chains 35
36 36
37 KEY QUESTIONS 37
38 A SIMPLER PROBLEM 38
39 SOLUTION TO THE SIMPLER PROBLEM 39
40 IMPORTANCE SAMPLING FOR THE SIMPLER PROBLEM Rare-event simulation for stochastic Required service time at arrival 40 Arrival time
41 IMPORTANCE SAMPLING FOR THE SIMPLER PROBLEM Rare-event simulation for stochastic Required service time at arrival 41 Arrival time
42 IMPORTANCE SAMPLING FOR THE SIMPLER PROBLEM Rare-event simulation for stochastic Required service time at arrival 42 Arrival time
43 INTUITION FOR OUR PROBLEM Idea 1: Before the first loss, the acts the same as if there are infinite number of servers Idea 2: Since time horizon for loss is not fixed, we shall randomize the time horizon (also preventing blowing up variance due to nonoptimal sample paths) Rare-event simulation for stochastic 43
44 Arrival time 44 Required service time at arrival
45 Arrival time 45 Required service time at arrival
46 Arrival time 46 Required service time at arrival
47 Arrival time 47 Required service time at arrival
48 Arrival time 48 Required service time at arrival
49 Arrival time 49 Required service time at arrival
50 Arrival time 50 Required service time at arrival
51 ASYMPTOTIC OPTIMALITY 51
52 ASYMPTOTIC OPTIMALITY 52 Arrival time Required service time at arrival
53 ASYMPTOTIC OPTIMALITY 53
54 ASYMPTOTIC OPTIMALITY 54
55 SIMPLIFICATION AND EXTENSIONS 55
56 SIMPLIFICATION AND EXTENSIONS 56
Lecture 6: Offered Load Analysis. IEOR 4615: Service Engineering Professor Whitt February 10, 2015
Lecture 6: Offered Load Analysis IEOR 4615: Service Engineering Professor Whitt February 10, 2015 What is the Problem? What capacity is needed in a service system? In order to meet uncertain exogenous
More informationOffered Load Analysis for Staffing: e-companion
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 1523-4614 eissn 1526-5498 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Offered Load Analysis
More informationUSING 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 informationOptimizing appointment driven systems via IPA
Optimizing appointment driven systems via IPA with applications to health care systems BMI Paper Aschwin Parmessar VU University Amsterdam Faculty of Sciences De Boelelaan 1081a 1081 HV Amsterdam September
More informationANALYSIS OF A QUEUEING MODELS IN THE FOREST
ANALYSIS OF A QUEUEING MODELS IN THE FOREST Dr.S.Chandrasekaran, Khadir Mohideen College, Adirampattinam P. Velusamy, Research Scholar, Department of Mathematics, Khadir Mohideen College, Adirampattinam
More informationStaffing 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 informationDynamic 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 informationREAL-TIME DELAY ESTIMATION IN CALL CENTERS
Proceedings of the 28 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Moench, O. Rose, eds. REAL-TIME DELAY ESTIMATION IN CALL CENTERS Rouba Ibrahim Department of Industrial Engineering Columbia
More informationDynamic 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 informationThe Math of Contact Center Staffing
3/14/16 2016 Annual Conference The Math of Contact Center ing Session Overview In this session, you will learn to: Outline the implications of overstaffing and understaffing. Identify the unique characteristics
More informationPERFORMANCE ANALYSIS OF AN INBOUND CALL CENTER WITH TIME VARYING ARRIVALS
Service Management 1/2015, Vol. 15, ISSN: 1898-0511 website: www.wzieu.pl/sm DOI: 10.18276/smt.2015.15-01 5 11 PERFORMANCE ANALYSIS OF AN INBOUND CALL CENTER WITH TIME VARYING ARRIVALS Maciej R afał Burak
More informationQueueing 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 informationINDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.
INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. Dec 2014 DATE: 20.12.2014 Max. Marks: 100 TIME: 2.00 p.m to 5.00 p.m. Duration: 03
More informationSimulation 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 informationA 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 informationAn Adaptive Pricing Scheme for Content Delivery Systems
An Adaptive Pricing Scheme for Content Delivery Systems Srinivasan Jagannathan & Kevin C. Almeroth Department of Computer Science University of California Santa Barbara, CA 936-5 fjsrini,almerothg@cs.ucsb.edu
More informationApplication 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 informationMathematical model of the contact center
Mathematical model of the contact center ERIK CHROMY, IVAN BARONAK Slovak University of Technology in Bratislava Faculty of Electrical Engineering and Information Technology Ilkovicova 3, 812 19 Bratislava
More informationQueueing 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 informationSUPPORT FOR applications requiring quality-of-service
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 6, NO. 6, DECEMBER 1998 811 Real-Time Estimation and Dynamic Renegotiation of UPC Parameters for Arbitrary Traffic Sources in ATM Networks Brian L. Mark, Member,
More informationLecture 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 informationPreface. Skill-based routing in multi-skill call centers
Nancy Marengo nmarengo@fewvunl BMI-paper Vrije Universiteit Faculty of Sciences Business Mathematics and Informatics 1081 HV Amsterdam The Netherlands November 2004 Supervisor: Sandjai Bhulai Sbhulai@fewvunl
More informationQueuing 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 informationPrinciples 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 informationReliability Engineering
Alessandro Birolini Reliability Engineering Theory and Practice Sixth Edition Springer 1 Basic Concepts, Quality and Reliability Assurance of Complex Equipment & Systems.. 1 1.1 Introduction 1 1.2 Basic
More informationApplication of queuing theory in construction industry
Application of queuing theory in construction industry Vjacheslav Usmanov 1 *, Čeněk Jarský 1 1 Department of Construction Technology, FCE, CTU Prague, Czech Republic * Corresponding author (usmanov@seznam.cz)
More informationIntroduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST
Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to
More informationAnalysis of Process Models: Introduction, state space analysis and simulation in CPN Tools. prof.dr.ir. Wil van der Aalst
Analysis of Process Models: Introduction, state space analysis and simulation in CPN Tools prof.dr.ir. Wil van der Aalst What is a Petri net? A graphical notion A mathematical notion A programming notion
More informationPerformance Estimation of Contact Centre with Variable Skilled Agents
Performance Estimation of ontact entre with Variable Skilled Agents Tibor Mišuth, Erik hromý, and Ivan Baroňák Abstract Our paper deals with ontact centre quality level estimation using Erlang mathematical
More informationContents. Preface to the Second Edition... v Preface to the First Edition... vii
Contents Preface to the Second Edition... v Preface to the First Edition... vii Chapter 1 Introduction... 1 1.1 Cost Modeling... 1 1.2 The Product Life Cycle... 4 1.3 Life-Cycle Cost Scope... 7 1.4 Cost
More informationGlobal Supply Chain Planning under Demand and Freight Rate Uncertainty
Global Supply Chain Planning under Demand and Freight Rate Uncertainty Fengqi You Ignacio E. Grossmann Nov. 13, 2007 Sponsored by The Dow Chemical Company (John Wassick) Page 1 Introduction Motivation
More informationQueuing 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 informationTDWI Analytics Fundamentals. Course Outline. Module One: Concepts of Analytics
TDWI Analytics Fundamentals Module One: Concepts of Analytics Analytics Defined Data Analytics and Business Analytics o Variations of Purpose o Variations of Skills Why Analytics o Cause and Effect o Strategy
More informationCELLULAR BASED DISPATCH POLICIES FOR REAL-TIME VEHICLE ROUTING. February 22, Randolph Hall Boontariga Kaseemson
CELLULAR BASED DISPATCH POLICIES FOR REAL-TIME VEHICLE ROUTING February 22, 2005 Randolph Hall Boontariga Kaseemson Department of Industrial and Systems Engineering University of Southern California Los
More informationMathematical 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 informationEffcient Dynamic Barter Exchange (2015)
Effcient Dynamic Barter Exchange (2015) Ross Anderson, Itai Ashlagi, David Gamarnik, and Yash Kanoriay David Walker-Jones February 21, 2016 Barter s Literature Review One can envisions scenarios where
More informationAn Adaptive Pricing Scheme for Content Delivery Systems
An Adaptive Pricing Scheme for Content Delivery Systems Srinivasan Jagannathan & Kevin C. Almeroth Department of Computer Science University of California Santa Barbara, CA 936-5 jsrini,almeroth @cs.ucsb.edu
More informationMulti-Period Vehicle Routing with Stochastic Customers
Multi-Period Vehicle Routing with Stochastic Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Frank Mufalli, Jose M. Pinto EWO Spring Meeting March 9, 2016 1 Tactical Planning in Vehicle Routing
More informationEuropean Journal of Operational Research
European Journal of Operational Research 207 (2010) 1608 1619 Contents lists available at ScienceDirect European Journal of Operational Research journal homepage: www.elsevier.com/locate/ejor Innovative
More informationCOMPUTATIONAL 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 informationComplex mathematical model of the contact center with determining of the optimal number of agents
Complex mathematical model of the contact center with determining of the optimal number of agents Erik Chromy Fac of Electrical Engineering and Information Technology Slovak University of Technology in
More informationModeling Supervisory Control in the Air Defense Warfare Domain with Queueing Theory, Part II 1
Modeling Supervisory Control in the Air Defense Warfare Domain with Queueing Theory, Part II 1 Joseph DiVita, PH D, Robert Morris, Glenn Osga, Ph D San Diego Systems Center, Space and Naval Warfare 1 This
More informationSupply Chain Management for Customer Service Levels: A Literature Review
International Journal of Industrial Engineering and Technology. ISSN 0974-3146 Volume 9, Number 1 (2017), pp. 1-7 International Research Publication House http://www.irphouse.com Supply Chain Management
More informationPricing in Dynamic Advance Reservation Games
Pricing in Dynamic Advance Reservation Games Eran Simhon, Carrie Cramer, Zachary Lister and David Starobinski College of Engineering, Boston University, Boston, MA 02215 Abstract We analyze the dynamics
More informationIndex. A age process, 21, 24, 25, 28, 30, 31, 33 arrival theorem, 147, 148, 159 ASTA, 59, 60, 103, 147, 148
References 1. Adan, I., & Haviv M. (2009). Conditional ages and residuals of service times in the M/G/1 queue. Stochastic Models, 25, 110 118. 2. Adan, I., & Resing J. (2002). Queueing theory. http://www.win.tue.nl/
More informationPERFORMANCE EVALUATION OF DEPENDENT TWO-STAGE SERVICES
PERFORMANCE EVALUATION OF DEPENDENT TWO-STAGE SERVICES Werner Sandmann Department of Information Systems and Applied Computer Science University of Bamberg Feldkirchenstr. 21 D-96045, Bamberg, Germany
More informationINTRODUCTION 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 informationService Rate Optimization of Finite Population Queueing Model with State Dependent Arrival and Service Rates
60 TUTA/IOE/PCU Journal of the Institute of Engineering, 2017, 13(1): 60-68 TUTA/IOE/PCU Printed in Nepal Service Rate Optimization of Finite Population Queueing Model with State Dependent Arrival and
More informationQueues (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 informationOptimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes
OPERATIONS RESEARCH Vol. 59, No. 2, March April 2011, pp. 522 529 issn 0030-364X eissn 1526-5463 11 5902 0522 doi 10.1287/opre.1100.0889 2011 INFORMS TECHNICAL NOTE Optimal Control of an Assembly System
More informationPERFORMANCE 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 informationand 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 informationEfficiency 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 informationLONG-HAUL FREIGHT SELECTION FOR LAST-MILE COST REDUCTION
LONG-HAUL FREIGHT SELECTION FOR LAST-MILE COST REDUCTION Arturo E. Pérez Rivera & Martijn Mes Department of Industrial Engineering and Business Information Systems University of Twente, The Netherlands
More informationPh.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 informationQueuing 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 informationA Modeling Tool to Minimize the Expected Waiting Time of Call Center s Customers with Optimized Utilization of Resources
A Modeling Tool to Minimize the Expected Waiting Time of Call Center s Customers with Optimized Utilization of Resources Mohsin Iftikhar Computer Science Department College of Computer and Information
More informationDESIGN 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 informationPricing and Performance Analysis for a System with Differentiated Services and Customer Choice
Pricing and Performance Analysis for a System with Differentiated Services and Customer Choice Constantinos Maglaras Graduate School of Business Columbia University NY, NY 10027 c.maglaras@columbia.edu
More informationDepartment of Industrial Engineering, Baskent University, Eskisehir Road 22.km, Ankara, Turkey
Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2009, Article ID 791750, 12 pages doi:10.1155/2009/791750 Research Article The Efficiency of Variance Reduction in Manufacturing
More informationQUEUEING, PERFORMANCE AND CONTROL IN ATM
QUEUEING, PERFORMANCE AND CONTROL IN ATM ITC-13 Workshops Proceedings of the Thirteenth International Teletraffic Congress Copenhagen, Denmarkjune 19-26,1991 Edited by J.W.COHEN Emeritus Professor Mathematical
More informationStochastic Models in Reliability and Maintenance
Stochastic Models in Reliability and Maintenance Springer-Verlag Berlin Heidelberg GmbH Shunji Osaki Editor Stochastic Models in Reliability and Maintenance With 46 Figures and 11 Tables " Springer Professor
More informationStochastic Gradient Approach for Energy and Supply Optimisation in Water Systems Management
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 217 mssanz.org.au/modsim217 Stochastic Gradient Approach for Energy and Supply Optimisation in Water
More informationInformation Effects on Performance of Two-tier Service Systems with Strategic Customers. Zhe George Zhang
Information Effects on Performance of Two-tier Service Systems with Strategic Customers Zhe George Zhang Department of Decision Sciences, Western Washington University, Bellingham, WA98225, USA & Beedie
More informationCompensating for Dynamic Supply Disruptions: Backup Flexibility Design
Submitted to manuscript XXXXXXXX Compensating for Dynamic Supply Disruptions: Backup Flexibility Design Soroush Saghafian 1, Mark P. Van Oyen 2 1 Industrial Eng., School of Computing, Informatics and Decision
More informationChapter 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 informationABSTRACT. Timetable, Urban bus network, Stochastic demand, Variable demand, Simulation ISSN:
International Journal of Industrial Engineering & Production Research (09) pp. 83-91 December 09, Volume, Number 3 International Journal of Industrial Engineering & Production Research ISSN: 08-4889 Journal
More informationModule 3 Establishing and Using Service Level and Response Time Objectives
Module 3 Establishing and Using Service Level and Response Time Objectives 3.1 Definitions and Use of Service Level and Response Time Key Points Service level and response time objectives are concrete
More informationOperator Scheduling Using Queuing Theory and Mathematical Programming Models
STOCHASTIC MODELS OF MANUFACTURING AND SERVICE OPERATIONS SMMSO 2009 Operator Scheduling Using Queuing Theory and Mathematical Programming Models Hesham K. Alfares Systems Engineering Department King Fahd
More informationC programming on Waiting Line Systems
OPTICAL COMMUNICATIONS (ELECTROSCIENCE '08), Trondheim, Norway, July -4, 008 C programming on Waiting Line Systems OZER OZDEMIR Department of Statistics Faculty of Science Anadolu University Eskisehir,
More informationOPERATIONS 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 informationA Study on the Optimum Bucket Size for Master Scheduling:
The Josai Journal of Business Administration 2010, Vols.6 & 7, No.1, 19 30 2010, Josai University A Study on the Optimum Bucket Size for Master Scheduling: For the Case of Hierarchically Structured Products
More informationCPU scheduling. CPU Scheduling
EECS 3221 Operating System Fundamentals No.4 CPU scheduling Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University CPU Scheduling CPU scheduling is the basis of multiprogramming
More informationWe consider the robust design and control of call center systems with flexible interactive voice response
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 4, No. 3, Summer 202, pp. 386 40 ISSN 523-464 (print) ó ISSN 526-5498 (online) http://dx.doi.org/0.287/msom.20.0378 202 INFORMS Robust Design and Control
More informationScheduling Policies for an Antiterrorist Surveillance System
Scheduling Policies for an Antiterrorist Surveillance System Kyle Y. Lin, Moshe Kress, Roberto Szechtman Operations Research Department, Naval Postgraduate School, Monterey, California 93943 Received 17
More informationExperimentation / Exercise / Use
Introduction to Modeling and Simulation Experimentation / Exercise / Use OSMAN BALCI Professor Department of Computer Science Virginia Polytechnic Institute and State University (Virginia Tech) Blacksburg,
More informationSystem 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 informationThe Staffing Problem of the N-Design Multi-Skill Call Center Based on Queuing Model
3rd International Conference on Wireless Communication and Sensor etwork (WCS 06) The Staffing Problem of the -Design Multi-Skill Call Center Based on Queuing Model Chun-Yan Li, De-Quan Yue Zhijiang College
More informationAnalysis of a Queueing Fairness Measure
Analysis of a Queueing Fairness Measure Werner Sandmann Otto Friedrich Universität Bamberg Fakultät Wirtschaftsinformatik und Angewandte Informatik Feldkirchenstr. 1, D 9645 Bamberg, Germany werner.sandmann@wiai.uni-bamberg.de
More informationCorridor-Level Queuing Prediction Model
Corridor-Level Queuing Prediction Model August 8, 2012 Jeffrey Taylor & Dr. Xuesong Zhou University of Utah 1 Overview Key Modeling Concepts Methodology Queue model Stochastic inputs Corridor Analysis
More informationEfficiency and Risk Trade- offs in Dynamic Oligopoly Markets
Efficiency and Risk Trade- offs in Dynamic Oligopoly Markets Qingqing Huang, Mardavij Roozbehani, Munther Dahleh Laboratory for Informa?on and Decision Systems MassachuseCs Ins?tute of Technology [1] Q.
More informationSolution Pluralism and Metaheuristics
1 / 12 Solution Pluralism and Metaheuristics Steven O. Kimbrough Ann Kuo LAU Hoong Chuin Frederic Murphy David Harlan Wood University of Pennsylvania University of Pennsylvania Singapore Management University
More informationACOMPANY, e.g., an airline or a power company, needs
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 5, NO. 4, OCTOBER 2008 609 Optimization of Joint Replacement Policies for Multipart Systems by a Rollout Framework Tao Sun, Student Member,
More information2WB05 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 informationThis is a refereed journal and all articles are professionally screened and reviewed
Advances in Environmental Biology, 6(4): 1400-1411, 2012 ISSN 1995-0756 1400 This is a refereed journal and all articles are professionally screened and reviewed ORIGINAL ARTICLE Joint Production and Economic
More informationAN AGENT S ROLE IN CONTACT CENTERS
AN AGENT S ROLE IN CONTACT CENTERS Participant Workbook 2014 ICMI // All Rights Reserved icmi.com // 800.672.6177 AN AGENT S ROLE IN CONTACT CENTERS Participant Workbook WB-1 Purpose of An Agent s Role
More informationTime-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 informationIntroduction to Structural Econometrics
Introduction to Structural Econometrics Lesson 4: Simulation-based Econometrics Guillaume Wilemme Aix-Marseille School of Economics - PhD course Nov 2017 1 / 20 Table of contents 1 General questions 2
More informationSolving Business Problems with Analytics
Solving Business Problems with Analytics New York Chapter Meeting INFORMS New York, NY SAS Institute Inc. December 12, 2012 c 2010, SAS Institute Inc. All rights reserved. Outline 1 Customer Case Study:
More informationReliability analysis and robust design optimization using ANSYS and optislang. Dr.-Ing. Johannes Will, Dynardo GmbH, Weimar, Germany
Reliability analysis and robust design optimization using ANSYS and optislang Dr.-Ing. Johannes Will, Dynardo GmbH, Weimar, Germany Founded: 2001 (Will, Bucher, CADFEM International) More than 35 employees,
More informationBalancing Risk and Economics for Chemical Supply Chain Optimization under Uncertainty
Balancing Risk and Economics for Chemical Supply Chain Optimization under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow
More informationInternational Journal of Mathematical Archive-8(2), 2017, Available online through ISSN
International Journal of Mathematical Archive-8(2), 207, 53-59 Available online through www.ijma.info ISSN 2229 5046 A MULTI-SERVER INFINITE CAPACITY MARKOVIAN FEEDBACK QUEUE WITH BALKING, RENEGING AND
More informationEffective 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 informationVARIABILITY 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 informationCOMP9334 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 informationChapter 6: CPU Scheduling. Basic Concepts. Histogram of CPU-burst Times. CPU Scheduler. Dispatcher. Alternating Sequence of CPU And I/O Bursts
Chapter 6: CPU Scheduling Basic Concepts Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation Maximum CPU utilization obtained
More informationChapter 1 INTRODUCTION TO SIMULATION
Chapter 1 INTRODUCTION TO SIMULATION Many problems addressed by current analysts have such a broad scope or are so complicated that they resist a purely analytical model and solution. One technique for
More informationSIMULATION 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 informationRouting and Staffing in Customer Service Chat Systems with Impatient Customers
OPERATIONS RESEARCH Vol. 62, No. 4, July August 2014, pp. 943 956 ISSN 0030-364X (print) ó ISSN 1526-5463 (online) http://dx.doi.org/10.1287/opre.2014.1284 2014 INFORMS Routing and Staffing in Customer
More informationDEPARTMENT 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