# Discrete Event Simulation

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Chapter 2 Discrete Event Simulation The majority of modern computer simulation tools (simulators) implement a paradigm, called discrete-event simulation (DES). This paradigm is so general and powerful that it provides an implementation framework for most simulation languages, regardless of the user worldview supported by them. Because this paradigm is so pervasive, we will review and explain in this chapter its working in some detail. 2.1 ELEMENTS OF DISCRETE EVENT SIMULATION In the DES paradigm, the simulation model possesses a state S (possibly vectorvalued) at any point in time. A system state is a set of data that captures the salient variables of the system and allows us to describe system evolution over time. In a computer simulation program, the state is stored in one or more program variables that represent various data structures (e.g., the number of customers in a queue, or their exact sequence in the queue). Thus, the state can be defined in various ways, depending on particular modeling needs, and the requisite level of detail is incorporated into the model. As an example, consider a machine, fed by a raw-material storage of jobs. A coarse state of the system is the number jobs in the storage; note, however, that this state definition does not permit the computation of waiting times, because the identity of individual jobs is not maintained. On the other hand, the more refined state consisting of customer identities in a queue and associated data (such as customer arrival times) does permit the computation of waiting times. In practice, the state definition of a system should be determined based on its modeling needs, particularly the statistics to be computed. The state trajectory over time, S(t), is abstracted as a step function, whose jumps (discontinuities) are triggered by discrete events, which induce state transactions (changes in the system state) at particular points in time. Although computer implementation of events varies among DES simulators, they are all conceptually similar: An event is a data structure that always has a field containing its time of occurrence, and any number of other fields. Furthermore, the occurrence of an event in a DES simulator is implemented as the execution of a corresponding procedure (computer code) at the scheduled event occurrence time. When that procedure is run, we say that the event is processed or executed. Simulation Modeling and Analysis with Arena Copyright 2007 by Academic Press, Inc. All rights of reproduction in any form reserved. 11

3 Discrete Event Simulation 13 stem from the fact that the DES paradigm naturally scales to collections of interacting subsystems: one can build hierarchies of increasingly complex systems from subsystem components. In addition, the processing of any event can be as intricate as desired. Thus, both large systems as well as complex ones can be represented in the DES paradigm. (For more details, see Fishman 1973, Banks et al. 1999, and Law and Kelton 2000.) 2.2 EXAMPLES OF DES MODELS In this section the power and generality of DES models are illustrated through several examples of elementary systems. The examples illustrate how progressively complex DES models can be constructed from simpler ones, either by introducing new modeling wrinkles that increase component complexity, or by adding components to create larger DES models SINGLE MACHINE Consider a failure-proof single machine on the shop floor, fed by a buffer. Arriving jobs that find the machine busy (processing another job) must await their turn in the buffer, and eventually are processed in their order of arrival. Such a service discipline is called FIFO (first in first out) or FCFS (first come first served), and the resulting system is called a queue or queueing system. (The word queue is derived from French and ultimately from a Latin word that means tail, which explains its technical meaning as a waiting line. Its quaint spelling renders it one of the most vowel-redundant words in the English language.) Suppose that job interarrival times and processing times are given (possibly random). A schematic description of the system is depicted in Figure 2.2. To represent this system as a DES, define the state S(t) to be the number of jobs in the system at time t. Thus, S(t) ¼ 5 means that at time t, the machine is busy processing the first job and 4 more jobs are waiting in the buffer. There are two types of events: arrivals and process completions. Suppose that an arrival took place at time t, when there were S(t) ¼ n jobs in the system. Then the value of S jumps at time t from n to n þ 1, and this transition is denoted by n! n þ 1. Similarly, a process completion is described by the transition n! n 1. Both transitions are implemented in the simulation program as part of the corresponding event processing SINGLE MACHINE WITH FAILURES Consider the previous single machine on the shop floor, now subject to failures. In addition to arrival and service processes, we now also need to describe times to Arrivals FIFO Buffer Machine Departures Figure 2.2 A single FIFO machine.

