Lecture 3 APPLICATION OF SIMULATION IN SERVICE OPERATIONS MANAGEMENT


 Anthony Small
 2 years ago
 Views:
Transcription
1 Lecture 3 APPLICATION OF SIMULATION IN SERVICE OPERATIONS MANAGEMENT Learning Objective To discuss application of simulation in services
2 1. SIMULATION Simulation is a powerful technique for solving a wide variety of problems. Simulation is an imitation of the operation of a real world processor system over time. Simulation involves the generation of an artificial history of a system and the observation of that artificial history to draw inferences concerning of the operating characteristics of the real system. Simulation is done either manually or using computers. Simulation is basically an experimental technique. It is a fast and relatively inexpensive method of doing an experiment on the computer. The basic idea behind simulation include Model the given system by means of some equations. Determine its time dependent behavior. The simplicity of approach when combined with the computational power of the high speed digital computer makes simulation a power full tool. Simulation is mostly used when An exact analytic expression for the behavior of the system under investigation is not available The analytic solution is too time consuming or expensive. Simulation modeling can be used as An analysis tool: To predict the effect of changes to the effect of changes to existing system. A design tool: to predict the performance of new systems under varying set of circumstances. Examples of simulation applications in services Simulating aircraft delay absorption Runway schedule determination by simulation optimization
3 Modeling ship arrivals in ports Modeling and simulation of telephonic call centre Baggage screening at airports Telecommunication billing system Modeling front office and patient care in ambulatory health care practices Project management Scheduling of police patrols Hazardous waste handling 2. DEFINITION OF SYSTEM AND STATE OF A SYSTEM System A system is defined as a group of objects that are joined together in some regular interaction or interdependence toward the accomplishment of some purpose. System can be categorized as discrete or continuous. State of a system The state of a system is defined to be a collection of variables necessary to describe the system at any time relative to the objective of the study. In case of banking the possible state variables are a number of busy tellers, the number of customers waiting in line or being served, and the arrival time of the next customer. Discrete system A discrete system is one in which the state variables change only at a discrete set of points in time. The number of customer waiting in line in a bank is an example of discrete system. Continuous systems A continuous system is one in which the state variables change continuously over time. An example is arrival time of the next customer in a bank.
4 Model of a system A model of a system is defined as a representation of a system for the purpose of studying the system. Types of model Models can be classified as being mathematical model or physical as categorized in Figure Models Mathematical model Physical model Simulation models Static or dynamic Deterministic or Stochastic Discrete or continuous Figure 11.8: Classification of models Static simulation models It represents a system at a particular point in time. It is otherwise called as Monte Carlo simulation. Dynamic simulation models It represents systems as they change over time. Example: The simulation of a bank from 9 A.M. to 4 P.M for the time of arrival of customers. Deterministic simulation models Simulation models that contain no random variables are classified as deterministic. Deterministic models have a known set of inputs which will result in unique set of
5 outputs. Example: deterministic arrivals would occur at a dentist s office if all patients arrived at the scheduled appointment time. Stochastic simulation models A stochastic simulation model has one or more random variables as inputs. Random inputs lead to random outputs. Since the outputs are random they can be considered only as estimates of the true characteristics of the model. Example: the simulation of a bank would usually involve random interval times and random service times. Thus in a stochastic simulation, the output measures like the average number of people waiting, the average waiting time of a customer, must be treated as statistical estimates of the true characteristics of the system. Discrete event system simulation It is the modeling of systems in which the state variables change only at a discrete set of points in time. The simulation models are analyzed by numerical methods rather than by analytical methods. Analytical methods employ the deductive reasoning of mathematics to solve the model. For example, differential calculus can be used to compute the minimum cost policy for some inventory models. Numerical methods employ computational procedure to solve mathematical models. The process of system simulation is presented in Figure 2.
6 Problem formulation Setting of objectives and overall project plan Model conceptualization Data collection Model translation No Verified Yes No Validated No Yes Experimental design Production runs and analysis Yes More runs? Yes No Documentation and reporting Implementation Figure 2: Steps in system simulation process
7 MONTE CARLO METHOD A Monte Carlo method is a stochastic technique that involves use of random numbers and probability statistics to solve the problems. The term Monte Carlo Method was coined by S. Ulam and Nicholas Metropolis in reference to games of chance, a popular attraction in Monte Carlo, Monaco (Hoffman, 1998; Metropolis and Ulam, 1949). This method can be used in many areas from economics, nuclear physics to regulating the flow of traffic. To call something a "Monte Carlo" experiment, all you need to do is use random numbers to examine some problem. The Monte Carlo method is just one of many methods for analyzing uncertainty propagation, where the goal is to determine how random variation, lack of knowledge, or error affects the sensitivity, performance, or reliability of the system that is being modeled. Monte Carlo simulation is a method for iteratively evaluating a deterministic model using sets of random numbers as inputs. This method is often used when the model is complex, nonlinear, or involves more than just a couple of uncertain parameters. A simulation can typically involve over 10,000 evaluations of the model, a task which in the past was only practical using super computers. 3. SIMULATION OF QUEUING SYSTEMS A queuing system is described by its population, the nature of arrivals, the service mechanism, the system capacity, and the queuing discipline as discussed in Module 9. Many real world queuing applications are too complex to be modeled analytically and hence computer simulation helps to analyze the model. A simple single channel queuing system is given in the following Figure
8 Server Calling population Waiting line Figure 11.10: Queuing system In the single channel queue the calling population is infinite; that is, if a unit leaves the calling population and joins the waiting line or enters service, there is no change in the arrival rate of other units that could need service. Arrivals for service occur at a time in a random fashion; once they join the waiting line, they eventually served. In addition, service times are of some random length according to a probability distribution which does not change over time. The system capacity has no limit, meaning that any number of units can wait in line. Finally units are served in the order of their arrival by a server or channel (often called FIFO: first in first out). Arrivals and number of customer served are defined by the distribution of time between arrivals and the distribution of service times respectively. For any simple single or multi channel queue, the overall effective arrival rater must be less than the total service rate, or the waiting line will grow without bound. When queue grow without bound, they are termed Explosive or unstable. The state of the system is the number of units in the system and the status of the server, busy or idle. An event is a set of circumstances that causes an instantaneous change in the state of the system. In a single channel queuing system, there are only two possible events that can affect the state of the system. They are the entry of a unit into the system (the arrival event) and the completion of service on a unit (the departure event). The queuing system includes the server, the unit being served (if one is being serviced), and the units in the queue (if any are waiting). The simulation clock is used to track simulated time.
9 If a unit has just completed service, the simulation proceeds in the manner shown in the following Figure Departure event Begin server idle time No Another unit Yes Remove the waiting unit from the queue Begin servicing the unit Figure 11.1: Flow diagram presenting a service just completed The arrival event occurs when a unit enters the system. The flow diagram for the arrival event is shown in Figure Arrival event No Server busy? Yes Unit enters service Unit enters queue for service Figure 11.12: Unit entering system flow diagram The unit will find the server either idle or busy; therefore, either the unit begins to be served immediately, or it enters the queue for the server. The unit follows the course of action shown in Table 11.8.
10 Table 11.8: Potential unit actions upon arrival Queue status Non empty Empty Server Busy Enter queue Enter queue status Idle Impossible Enter service If the server is busy, the units enter the queue. If the server is idle and the queue is empty, the unit begins service. It is not possible for the server to be idle while the queue is nonempty. After the completion of a service, the server either will become idle or will remain busy with the next unit. The relationships of these two out comes to the status of the queue is shown in Table Table 11.9: server outcomes after the completion of service Queue status Non empty Empty Server busy impossible outcomes idle Impossible If the queue is not empty, another unit will enter the server and it will be busy. If the queue is empty, the server will be idle after a service is completed. These two possibilities are shaded portion of Table It is impossible for the server to be idle after a service is completed when the queue is not empty. Simulation clock times for arrivals and departures are computed in a simulation table customized for each problem. In simulation, events usually occur at random times, the
11 randomness imitating uncertainty in real life. For example, it is not known with certainty when the next customer will arrive at a grocery checkout counter, or how long the bank teller will take to complete a transaction. In these cases, a statistical model of the data is developed either from data collected and analyzed or from subjective estimates and assumptions. The randomness needed to imitate real life is made possible through the use of random numbers. Random numbers are distributed uniformly and independently on the interval (0, 1). Random digits are uniformly distributed on the set {0,1,..,9}. Random digits can be used to form random numbers by selecting the proper number of digits for each random number and placing a decimal point to the left of the value selected. When numbers are generated by using a procedure, they are often referred to as pseudo random numbers. Because the procedure is fully known, it is always possible to predict the sequence of numbers that will be generated prior to the simulation. In a single channel queuing simulation, inter arrival times and service times are generated from the distributions of these random variables. Illustration The following table contains a set of five inter arrival times that were generated by rolling a die five times and recording the up face. These five inter arrival times are used to compute the arrival times of six customers at the queuing system. The first customer is assumed to arrive at clock time 0. This starts the clock in operation. The second arrives two units later at clock time 2. The third customer arrives four time units later, at clock time 6; and so on.
12 Table 11.10: Inter arrival and clock times Customer Inter arrival time Arrival time on clock The second time of interest is the service time. The following table contains service times generated at random from a distribution of service times. The only possible time units are one, two, three and four. Assuming that all four values are equally likely to occur, these values could have been generated by placing the numbers one through four on chips and drawing the chips from a hat with replacement, being sure to record the numbers selected. Now the inter arrival times and service times must be meshed to simulate the single channel queuing system as shown in Table Table 11.11: Service times Customer Service time
13 A Customer Number Table 11.12: Simulation table emphasizing clock times B Arrival time (Clock) C Time service Begins (Clock) D Service time (duration) E Service time ends (clock) As in table 11.12, the first customer arrives at clock time 0 and immediately begins service which requires two minutes. Service is completed at clock time 2. The second customer arrives at clock time 2 and is finished at clock time 3. Note that the fourth customer arrived at clock time 7, but service could not begin until clock time 9.this occurred because customer 3 did not finish service until clock time 9. This simulation table is designed specifically for a single channel queue that serves customers on a first in first out (FIFO) basis. It keeps track of the clock at which time unit an event occurs. The occurrence of the two types of events in chronological order is shown in table and figure Table 11.13: Chronological ordering of events Event type Customer number Clock time Arrival 1 0 Departure 1 2 Arrival 2 2 Departure 2 3
14 Arrival 3 6 Arrival 4 7 Departure 3 9 Arrival 5 9 Departure 4 11 departure 5 12 Arrival 6 15 Departure 6 19 Number of customers in the system Clock time Figure 11.13: Number of customers in the system Example: Single channel Queue A small grocery store has only one checkout counter. Customers arrives at this checkout counter at random times that are from 1 to 8 minutes apart. Each possible value of inter arrival time has the same probability of occurrence as shown in table
15 Table 11.14: Distribution of time between arrivals at grocery stores Time between arrivals (minutes) probability Cumulative probability Random digit assignments The service times vary from 1 to 6 minutes, with the probability shown in table The problem is to analyze the system by simulating the arrival and service of 100 customers. Service time (minutes) Table 11.15: Service time distribution at grocery store probability Cumulative probability Random digit assignments
16 A set of uniformly distributed random numbers is needed to generate the arrivals at the checkout counter. Such random numbers have the following properties. The set of random numbers is uniformly distributed between 0 and 1. Successive random numbers are independent. The time between arrivals is presented in table The service times are presented in table Table 11.16: Time between arrival Determinations Customer Random digits Time between arrivals (Minutes) Customer Random digits Time between arrivals (Minutes)
17 Customer Table 11.17: Time between arrival Determinations Random digits Service time (minutes) Customer Random digits Service Time (Minutes) Simulation table for first 10 customers is shown in table
18 Table 11.18: Simulation table for single channel queuing problem in a grocery store Customer Inter arrival Time (minutes) Arrival time Service time (Minutes) Time service begins Waiting time in queue (Minutes) Time service ends Time consumer spends in system (Minutes) Idle time of server Total The following findings can be determined from the simulation table. Total time customers wait in queue (minutes) Average waiting time = Total number of customers
19 Probability of customers waiting = Number of customers who wait Total number of customers Probability of getting server idle Total idle time of server (minutes) = Total run time of simulation (minutes) Average service time Total service time (minutes) = Total number of customers Similarly, expected service time, average time between arrivals, average waiting time of those who wait, average time consumer spends in the system, average time customer spends in the system can also be calculated. Questions 1. Consider the following continuously operating maintenance job shop. Inter arrival times of jobs are distributed as follows: Time between arrivals (Hours) Probability Processing times for jobs are normally distributed with mean 50 minutes and standard deviation 8 minutes. Construct a simulation table and perform a simulation for 10 new jobs. Assume that, when simulation begins, there is one job
20 being processed (scheduled to be completed in 25 minutes) and there is one job with a 50 minutes processing time in the queue. (i) What was the average time in the queue for the 10 new jobs? (ii) What was the average processing time of the 10 new jobs? (iii) What was the maximum time in the system for the 10 new jobs? 2. Small town taxi operates one vehicle during the 9.AM to 5 PM period. Currently, consideration is being given to the addition of a second vehicle to the fleet. The demand for the taxis follows the distribution shown: Time between calls (minutes) Probability The distribution of time to complete a service as follows: Service time (Minutes) Probability Simulate 5 individual days of operation of the current system and of the system with additional taxi cab. Compare the two systems with respect to the waiting times of the customers and any other measures that might shed light on the situation
1: B asic S imu lati on Modeling
Network Simulation Chapter 1: Basic Simulation Modeling Prof. Dr. Jürgen Jasperneite 1 Contents The Nature of Simulation Systems, Models and Simulation Discrete Event Simulation Simulation of a SingleServer
More informationChapter 2. Simulation Examples 2.1. Prof. Dr. Mesut Güneş Ch. 2 Simulation Examples
Chapter 2 Simulation Examples 2.1 Contents Simulation using Tables Simulation of Queueing Systems Examples A Grocery Call Center Inventory System Appendix: Random Digits 1.2 Simulation using Tables 1.3
More informationDiscreteEvent Simulation
DiscreteEvent Simulation Prateek Sharma Abstract: Simulation can be regarded as the emulation of the behavior of a realworld system over an interval of time. The process of simulation relies upon the
More informationDiscreteEvent Simulation
DiscreteEvent Simulation 14.11.2001 Introduction to Simulation WS01/02  L 04 1/40 Graham Horton Contents Models and some modelling terminology How a discreteevent simulation works The classic example
More informationCopyright. Network and Protocol Simulation. What is simulation? What is simulation? What is simulation? What is simulation?
Copyright Network and Protocol Simulation Michela Meo Maurizio M. Munafò Michela.Meo@polito.it Maurizio.Munafo@polito.it Quest opera è protetta dalla licenza Creative Commons NoDerivsNonCommercial. Per
More information2 Simulation Examples
2 Simulation Examples This chapter presents several examples of simulations that can be performed by devising a simulation table either manually or with a spreadsheet. The simulation table provides a systematic
More informationChapter 10. Verification and Validation of Simulation Models Prof. Dr. Mesut Güneş Ch. 10 Verification and Validation of Simulation Models
Chapter 10 Verification and Validation of Simulation Models 10.1 Contents ModelBuilding, Verification, and Validation Verification of Simulation Models Calibration and Validation 10.2 Purpose & Overview
More informationTEACHING SIMULATION WITH SPREADSHEETS
TEACHING SIMULATION WITH SPREADSHEETS Jelena Pecherska and Yuri Merkuryev Deptartment of Modelling and Simulation Riga Technical University 1, Kalku Street, LV1658 Riga, Latvia Email: merkur@itl.rtu.lv,
More informationCumulative Diagrams: An Example
Cumulative Diagrams: An Example Consider Figure 1 in which the functions (t) and (t) denote, respectively, the demand rate and the service rate (or capacity ) over time at the runway system of an airport
More informationRisk Analysis and Quantification
Risk Analysis and Quantification 1 What is Risk Analysis? 2. Risk Analysis Methods 3. The Monte Carlo Method 4. Risk Model 5. What steps must be taken for the development of a Risk Model? 1.What is Risk
More informationWaiting Lines and Queuing Theory Models
1 5 Waiting Lines and Queuing Theory Models 5.1 Introduction Queuing theory is the study of waiting lines. It is one of the oldest and most widely used quantitative analysis techniques. Waiting lines are
More informationChapter 3 General Principles in Simulation
Chapter 3 General Principles in Simulation Banks, Carson, Nelson & Nicol DiscreteEvent System Simulation Concepts In DiscreteEvent Simulation System A collection of entities (people and machines..) that
More informationLECTURE  1 INTRODUCTION TO QUEUING SYSTEM
LECTURE  1 INTRODUCTION TO QUEUING SYSTEM Learning objective To introduce features of queuing system 9.1 Queue or Waiting lines Customers waiting to get service from server are represented by queue and
More informationProcess simulation. Enn Õunapuu enn.ounapuu@ttu.ee
Process simulation Enn Õunapuu enn.ounapuu@ttu.ee Content Problem How? Example Simulation Definition Modeling and simulation functionality allows for preexecution whatif modeling and simulation. Postexecution
More informationSimulation. Advantages of Simulation. The Process of Simulation. To simulate is to try to duplicate the characteristics of a real system
Simulation To simulate is to try to duplicate the characteristics of a real system We will study mathematical simulation models of real systems to help make business decisions Simulation is one of the
More informationProfit Forecast Model Using Monte Carlo Simulation in Excel
Profit Forecast Model Using Monte Carlo Simulation in Excel Petru BALOGH Pompiliu GOLEA Valentin INCEU Dimitrie Cantemir Christian University Abstract Profit forecast is very important for any company.
More informationCHAPTER 3 CALL CENTER QUEUING MODEL WITH LOGNORMAL SERVICE TIME DISTRIBUTION
31 CHAPTER 3 CALL CENTER QUEUING MODEL WITH LOGNORMAL SERVICE TIME DISTRIBUTION 3.1 INTRODUCTION In this chapter, construction of queuing model with nonexponential service time distribution, performance
More informationHSR HOCHSCHULE FÜR TECHNIK RA PPERSW I L
1 An Introduction into Modelling and Simulation Prof. Dr.Ing. Andreas Rinkel af&e andreas.rinkel@hsr.ch Tel.: +41 (0) 55 2224928 Mobil: +41 (0) 79 3320562 Goal After the whole lecture you: will have an
More informationThe problem with waiting time
The problem with waiting time Why the only way to real optimization of any process requires discrete event simulation Bill Nordgren, MS CIM, FlexSim Software Products Over the years there have been many
More informationChapter 11 Monte Carlo Simulation
Chapter 11 Monte Carlo Simulation 11.1 Introduction The basic idea of simulation is to build an experimental device, or simulator, that will act like (simulate) the system of interest in certain important
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationQUEUING THEORY. 1. Introduction
QUEUING THEORY RYAN BERRY Abstract. This paper defines the building blocks of and derives basic queuing systems. It begins with a review of some probability theory and then defines processes used to analyze
More informationDeployment of express checkout lines at supermarkets
Deployment of express checkout lines at supermarkets Maarten Schimmel Research paper Business Analytics April, 213 Supervisor: René Bekker Faculty of Sciences VU University Amsterdam De Boelelaan 181 181
More information6.6 Scheduling and Policing Mechanisms
02068 C06 pp4 6/14/02 3:11 PM Page 572 572 CHAPTER 6 Multimedia Networking 6.6 Scheduling and Policing Mechanisms In the previous section, we identified the important underlying principles in providing
More informationCHAPTER 7 SECTION 5: RANDOM VARIABLES AND DISCRETE PROBABILITY DISTRIBUTIONS
CHAPTER 7 SECTION 5: RANDOM VARIABLES AND DISCRETE PROBABILITY DISTRIBUTIONS TRUE/FALSE 235. The Poisson probability distribution is a continuous probability distribution. F 236. In a Poisson distribution,
More informationA Comparison of System Dynamics (SD) and Discrete Event Simulation (DES) Al Sweetser Overview.
A Comparison of System Dynamics (SD) and Discrete Event Simulation (DES) Al Sweetser Andersen Consultng 1600 K Street, N.W., Washington, DC 200062873 (202) 8628080 (voice), (202) 7854689 (fax) albert.sweetser@ac.com
More informationWaiting Times Chapter 7
Waiting Times Chapter 7 1 Learning Objectives Interarrival and Service Times and their variability Obtaining the average time spent in the queue Pooling of server capacities Priority rules Where are the
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION Power systems form the largest man made complex system. It basically consists of generating sources, transmission network and distribution centers. Secure and economic operation
More informationModelling the performance of computer mirroring with difference queues
Modelling the performance of computer mirroring with difference queues Przemyslaw Pochec Faculty of Computer Science University of New Brunswick, Fredericton, Canada E3A 5A3 email pochec@unb.ca ABSTRACT
More informationVARIANCE REDUCTION TECHNIQUES FOR IMPLICIT MONTE CARLO SIMULATIONS
VARIANCE REDUCTION TECHNIQUES FOR IMPLICIT MONTE CARLO SIMULATIONS An Undergraduate Research Scholars Thesis by JACOB TAYLOR LANDMAN Submitted to Honors and Undergraduate Research Texas A&M University
More informationCALL CENTER PERFORMANCE EVALUATION USING QUEUEING NETWORK AND SIMULATION
CALL CENTER PERFORMANCE EVALUATION USING QUEUEING NETWORK AND SIMULATION MA 597 Assignment K.Anjaneyulu, Roll no: 06212303 1. Introduction A call center may be defined as a service unit where a group of
More information7. Service Systems [3]  Demand/Capacity Management Models
1 of 35 7. Service Systems [3]  Demand/Capacity Management Models INFO 21019 September 2007 Bob Glushko 2 of 35 Plan for Today's Lecture Capacity Management Scheduling Influencing and Managing Demand
More informationSimulation  A powerful technique to improve Quality and Productivity
Simulation is an important and useful technique that can help users understand and model real life systems. Once built, the models can be run to give realistic results. This provides a valuable support
More informationIST 301. Class Exercise: Simulating Business Processes
IST 301 Class Exercise: Simulating Business Processes Learning Objectives: To use simulation to analyze and design business processes. To implement scenario and sensitivity analysis AsIs Process The AsIs
More informationCRASHINGRISKMODELING SOFTWARE (CRMS)
International Journal of Science, Environment and Technology, Vol. 4, No 2, 2015, 501 508 ISSN 22783687 (O) 2277663X (P) CRASHINGRISKMODELING SOFTWARE (CRMS) Nabil Semaan 1, Najib Georges 2 and Joe
More informationIntroduction to Engineering System Dynamics
CHAPTER 0 Introduction to Engineering System Dynamics 0.1 INTRODUCTION The objective of an engineering analysis of a dynamic system is prediction of its behaviour or performance. Real dynamic systems are
More informationBasic Queuing Relationships
Queueing Theory Basic Queuing Relationships Resident items Waiting items Residence time Single server Utilisation System Utilisation Little s formulae are the most important equation in queuing theory
More informationVeri cation and Validation of Simulation Models
of of Simulation Models mpressive slide presentations Faculty of Math and CS  UBB 1st Semester 20102011 Other mportant Validate nput Hypothesis Type Error Con dence nterval Using Historical nput of
More informationWeb Server Software Architectures
Web Server Software Architectures Author: Daniel A. Menascé Presenter: Noshaba Bakht Web Site performance and scalability 1.workload characteristics. 2.security mechanisms. 3. Web cluster architectures.
More informationLECTURE  3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES
LECTURE  3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES Learning objective To explain various work shift scheduling methods for service sector. 8.9 Workforce Management Workforce management deals in
More informationRevenue management based hospital appointment scheduling
ISSN 1 7467233, England, UK World Journal of Modelling and Simulation Vol. 11 (2015 No. 3, pp. 199207 Revenue management based hospital appointment scheduling Xiaoyang Zhou, Canhui Zhao International
More informationMinimize Wait Time and Improve the Waiting Experience
Improving the Customer Experience Minimize Wait Time and Improve the Waiting Experience www.lavi.com (888) 2858605 Overview Waiting lines easily become the source of tension between customers and businesses
More informationCOMPLEX EMBEDDED SYSTEMS
COMPLEX EMBEDDED SYSTEMS RealTime Scheduling Summer Semester 2012 System and Software Engineering Prof. Dr.Ing. Armin Zimmermann Contents Introduction Scheduling in Interactive Systems RealTime Scheduling
More informationAachen Summer Simulation Seminar 2014
Aachen Summer Simulation Seminar 2014 Lecture 07 Input Modelling + Experimentation + Output Analysis PeerOlaf Siebers pos@cs.nott.ac.uk Motivation 1. Input modelling Improve the understanding about how
More informationTAYLOR II MANUFACTURING SIMULATION SOFTWARE
Prnceedings of the 1996 WinteT Simulation ConfeTence ed. J. M. ClIarnes, D. J. Morrice, D. T. Brunner, and J. J. 8lvain TAYLOR II MANUFACTURING SIMULATION SOFTWARE Cliff B. King F&H Simulations, Inc. P.O.
More informationA Robustness Simulation Method of Project Schedule based on the Monte Carlo Method
Send Orders for Reprints to reprints@benthamscience.ae 254 The Open Cybernetics & Systemics Journal, 2014, 8, 254258 Open Access A Robustness Simulation Method of Project Schedule based on the Monte Carlo
More informationTEST 2 STUDY GUIDE. 1. Consider the data shown below.
2006 by The Arizona Board of Regents for The University of Arizona All rights reserved Business Mathematics I TEST 2 STUDY GUIDE 1 Consider the data shown below (a) Fill in the Frequency and Relative Frequency
More informationModeling Stochastic Inventory Policy with Simulation
Modeling Stochastic Inventory Policy with Simulation 1 Modeling Stochastic Inventory Policy with Simulation János BENKŐ Department of Material Handling and Logistics, Institute of Engineering Management
More informationAE64 TELECOMMUNICATION SWITCHING SYSTEMS
Q2. a. Draw the schematic of a 1000 line strowger switching system and explain how subscribers get connected. Ans: (Page: 61 of Text book 1 and 56 of Text book 2) b. Explain the various design parameters
More informationNetwork Design Performance Evaluation, and Simulation #6
Network Design Performance Evaluation, and Simulation #6 1 Network Design Problem Goal Given QoS metric, e.g., Average delay Loss probability Characterization of the traffic, e.g., Average interarrival
More informationM/M/1 and M/M/m Queueing Systems
M/M/ and M/M/m Queueing Systems M. Veeraraghavan; March 20, 2004. Preliminaries. Kendall s notation: G/G/n/k queue G: General  can be any distribution. First letter: Arrival process; M: memoryless  exponential
More informationDECISION MAKING UNDER UNCERTAINTY:
DECISION MAKING UNDER UNCERTAINTY: Models and Choices Charles A. Holloway Stanford University TECHNISCHE HOCHSCHULE DARMSTADT Fachbereich 1 Gesamtbibliothek Betrtebswirtscrtaftslehre tnventarnr. :...2>2&,...S'.?S7.
More informationQuality of Service versus Fairness. Inelastic Applications. QoS Analogy: Surface Mail. How to Provide QoS?
18345: Introduction to Telecommunication Networks Lectures 20: Quality of Service Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/netsece Overview What is QoS? Queuing discipline and scheduling Traffic
More informationPriori ty ... ... ...
.Maintenance Scheduling Maintenance scheduling is the process by which jobs are matched with resources (crafts) and sequenced to be executed at certain points in time. The maintenance schedule can be prepared
More informationRisk Analysis Overview
What Is Risk? Uncertainty about a situation can often indicate risk, which is the possibility of loss, damage, or any other undesirable event. Most people desire low risk, which would translate to a high
More informationAdvanced Computer ArchitectureCS501. Computer Systems Design and Architecture 2.1, 2.2, 3.2
Lecture Handout Computer Architecture Lecture No. 2 Reading Material Vincent P. Heuring&Harry F. Jordan Chapter 2,Chapter3 Computer Systems Design and Architecture 2.1, 2.2, 3.2 Summary 1) A taxonomy of
More informationSimulation and Lean Six Sigma
Hilary Emmett, 22 August 2007 Improve the quality of your critical business decisions Agenda Simulation and Lean Six Sigma What is Monte Carlo Simulation? Loan Process Example Inventory Optimization Example
More informationBetter decision making under uncertain conditions using Monte Carlo Simulation
IBM Software Business Analytics IBM SPSS Statistics Better decision making under uncertain conditions using Monte Carlo Simulation Monte Carlo simulation and risk analysis techniques in IBM SPSS Statistics
More informationFEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL
FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint
More informationA joint control framework for supply chain planning
17 th European Symposium on Computer Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 A joint control framework for supply chain planning
More informationAviation Infrastructure Economics
Aviation Short Course Aviation Infrastructure Economics October 1415, 15, 2004 The Aerospace Center Building 901 D St. SW, Suite 850 Washington, DC 20024 Lecture BWI/Andrews Conference Rooms Instructor:
More informationFairfield Public Schools
Mathematics Fairfield Public Schools AP Statistics AP Statistics BOE Approved 04/08/2014 1 AP STATISTICS Critical Areas of Focus AP Statistics is a rigorous course that offers advanced students an opportunity
More informationDynamic Stochastic Optimization of Relocations in Container Terminals
Dynamic Stochastic Optimization of Relocations in Container Terminals Setareh Borjian Vahideh H. Manshadi Cynthia Barnhart Patrick Jaillet June 25, 2013 Abstract In this paper, we present a mathematical
More informationSUSTAINABILITY TOOLKIT FOR SIMULATIONBASED LOGISTICS DECISIONS. Michael E. Kuhl Xi Zhou
Proceedings of the 2009 Winter Simulation Conference M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin and R. G. Ingalls, eds. SUSTAINABILITY TOOLKIT FOR SIMULATIONBASED LOGISTICS DECISIONS Michael
More informationWhat is Modeling and Simulation and Software Engineering?
What is Modeling and Simulation and Software Engineering? V. Sundararajan Scientific and Engineering Computing Group Centre for Development of Advanced Computing Pune 411 007 vsundar@cdac.in Definitions
More informationSINGLESTAGE MULTIPRODUCT PRODUCTION AND INVENTORY SYSTEMS: AN ITERATIVE ALGORITHM BASED ON DYNAMIC SCHEDULING AND FIXED PITCH PRODUCTION
SIGLESTAGE MULTIPRODUCT PRODUCTIO AD IVETORY SYSTEMS: A ITERATIVE ALGORITHM BASED O DYAMIC SCHEDULIG AD FIXED PITCH PRODUCTIO Euclydes da Cunha eto ational Institute of Technology Rio de Janeiro, RJ
More informationNPTEL STRUCTURAL RELIABILITY
NPTEL Course On STRUCTURAL RELIABILITY Module # 02 Lecture 6 Course Format: Web Instructor: Dr. Arunasis Chakraborty Department of Civil Engineering Indian Institute of Technology Guwahati 6. Lecture 06:
More informationForecasting Hospital Bed Availability Using Simulation and Neural Networks
Forecasting Hospital Bed Availability Using Simulation and Neural Networks Matthew J. Daniels Michael E. Kuhl Industrial & Systems Engineering Department Rochester Institute of Technology Rochester, NY
More informationUNIT 6 WAITING LINES/ QUEUING THEORY. Characteristics of waiting line systems Measuring the Queue s performance Suggestions for Managing Queues
OUTLINE SESSION 6.1: SESSION 6.2: SESSION 6.3: SESSION 6.4: SESSION 6.5: UNIT 6 WAITING LINES/ QUEUING THEORY Introduction Poisson Distribution Characteristics of waiting line systems Measuring the Queue
More informationSIMPLY stated, concurrent engineering (CE) is the incorporation
144 IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, VOL. 46, NO. 2, MAY 1999 A Decision Analytic Framework for Evaluating Concurrent Engineering Ali A. Yassine, Kenneth R. Chelst, and Donald R. Falkenburg
More informationA SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCEDEPENDENT SETUP TIMES
A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCEDEPENDENT SETUP TIMES by Zakaria Yahia Abdelrasol Abdelgawad A Thesis Submitted to the Faculty of Engineering at Cairo University
More informationAbstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 0150551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
More informationBenchmarking InterRater Reliability Coefficients
CHAPTER Benchmarking InterRater Reliability Coefficients 6 OBJECTIVE In this chapter, we will learn how the extent of agreement among raters should be interpreted once it has been quantified with one
More informationModeling and simulation modeling
Simulation Modeling with AnyLogic: Agent Based, Discrete Event and System Dynamics Methods 1 Modeling and simulation modeling In this chapter we will talk about modeling in general, types of models, and
More informationBranchandPrice Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN BranchandPrice Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationA MODEL OF OPERATIONS CAPACITY PLANNING AND MANAGEMENT FOR ADMINISTRATIVE SERVICE CENTERS
A MODEL OF OPERATIONS CAPACITY PLANNING AND MANAGEMENT FOR ADMINISTRATIVE SERVICE CENTERS МОДЕЛ ЗА ПЛАНИРАНЕ И УПРАВЛЕНИЕ НА КАПАЦИТЕТА НА ОПЕРАЦИИТЕ В ЦЕНТЪР ЗА АДМИНИСТРАТИВНО ОБСЛУЖВАНЕ Yulia Yorgova,
More informationSQA SCOTTISH QUALIFICATIONS AUTHORITY HIGHER NATIONAL UNIT SPECIFICATION GENERAL INFORMATION 
SQA SCOTTISH QUALIFICATIONS AUTHORITY HIGHER NATIONAL UNIT SPECIFICATION GENERAL INFORMATION Unit Number 7481684 Superclass Title RB OPERATIONAL RESEARCH B 
More informationTheory of Computation Prof. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras
Theory of Computation Prof. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture No. # 31 Recursive Sets, Recursively Innumerable Sets, Encoding
More informationWorst Case Analysis  Network Calculus
Worst Case Analysis  Network Calculus Network Calculus Primer Networks in Network Calculus Packet Based Networks Tandem Networks Feed Forward Networks Non Feed Forward Networks Traffic Models in Network
More informationSimulationbased Optimization Approach to Clinical Trial Supply Chain Management
20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. Simulationbased Optimization Approach to Clinical
More informationANALYSIS OF THE QUALITY OF SERVICES FOR CHECKOUT OPERATION IN ICA SUPERMARKET USING QUEUING THEORY. Azmat Nafees Liwen Liang. M. Sc.
ANALYSIS OF THE QUALITY OF SERVICES FOR CHECKOUT OPERATION IN ICA SUPERMARKET USING QUEUING THEORY by Azmat Nafees Liwen Liang A C level essay in Statistics submitted in partial fulfillment of the requirements
More informationAvailable online at www.sciencedirect.com. ScienceDirect. Procedia Computer Science 52 (2015 ) 902 907
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 52 (2015 ) 902 907 The 4th International Workshop on Agentbased Mobility, Traffic and Transportation Models, Methodologies
More informationINTRODUCTION TO MODELING AND SIMULATION. Anu Maria
INTRODUCTION TO MODELING AND SIMULATION Anu Maria State University of New York at Binghamton Department of Systems Science and Industrial Engineering Binghamton, NY 139026000, U.S.A. ABSTRACT This introductory
More informationModelbased Synthesis. Tony O Hagan
Modelbased Synthesis Tony O Hagan Stochastic models Synthesising evidence through a statistical model 2 Evidence Synthesis (Session 3), Helsinki, 28/10/11 Graphical modelling The kinds of models that
More informationSimple Queuing Theory Tools You Can Use in Healthcare
Simple Queuing Theory Tools You Can Use in Healthcare Jeff Johnson Management Engineering Project Director North Colorado Medical Center Abstract Much has been written about queuing theory and its powerful
More informationSimulation Software 1
Simulation Software 1 Introduction The features that should be programmed in simulation are: Generating random numbers from the uniform distribution Generating random variates from any distribution Advancing
More informationSimulation Modeling and Arena
Simulation Modeling and Arena Manuel D. Rossetti, Ph.D., P.E. Associate Professor of Industrial Engineering University of Arkansas Department of Industrial Engineering 4207 Bell Engineering Center Fayetteville,
More informationALOHA Class of Multiple Access Protocols
ALOHA Class of Multiple Access Protocols ALOHA, also called pure ALOHA: Whenever a user has a frame to send, it simply transmits the frame. If collision occurs, it waits for a random period of time and
More informationSla Aware Load Balancing Algorithm Using JoinIdle Queue for Virtual Machines in Cloud Computing
Sla Aware Load Balancing Using JoinIdle Queue for Virtual Machines in Cloud Computing Mehak Choudhary M.Tech Student [CSE], Dept. of CSE, SKIET, Kurukshetra University, Haryana, India ABSTRACT: Cloud
More informationMaster of Engineering Program in Logistics and Supply Chain Systems Engineering (International Program)
Master of Engineering Program in Logistics and Engineering (International Program) Curriculum Title Master of Engineering in Logistics and Engineering (LSCSE) (International Program) Degree Title Master
More informationOverview of Monte Carlo Simulation, Probability Review and Introduction to Matlab
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Overview of Monte Carlo Simulation, Probability Review and Introduction to Matlab 1 Overview of Monte Carlo Simulation 1.1 Why use simulation?
More informationConstruct User Guide
Construct User Guide Contents Contents 1 1 Introduction 2 1.1 Construct Features..................................... 2 1.2 Speech Licenses....................................... 3 2 Scenario Management
More informationLECTURE 1 SERVICE CAPACITY MANAGEMENT
LECTURE 1 SERVICE CAPACITY MANAGEMENT Learning objective To discuss various strategies to manage capacity in services 8.1 Service Capacity Ability of a service system to deliver the intended service and
More informationTHE TINSPIRE PROGRAMS
THE TINSPIRE PROGRAMS JAMES KEESLING The purpose of this document is to list and document the programs that will be used in this class. For each program there is a screen shot containing an example and
More informationLECTURE 16. Readings: Section 5.1. Lecture outline. Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process
LECTURE 16 Readings: Section 5.1 Lecture outline Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process Number of successes Distribution of interarrival times The
More informationDynamic Systems Applied to Bed Management in a Public Hospital Specialized in Cardiology
Dynamic Systems Applied to Bed Management in a Public Hospital Specialized in Cardiology João Chang Junior (chang.joao@gmail.com) Centro Universitário da FEI Suzana Bierrenbach de Souza Santos Centro Universitário
More informationCopyright 2009 by The McGrawHill Companies, Inc. All Rights Reserved.
Chapter 16 McGrawHill/Irwin Copyright 2009 by The McGrawHill Companies, Inc. All Rights Reserved. : Establishing the timing of the use of equipment, facilities and human activities in an organization
More informationElevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital
Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital Johan M. M. van Rooij Guest Lecture Utrecht University, 31032015 from x to u The speaker 2 Johan van Rooij  2011 current:
More informationAirport surface traffic planning optimization: a case study of Amsterdam Airport Schiphol
9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO) andair 2123 September 2009, Hilton Head, South Carolina AIAA 20097079 Airport surface traffic planning optimization:
More informationMTAT.03.231 Business Process Management (BPM) Lecture 6 Quantitative Process Analysis (Queuing & Simulation)
MTAT.03.231 Business Process Management (BPM) Lecture 6 Quantitative Process Analysis (Queuing & Simulation) Marlon Dumas marlon.dumas ät ut. ee Business Process Analysis 2 Process Analysis Techniques
More information