4 14 Discrete Event Simulation Failures Arrivals FIFO Buffer Machine Departures Repairs Figure 2.3 A single FIFO machine with failures. failure as well as repair times. We assume that the machine fails only while processing a job, and that on repair completion, the job has to be reprocessed from scratch. A schematic description of the system is depicted in Figure 2.3. The state S(t) is a pair of variables, S(t) ¼ (N(t), V(t) ), where N(t) is the number of jobs in the buffer, and V(t) is the process status (idle, busy, or down), all at time t. Ina simulation program, V(t) is coded, say by integers, as follows: 0 ¼ idle, 1 ¼ busy, and 2 ¼ down. Note that one job must reside at the machine, whenever its status is busy or down. The events are arrivals, process completions, machine failures, and machine repairs. The corresponding state transitions follow: arrival: (n, v)! (n þ 1, v) Service process completion: (n, 1)! Failure arrival: (n, 1)! (n, 2) Repair completion: (n, 2)! (n, 1) (0, 0), if n=1 (n 1, 1), if n > SINGLE MACHINE WITH AN INSPECTION STATION AND ASSOCIATED INVENTORY Consider the single machine on a shop floor, without failures. s that finish processing go to an inspection station with its own buffer, where finished jobs are checked for defects. s that pass inspection are stored in a finished inventory warehouse. However, jobs that fail inspection are routed back to the tail end of the machine's buffer for reprocessing. In addition to interarrival times and processing times, we need here a description of the inspection time as well as the inspection decision (pass/fail) mechanism (e.g., jobs fail with some probability, independently of each other). A schematic description of the system is depicted in Figure 2.4. The state S(t) is a triplet of variables, S(t) ¼ (N(t), I(t), K(t) ) where N(t) is the number of items in the machine and its buffer, I(t) is the number of items at the inspection station, and K(t) is the storage content, all at time t. Events consist of arrivals, process completions, inspection failure (followed by routing to the tail end of the machine's buffer), and inspection passing (followed by storage in the warehouse). The corresponding state transitions follow: arrival: (n, i, k)! (n þ 1, i, k) Process completion: (n, i, k)! (n 1, i þ 1, k) Inspection completion: (n, i, k)! (n þ 1, i 1, k), if job failed inspection (n, i 1, k þ 1), if job passed inspection

5 Discrete Event Simulation 15 Arrivals FIFO Buffer Machine Warehouse Inspection Buffer Failed s Passed s Figure 2.4 Inspector A single FIFO machine with inspection and storage. 2.3 MONTE CARLO SAMPLING AND HISTORIES Monte Carlo simulation models incorporate randomness by sampling random values from specified distributions. The underlying algorithms and/or their code use random number generators (RNG) that produce uniformly distributed values ( equally likely ) between 0 and 1; these values are then transformed to conform to a prescribed distribution. We add parenthetically that the full term is pseudo RNG to indicate that the numbers generated are not truly random (they can be reproduced algorithmically), but only random in a statistical sense; however, the prefix pseudo is routinely dropped for brevity. This general sampling procedure is referred to as Monte Carlo sampling. The name is attributed to von Neumann and Ulam for their work at Los Alamos National Laboratory (see Hammersly and Handscomb 1964), probably as an allusion to the famous casino at Monte Carlo and the relation between random number generation and casino gambling. In particular, the random values sampled using RNGs are used (among other things) to schedule events at random times. For the most part, actual event times are determined by sampling an interevent time (e.g., interarrival times, times to failure, repair times, etc.) via an RNG, and then adding that value to the current clock time. More details are presented in Chapter 4. DES runs use a statistical approach to evaluating system performance; in fact, simulation-based performance evaluation can be thought of as a statistical experiment. Accordingly, the requisite performance measures of the model under study are not computed exactly, but rather, they are estimated from a set of histories. A standard statistical procedure unfolds as follows: 1. The modeler performs multiple simulation runs of the model under study, using independent sequences of random numbers. Each run is called a replication. 2. One or more performance measures are computed from each replication. Examples include average waiting times in a queue, average WIP (work in process) levels, and downtime probabilities. 3. The performance values obtained are actually random and mutually independent, and together form a statistical sample. To obtain a more reliable estimate of the true value of each performance metric, the corresponding values are averaged and confidence intervals about them are constructed. This is discussed in Chapter 3.

6 16 Discrete Event Simulation EXAMPLE: WORK STATION SUBJECT TO FAILURES AND INVENTORY CONTROL This section presents a detailed example that illustrates the random nature of DES modeling and simulation runs, including the random state and its sample paths. Our goal is to study system behavior and estimate performance metrics of interest. To this end, consider the workstation depicted in Figure 2.5. The system is comprised of a machine, which never starves (always has a job to work on), and a warehouse that stores finished products (jobs). In addition, the machine is subject to failures, and its status is maintained in the random variable V(t), given by 8 < 0, idle V(t) ¼ 1, busy : 2, down Note that one job must reside at the machine, whenever its status is busy or down. The state S(t) is a pair of variables, S(t) ¼ (V(t), K(t)) where V(t) is the status of the machine as described previously, and K(t) is the finished-product level in the warehouse, all at time t. For example, the state S(t) ¼ (2, 3) indicates that at time t the machine is down (presumably being repaired), and the warehouse has an inventory of three finished product units. Customer orders (demand) arrive at the warehouse, and filled orders deplete the inventory by the ordered amount (orders that exceed the stock on hand are partially filled, the shortage simply goes unfilled, and no backorder is issued). The product unit processing time is 10 minutes. In this example, the machine does not operate independently, but rather is controlled by the warehouse as follows. Whenever the inventory level reaches or drops below r ¼ 2 units (called the reorder point), the warehouse issues a replenishment request to the machine to bring the inventory up to the level of R ¼ 5 units (called target level or base-stock level). In this case, the inventory level is said to down-cross the reorder point. At this point, the machine starts processing a sequence of jobs until the inventory level reaches the target value, R, at which point the machine suspends operation. Such a control regime is known as the (r, R) continuous review inventory control policy (or simply as the (r, R) policy), and the corresponding replenishment regime is referred to as a pull system. See Chapter 12 for detailed examples. Sample History Suppose that events occur in the DES model of the workstation above in the order shown in Figure 2.6, which graphs the stock on hand in the warehouse as a function of Raw Material Machine Failures Departures Warehouse Demand Arrivals Figure 2.5 Repairs Workstation subject to failures and inventory control. Unsatisfied Demand

7 Discrete Event Simulation 17 Machine Status Stock On Hand 0 Idle Busy Down Busy Idle Time (Min.) Figure 2.6 Operational history of the system of Figure 2.5. time, and also tracks the status of the machine, V(t), over time. (Note that Figure 2.6 depicts a sample history one of many possible histories that may be generated by the simulated system.) An examination of Figure 2.6 reveals that at time t ¼ 0, the machine is idle and the warehouse contains four finished units, that is, V(0) ¼ 0 and K(0) ¼ 4. The first customer arrives at the warehouse at time t ¼ 35 and demands three units. Since the stock on hand can satisfy this order, it is depleted by three units, resulting in K(35) ¼ 1; at this point, the reorder point, r, is down-crossed, triggering a replenishment request at the machine that resumes the production of additional product in order to raise the inventory level to its target value, R. Note that the machine status changes concomitantly from idle to busy. During the next 30 minutes, no further demand arrives, and the inventory level climbs gradually as finished products arrive from the machine, until reaching a level of 4 at time t ¼ 65. At time t ¼ 69, a second customer arrives and places a demand equal or larger than the stock on hand, thereby depleting the entire inventory. Since unsatisfied demand goes unfilled, we have K(69) ¼ 0. If backorders were allowed, then we would keep track of the backorder size represented by the magnitude of the corresponding negative inventory. At time t ¼ 75, the unit that started processing at the machine at time t ¼ 65 is finished and proceeds to the warehouse, so that K(75) ¼ 1. Another unit is finished with processing at the machine at time t ¼ 85. At time t ¼ 87, the machine fails and its repair begins (down state). The repair activity is completed at time t ¼ 119 and the machine status changes to busy. While the machine is down, a customer arrives at time t ¼ 101, and the associated demand decreases the stock on hand by one unit, so that K(101) ¼ 1. At time t ¼ 119, the repaired machine resumes processing of the unit whose processing was interrupted at the time of failure; that unit completes processing at time t ¼ 127. From time t ¼ 127 to time t ¼ 157 no customers arrive at the warehouse, and consequently the inventory reaches its target level, R ¼ 5, at time t ¼ 157, at which time the machine suspends production. The simulation run finally terminates at time T ¼ 165.

8 18 Discrete Event Simulation Sample Statistics Having generated a sample history of system operation, we can now proceed to compute associated statistics (performance measures). Probability distribution of machine status. Consider the machine status over the time interval [0, T]. Let T I be the total idle time over [0, T], T B the total busy time over [0, T], and T D the total downtime over [0, T]. The probability distribution of machine status is then estimated by the ratios of time spent in a state to total simulation time, namely, Pr{machine idle} ¼ T I T Pr{machine busy} ¼ T B T Pr{machine down} ¼ T D T ¼ 35 þ ( ) 165 ¼ 0:261, ¼ (87 35) þ ( ) 165 ¼ ¼ 0:194: ¼ 0:545, In particular, the probability that the machine is busy coincides with the server utilization (the fraction of time the machine is actually busy producing). Note that all the probabilities above are estimated by time averages, which here assume the form of the fraction of time spent by the machine in each state (the general form of time averages is discussed in Section 9.3). The logic underlying these definitions is simple. If an outside observer looks at the system at random, then the probability of finding the machine in a given state is proportional to the total time spent by the machine in that state. Of course, the ratios (proportions) above sum to unity, by definition. Machine throughput. Consider the number of job completions C T in the machine over the interval [0, T]. The throughput is a measure of effective processing rate, namely, the expected number of job completions (and, therefore, departures) per unit time, estimated by o ¼ C T T ¼ ¼ 0:0545: Customer service level. Consider customers arriving at the warehouse with a demand for products. Let N S be the number of customers whose demand is fully satisfied over the interval [0, T], and N T the total number of customers that arrived over [0, T]. The customer service level, x, is the probability of fully satisfying the demand of an arrival at the warehouse. This performance measure is estimated by x ¼ N s N T ¼ 2 3 ¼ 0:6667, assuming that the demand of the customer arriving at t ¼ 69 is not fully satisfied. Note that the x statistic is a customer average, which assumes here the form of the relative frequency of satisfied customers (the general form of customer averages is discussed in Section 9.3). Additionally, letting J k be the unmet portion of the demand of customer k (possibly 0), the customer average of unmet demands is given by J ¼ where M is the total number of customers. P M J k k¼1 M,

9 Discrete Event Simulation 19 Table 2.1 Estimated distribution of finished products in the warehouse k Pr{K ¼ k} Probability distribution of finished products in the warehouse. Consider the probability that the long-term number of finished units in the warehouse, K, is at some given level, k. These probabilities are estimated by the expression Pr{k units in stock} ¼ and in particular, for k ¼ 0, Pr{stockout} ¼ total time spent with k units in stock, total time ¼ 0:036: Suppressing the time index, the estimated distribution is displayed in Table 2.1. Summing the estimated probabilities above reveals that instead of P5 k¼0 P 5 k¼0 Pr{K ¼ k} ¼ 0:999 Pr{K ¼ k} ¼ 1, due to round-off errors. Such slight numerical inaccuracies are a fact of life in computer-based computations. Average inventory on hand. The average inventory level is estimated by K ¼ X5 k¼0 k Pr{K ¼ k} ¼ 2:506, which is a consequence of the general time average formula (see Section 9.3) K ¼ R T 0 K(t) dt : T 2.4 DES LANGUAGES A simulation model must be ultimately transcribed into computer code, using some programming language. A simulation language may be general purpose or special purpose. A general-purpose programming language, such as Cþþ or Visual Basic, provides no built-in simulation objects (such as a simulation clock or event list), and no simulation services (e.g., no clock updating or scheduling). Rather, the modeler must code these objects and routines from scratch; on rare occasions, however, the generality of such languages and the ability to code anything we want is actually advantageous. In contrast, a special-purpose simulation language implements a certain simulation worldview, and therefore does provide the corresponding simulation objects and services as built-in constructs. In addition, a good special-purpose language supports a variety of other simulation-related features, such as Monte Carlo sampling and

10 20 Discrete Event Simulation convenient reporting. While on rare occasions the built-in worldview may present difficulties in implementing unusual simulation constructs, the convenience of using built-in simulation services far outweighs the occasional disadvantage. The main reason is the reduced coding time: The modeler can concentrate on modeling, and rely on built-in constructs to facilitate the coding process and its debugging. It is strongly recommended that the modeler give considerable thought to the selection of an appropriate simulation language. The main selection criterion is the degree to which the simulation language s worldview fits the type of simulation model to be coded. You should, of course, trade off the cost of learning a new (and better) simulation language and the convenience of using a possibly worse but familiar one. Generally, the cost paid in switching to a better simulation language is well worth it. A broad variety of simulation languages are currently available in the marketplace to fit practically any conceivable worldview. Simulation languages can themselves be classified as general purpose and special purpose. Thus, general-purpose simulation languages, such as Arena/SIMAN (Kelton et al. 1998), PROMODEL (Benson 1996), GPSS (Schriber 1990), SLAM (Pritsker 1986), and MODSIM (Belanger et al. 1989), can be used to efficiently model virtually any system. Other simulation languages are specialized in one way or another to a particular modeling domain (e.g., telecommunications, manufacturing, etc.). The more specialized the language, the easier it is to use within its natural application domain, and the harder it is to use outside it. For example, COMNET (CACI 1988) is a special-purpose simulation language tailored to simulation modeling of communication networks. EXERCISES 1. Consider a batch manufacturing process in which a machine processes jobs in batches of three units. The process starts only when there are three or more jobs in the buffer in front of the machine. Otherwise, the machine stays idle until the batch is completed. Assume that job interarrival times are uniformly distributed between 2 and 8 hours, and batch service times are uniformly distributed between 5 and 15 hours. Assuming the system is initially empty, simulate the system manually for three batch service completions and calculate the following statistics: Average number of jobs in the buffer (excluding the batch being served) Probability distribution of number of jobs in the buffer (excluding the batch being served) Machine utilization Average job waiting time (time in buffer) Average job system time (total time in the system, including processing time) System throughput (number of departing jobs per unit time) Approach: After each arrival, schedule the next interarrival time, and when each batch goes into service, schedule its service completion time. To obtain these quantities, use your calculator to generate a sequence of random numbers (these are equally likely between 0 and 1, and statistically independent of each other). Then transform these numbers as follows:

11 Discrete Event Simulation 21 a. To generate the next random interarrival time, A, generate the next random number U from your calculator, and set A ¼ 2 þ 6U. b. To generate the next random batch service time, B, generate the next random number U from your calculator, and set B ¼ 5 þ 10U. If you cannot use random numbers from your calculator, use instead deterministic interarrival times, A ¼ 5 (the average of 2 and 8), and deterministic service times B ¼ 10 (the average of 5 and 15). 2. A manufacturing facility has a repair shop with two repairmen who repair failed machines on a first-fail-first-serve basis. They work together on the machine if there is one machine down (the repair still takes the same amount of time), and otherwise, each works on a separate machine. Thus, if there are more than two machines down, new failures simply wait for their turn to be repaired. Assume that machine failures arrive in a combined failure stream, so that we do not need to track machine identity. More specifically, assume that the times between machine failures are equally likely between 10 and 20 hours, and that repair times are equally likely between 5 and 55 hours for each machine. To manually simulate the manufacturing facility, use the approach of items (a) and (b) of Exercise 1 utilizing the following sequence of uniform random numbers (between 0 and 1), U ¼ {0.2, 0.5, 0.9, 0.7, 0.8, 0.1, 0.5, 0.2, 0.7, 0.4, 0.3} to generate times to failure and repair times. Simulate the manufacturing facility manually for five machine repair completions, and calculate the following statistics: Fraction of time a machine is down Average number of down machines waiting to be repaired Fraction of time each repairman is busy (repairman utilization) Fraction of time the repair facility is idle Average time a failed machine waits until its repair starts Throughput of the repair facility (number of repair completions per hour) Note: These manual procedures will simulate the system for a short period of time. The tedium involved in simulating the system should make you realize that you need a computer program for long simulations or of even those of moderate complexity.

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

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

### SINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre

SINGLE MACHINE SEQUENCING 2011 2012 Fall semestre INTRODUCTION The pure sequencing problem is a specialized scheduling problem in which an ordering of the jobs completely determines a schedule. Moreover,

### Chapter 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

### Banks, Carson, Nelson & Nicol

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 manually or with a spreadsheet.

### Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 20 Disaggregation Time Varying Demand, Safety Stock ROL for

### 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

### Optimizing Inplant Supply Chain in Steel Plants by Integrating Lean Manufacturing and Theory of Constrains through Dynamic Simulation

Optimizing Inplant Supply Chain in Steel Plants by Integrating Lean Manufacturing and Theory of Constrains through Dynamic Simulation Atanu Mukherjee, President, Dastur Business and Technology Consulting,

### 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,

### 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

### 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,

### א א א א א א א א

א א א W א א א א א א א א א 2008 2007 1 Chapter 6: CPU Scheduling Basic Concept CPU-I/O Burst Cycle CPU Scheduler Preemptive Scheduling Dispatcher Scheduling Criteria Scheduling Algorithms First-Come, First-Served

### CUWIP: A modified CONWIP approach to controlling WIP

CUWIP: A modified CONWIP approach to controlling WIP Jules Comeau, professor at Université de Moncton, NB Uday Venkatadri, professor at Dalhousie University, Halifax, N.S. Cahier électronique de la Faculté

### Simulation of Lean Principles Impact in a Multi-Product Supply Chain

Simulation of Lean Principles Impact in a Multi-Product Supply Chain M. Rossini, A. Portioli Studacher Abstract The market competition is moving from the single firm to the whole supply chain because of

### There are several other pages on this site where simulation models are described. Simulation of Random Variables Simulation of Discrete Time Markov

Simulation Often systems operate in an iterative manner. Say the manager of a store maintains an inventory holding an expensive product. The manager looks at the inventory at the end of each day to see

### Finished goods available to meet Takt time when variations in customer demand exist.

Delaware Valley Industrial Resource Center 2905 Southampton Road Philadelphia, PA 19154 Tel: (215) 464-8550 Fax: (215) 464-8570 www.dvirc.org Term Batch-and-Queue Processing Buffer Stock Catchball Cell

### Project: Simulation of parking lot in Saint-Petersburg Airport

Project: Simulation of parking lot in Saint-Petersburg Airport worked by: Khabirova Maja Course: 4IT496 SImulation of Systems VŠE, FIS-KI 2012 1. Problem definition 1.1 Introduction Anyone who has ever

### INDIAN 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

### Utilization vs. Throughput: Bottleneck Detection in AGV Systems

Utilization vs. Throughput: Bottleneck Detection in AGV Systems Christoph Roser Masaru Nakano Minoru Tanaka Toyota Central Research and Development Laboratories Nagakute, Aichi 480-1192, JAPAN ABSTRACT

### Exam Inventory Management (35V5A8) Part 1: Theory (1 hour)

Exam Inventory Management (35V5A8) Part 1: Theory (1 hour) Closed book: Inspection of book/lecture notes/personal notes is not allowed; computer (screen) is off. Maximum number of points for this part:

### 4 BUILDING YOUR FIRST MODEL. L4.1 Building Your First Simulation Model. Knowing is not enough; we must apply. Willing is not enough; we must do.

Pro, Second Edition L A B 4 BUILDING YOUR FIRST MODEL Knowing is not enough; we must apply. Willing is not enough; we must do. Johann von Goethe In this lab we build our first simulation model using Pro.

### Multi-Stage Control and Scheduling

SMA 6304 M2 Factory Planning and Scheduling Multi-Stage Control and Scheduling Stanley B. Gershwin November 15 and 20, 2001 Copyright c 2000 Stanley B. Gershwin. All rights reserved. Definitions Events

### PLUS VALUE STREAM MAPPING

LEAN PRINCIPLES PLUS VALUE STREAM MAPPING Lean Principles for the Job Shop (v. Aug 06) 1 Lean Principles for the Job Shop (v. Aug 06) 2 Lean Principles for the Job Shop (v. Aug 06) 3 Lean Principles for

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

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

### Justifying Simulation. Why use simulation? Accurate Depiction of Reality. Insightful system evaluations

Why use simulation? Accurate Depiction of Reality Anyone can perform a simple analysis manually. However, as the complexity of the analysis increases, so does the need to employ computer-based tools. While

### Inventory Control Model

Inventory Control Model The word 'inventory' means simply a stock of idle resources of any kind having an economic value. In other words, inventory means a physical stock of goods, which is kept in hand

### Using Simulation in the Process Industries. Bennett Foster Sr. Consultant, DuPont Co.

Using Simulation in the Process Industries Bennett Foster Sr. Consultant, DuPont Co. What s different about the Process Industries? Processes are often difficult (and/or expensive) to start and stop Relatively

### Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds

Proceedings of the 0 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds OPTIMAL BATCH PROCESS ADMISSION CONTROL IN TANDEM QUEUEING SYSTEMS WITH QUEUE

### Johan Oscar Ong, ST, MT

INVENTORY CONTROL Johan Oscar Ong, ST, MT I.1 DEFINITION Inventory are material held in an idle or incomplete state awaiting future sale, use, or transformation. (Tersine) Inventory are a stock of goods.

### Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.

Proceedings of the Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. DYNAMIC ADJUSTMENT OF REPLENISHMENT PARAMETERS USING OPTIMUM- SEEKING SIMULATION

### Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop

### SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES

SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES Al-Naimi Assistant Professor Industrial Engineering Branch Department of Production Engineering and Metallurgy University of Technology Baghdad - Iraq dr.mahmoudalnaimi@uotechnology.edu.iq

### Uniprocessor Scheduling

Chapter 9 Uniprocessor Scheduling In a multiprogramming system, multiple processes are kept in the main memory. Each process alternates between using the processor, and waiting for an I/O device or another

### PERFORMANCE 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

### Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras

Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 37 Transportation and Distribution Models In this lecture, we

### 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

### MRP Configuration - Adobe Interactive Forms (Japanese) - SCN Wiki

Page 1 of 19 Getting Started Newsletters Store Welcome, Guest Login Register Search the Community Products Services & Support About SCN Downloads Industries Training & Education Partnership Developer Center

CHAPTER 4 By Radu Muresan University of Guelph Page 1 ENGG4420 CHAPTER 4 LECTURE 4 November 12 09 2:49 PM GENERALIZED TASK SCHEDULER In practical applications we need to be able to schedule a mixture of

### Manufacturing Efficiency Guide DBA Software Inc.

Contents 3 Table of Contents 1 Introduction 5 2 What Is Manufacturing Efficiency? 7 3 The Seven Essential Processes 8 4 Essential #1 - Plan a Strategic Inventory 1 Strategic Inventory - Overview 10 11

### Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study

Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] www.elsevier.com/locate/rcim Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study V. Vinod

### Optimization of Logistics Processes by Mining Business Transactions and Determining the Optimal Inventory Level

Optimization of Logistics Processes by Mining Business Transactions and Determining the Optimal Inventory Level Linda Terlouw Icris, Kokermolen 6, Houten, linda.terlouw@icris.nl, http://www.icris.nl Avans

### Simulation-Based Analysis and Optimisation of Planning Policies over the Product Life Cycle within the Entire Supply Chain

From the SelectedWorks of Liana Napalkova June, 2009 Simulation-Based Analysis and Optimisation of Planning Policies over the Product Life Cycle within the Entire Supply Chain Galina Merkuryeva Liana Napalkova

### Outline. Push-Pull Systems Global Company Profile: Toyota Motor Corporation Just-in-Time, the Toyota Production System, and Lean Operations

JIT and Lean Operations Outline Push-Pull Systems Global Company Profile: Toyota Motor Corporation Just-in-Time, the Toyota Production System, and Lean Operations Eliminate Waste Remove Variability Improve

### A COMPARATIVE STUDY OF POLCA AND GENERIC CONWIP PRODUCTION CONTROL SYSTEMS IN ERRATIC DEMAND CONDITIONS. Ozgur Kabadurmus

A COMPARATIVE STUDY OF POLCA AND GENERIC CONWIP PRODUCTION CONTROL SYSTEMS IN ERRATIC DEMAND CONDITIONS Ozgur Kabadurmus Department of Industrial and Systems Engineering, Auburn University Abstract The

### CHAPTER 1 INTRODUCTION

1 CHAPTER 1 INTRODUCTION 1.1 MANUFACTURING SYSTEM Manufacturing, a branch of industry, is the application of tools and processes for the transformation of raw materials into finished products. The manufacturing

### It deals with purchasing and controlling the materials used in the production process.

9. MATERIALS MANAGEMENT It deals with purchasing and controlling the materials used in the production process. 1. Materials (goods) planning and control Decisions to be taken in this are: a) Amount of

### 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,

### PRACTICE PROBLEM SET Topic 1: Basic Process Analysis

The Wharton School Quarter II The University of Pennsylvania Fall 1999 PRACTICE PROBLEM SET Topic 1: Basic Process Analysis Problem 1: Consider the following three-step production process: Raw Material

### Comp 204: Computer Systems and Their Implementation. Lecture 10: Process Scheduling

Comp 204: Computer Systems and Their Implementation Lecture 10: Process Scheduling 1 Today Deadlock Wait-for graphs Detection and recovery Process scheduling Scheduling algorithms First-come, first-served

### CPU 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

### 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

### Question 2: How do we make decisions about inventory?

uestion : How do we make decisions about inventory? Most businesses keep a stock of goods on hand, called inventory, which they intend to sell or use to produce other goods. Companies with a predictable

### Accounting Information Systems, 12e (Romney/Steinbart) Chapter 14 The Production Cycle

Accounting Information Systems, 12e (Romney/Steinbart) Chapter 14 The Production Cycle 1) The AIS compiles and feeds information among the business cycles. What is the relationship between the revenue

### PULL REPLENISHMENT PERFORMANCE AS A FUNCTION OF DEMAND RATES AND SETUP TIMES UNDER OPTIMAL SETTINGS. Silvanus T. Enns

Proceedings of the 2007 Winter Simulation Conference S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, eds. PULL REPLENISHMENT PERFORMANCE AS A FUNCTION OF DEMAND RATES

### Activplant essentials

DATASHEET Activplant essentials The toolkit to build your custom MES solution. ActivEssentials the manufacturing operations platform. ActivEssentials lies at the heart of the Activplant solution, where

### Numerical investigation of tradeoffs in production-inventory control policies with advance demand information

Numerical investigation of tradeoffs in production-inventory control policies with advance demand information George Liberopoulos and telios oukoumialos University of Thessaly, Department of Mechanical

### Industrial Design and Simulation of a JIT Material Handling System

Industrial Design and Simulation of a JIT Material Handling System Chukwuedozie N. Ezema, Eric C. Okafor and Christiana C. Okezie Abstract A JIT Material Handling System attempts to manufacture products

### INVENTORY MANAGEMENT FOR STOCHASTIC DEMAND AND LEAD TIME PRODUCTS

INVENTORY MANAGEMENT FOR STOCHASTIC DEMAND AND LEAD TIME PRODUCTS 1 NAPASORN PRUKPAIBOON, 2 WIPAWEE THARMMAPHORNPHILAS 1,2 Department of Industrial Engineering, Faculty of Engineering, Chulalongkorn University,

### PLANNING AND CONTROL FOR A WARRANTY SERVICE FACILITY

Proceedings of the 2 Winter Simulation Conference M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, eds. PLANNING AND CONTROL FOR A WARRANTY SERVICE FACILITY Amir Messih Eaton Corporation Power

### Roadmap. Tevfik Koşar. CSE 421/521 - Operating Systems Fall Lecture - V CPU Scheduling - I. University at Buffalo.

CSE 421/521 - Operating Systems Fall 2011 Lecture - V CPU Scheduling - I Tevfik Koşar University at Buffalo September 13 th, 2011 1 Roadmap CPU Scheduling Basic Concepts Scheduling Criteria & Metrics Different

### OM (Fall 2016) Outline

Lean Operations Outline Global Company Profile: Toyota Motor Corporation Lean Operations Lean and Just-in-Time Lean and the Toyota Production System Lean Organizations Lean in Services 2 Toyota Motor Corporation

### Sugar factory automation and optimization. Control. Visualize. Optimize.

Sugar factory automation and optimization Control. Visualize. Optimize. Lowering energy consumption Increasing throughput Improving quality Maximizing traceability Reducing inventory cost Enabling lean

### Chapter C Waiting Lines

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

### Copyright 2000 Society of Manufacturing Engineers MANUFACTURING INSIGHTS. An Introduction to Lean Manufacturing

MANUFACTURING INSIGHTS An Introduction to Lean Manufacturing WARNING federal law provides severe civil and criminal penalties for the unauthorized reproduction, distribution or exhibition of copyrighted

### Introduction to Software Testing

Introduction to Software Testing Introduction Chapter 1 introduces software testing by : describing the activities of a test engineer defining a number of key terms explaining the central notion of test

### 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

### COMPARISON OF BOTTLENECK DETECTION METHODS FOR AGV SYSTEMS. Christoph Roser Masaru Nakano Minoru Tanaka

Roser, Christoph, Masaru Nakano, and Minoru Tanaka. Comparison of Bottleneck Detection Methods for AGV Systems. In Winter Simulation Conference, edited by S. Chick, Paul J Sanchez, David Ferrin, and Douglas

### Chapter 11. In-Time and Lean Production

Chapter 11 Just-In In-Time and Lean Production What is JIT? Producing only what is needed, when it is needed A philosophy An integrated management system JIT s mandate: Eliminate all waste Basic Elements

### CSC 1600: Chapter 5. CPU Scheduling. Review of Process States

CSC 1600: Chapter 5 CPU Scheduling Review of Process States 1 OS Queuing Model Enter Ready queue CPU Exit Disk Queue Network Queue Printer Queue Processes enter and leave the system CPU Scheduling Each

### Managing stock levels: materials management and inventory control

16 Managing stock levels: materials management and inventory control Prerequisites Objectives Introduction For part of this chapter you will find it useful to have some knowledge of the normal distribution

### Just-In-Time (JIT) Manufacturing. Overview

Just-In-Time (JIT) Manufacturing Overview The Just-in-Time (JIT) Manufacturing Philosophy Prerequisites for JIT Manufacturing Elements of JIT Manufacturing Benefits of JIT Manufacturing Success and JIT

### Clock-Driven Scheduling

Integre Technical Publishing Co., Inc. Liu January 13, 2000 8:49 a.m. chap5 page 85 C H A P T E R 5 Clock-Driven Scheduling The previous chapter gave a skeletal description of clock-driven scheduling.

### Ricardo Rocha. Department of Computer Science Faculty of Sciences University of Porto

Ricardo Rocha Department of Computer Science Faculty of Sciences University of Porto Slides based on the book Operating System Concepts, 9th Edition, Abraham Silberschatz, Peter B. Galvin and Greg Gagne,

### Kanban Replenishment Triggers

YOUR LEAN, RELIABLE PARTNER Kanban Replenishment Triggers Table of Contents Introduction...1 Kanban Bin...2 Kanban Order Quantity vs Economic Order Quantity...2 Break-a-Bin Trigger Timing...4 Empty-a-Bin

### 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;

### Motivation. Types of Scheduling

Motivation 5.1 Scheduling defines the strategies used to allocate the processor. Successful scheduling tries to meet particular objectives such as fast response time, high throughput and high process efficiency.

### KEY ISSUES in Advanced Operations Management. Timo Seppälä

KEY ISSUES in Advanced Operations Management Timo Seppälä Production as a value creation process Operations system forms the transformation process between the inputs and the outputs of a manufacturing

### ENGG4420 CHAPTER 4 LECTURE 3 GENERALIZED TASK SCHEDULER

CHAPTER 4 By Radu Muresan University of Guelph Page 1 ENGG4420 CHAPTER 4 LECTURE 3 November 14 12 9:44 AM GENERALIZED TASK SCHEDULER In practical applications we need to be able to schedule a mixture of

### Production Management and Scheduling

Production Management and Scheduling Meet Your Due Dates Your production process can be simple or complex, time consuming or quick, but one thing remains constant the drive to meet your customer s delivery

### A Hit-Rate Based Dispatching Rule For Semiconductor Manufacturing

International Journal of Industrial Engineering, 15(1), 73-82, 2008. A Hit-Rate Based Dispatching Rule For Semiconductor Manufacturing Muh-Cherng Wu and Ting-Uao Hung Department of Industrial Engineering

### 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

### Mass Customized Large Scale Production System with Learning Curve Consideration

Mass Customized Large Scale Production System with Learning Curve Consideration KuoWei Chen and Richard Lee Storch Industrial & Systems Engineering, University of Washington, Seattle, U.S.A {kwc206,rlstorch}@uw.edu

### Chapter 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

### CS 143A - Principles of Operating Systems

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

### 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

### 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)

### Dennis Bricker Dept of Mechanical & Industrial Engineering The University of Iowa. JIT --Intro 02/11/03 page 1 of 28

Dennis Bricker Dept of Mechanical & Industrial Engineering The University of Iowa JIT --Intro 02/11/03 page 1 of 28 Pull/Push Systems Pull system: System for moving work where a workstation pulls output

### Online Course Manual By Craig Pence. Module 12

Online Course Manual By Craig Pence Copyright Notice. Each module of the course manual may be viewed online, saved to disk, or printed (each is composed of 10 to 15 printed pages of text) by students enrolled

### GE Digital Executive Brief. Enhance your ability to produce the right goods in time to satisfy customer demand

Enhance your ability to produce the right goods in time to satisfy customer demand Traditionally, successful production has relied heavily on skilled personnel. Experienced employees installed equipment

### System. Figure 1: An Abstract System. If we observed such an abstract system we might measure the following quantities:

2 Operational Laws 2.1 Introduction Operational laws are simple equations which may be used as an abstract representation or model of the average behaviour of almost any system. One of the advantages of

### 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

### MOVING TO FLOW. by Ian Glenday. Background

MOVING TO FLOW by Ian Glenday Background What is lean? The majority of people when asked this question reply waste elimination. This is true. However Taiichi Ohno s original definition of lean was the

### ScienceDirect. Cloud Communication Concept for Bionic Assembly System

Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 69 ( 2014 ) 1562 1568 24th DAAAM International Symposium on Intelligent Manufacturing and Automation, 2013 Cloud Communication

### RE-EXAMINING THE PERFORMANCE OF MRP AND KANBAN MATERIAL CONTROL STRATEGIES FOR MULTI-PRODUCT FLEXIBLE MANUFACTURING SYSTEMS

RE-EXAMINING THE PERFORMANCE OF MRP AND KANBAN MATERIAL CONTROL STRATEGIES FOR MULTI-PRODUCT FLEXIBLE MANUFACTURING SYSTEMS Ananth Krishnamurthy Department of Decision Sciences and Engineering Systems,

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

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

### Dynamic Simulation and Supply Chain Management

Dynamic Simulation and Supply Chain Management White Paper Abstract This paper briefly discusses how dynamic computer simulation can be applied within the field of supply chain management to diagnose problems

### November 17, NYS Lean Basics What is Lean & How Does it Work?

1 NYS Lean Basics What is Lean & How Does it Work? 2 What is Lean? A management philosophy used by world class companies to make their operations more effective and efficient A lean definition of Lean: