Modeling Detailed Operations, Part II

Slides:



Advertisements
Similar presentations
Operating Systems Semaphores II
Advertisements

Arena modeling Conceptual model can be converted into Arena model. Arena model: connected building blocks. Building blocks must be parameterized. Arena.
Inventory Control IME 451, Lecture 3.
Modeling Detailed Operations
 1  Outline  performance measures for a single-server station  discrete-event simulation  hand simulation  process-oriented simulation approach.
Programming with Alice Computing Institute for K-12 Teachers Summer 2011 Workshop.
104 Phase 1 Model Features: u Imported background u Scale the drawing u Multiple resources u Multiple Routes u Entity Name and Graphic Change u Service.
 1  Outline  Model  problem statement  detailed ARENA model  model technique  Output Analysis.
Event-drive SimulationCS-2303, C-Term Project #3 – Event-driven Simulation CS-2303 System Programming Concepts (Slides include materials from The.
Simulation with Arena, 4 th ed.Chapter 11 – Continuous & Combined Discrete/Continuous ModelsSlide 1 of 11 Continuous and Combined Discrete/ Continuous.
Performance Analysis and Monitoring Facilities in CPN Tools Tutorial CPN’05 October 25, 2005 Lisa Wells.
Chapter 8 Detailed Modeling
Introduction to Arena A Simple Simulation. Model1 We examine a simple model: parts arrive at a server, are served, and depart the system. There will be.
Fundamental Simulation Concepts
Lab 01 Fundamentals SE 405 Discrete Event Simulation
A Simple Inventory System
Maysoon Isleem.  As a policy, the inventory level is reviewed periodically and new items are ordered from a supplier, if necessary.  ** When items are.
Chapter 5 Modeling Detailed Operations. A Simple Call Center System With lower priority than the sales calls Aslı Sencer2.
Graduate Program in Engineering and Technology Management
Slide - 1 Dr Terry Hinton 6/9/05UniS - Based on Slides by Micro Analysis & Design An example of a Simulation Simulation of a bank: Three tasks or processes:
1 Automotive Maintenance and Repair Shop Expansion Presentation by Steve Roberson For CST 5306 Modeling and Simulation.
Analysis of Simulation Results Andy Wang CIS Computer Systems Performance Analysis.
Chapter 5 Modeling & Analyzing Inputs
Chapter 12 Inventory Models
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
Verification & Validation
Intro to Arena A Second Simulation.
Designing a Discrete Event Simulation Tool Peter L. Jackson School of Operations Research and Industrial Engineering March 15, 2003 Cornell University.
Chapter 4 – Modeling Basic Operations and Inputs  Structural modeling: what we’ve done so far ◦ Logical aspects – entities, resources, paths, etc. 
Aslı Sencer Graduate Program in Business Information Systems BIS 517 Simulation with Arena Part 2.
1 Chapter 2 Fundamental Simulation Concepts. Simulation with Arena Fundamental Simulation Concepts C2/2 What We’ll Do... Underlying ideas, methods, and.
1 OM2, Supplementary Ch. D Simulation ©2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible.
Modeling Detailed Operations, Part I
Slide 1 of 68 Modeling Detailed Operations. Slide 2 of 68 What We’ll Do... Explore lower-level modeling constructs Model 5-1: Automotive maintenance/repair.
1 Chapter 2 Fundamental Simulation Concepts Dr. Jason Merrick.
ETM 607 – Discrete Event Simulation Fundamentals Define Discrete Event Simulation. Define concepts (entities, attributes, event list, etc…) Define “world-view”,
Data Structures Using C++ 2E Chapter 8 Queues. Data Structures Using C++ 2E2 Objectives Learn about queues Examine various queue operations Learn how.
Chapter 2 – Fundamental Simulation ConceptsSlide 1 of 46 Chapter 2 Fundamental Simulation Concepts.
Chapter 5 Modeling Detailed Operations. MIS 463-Asli Sencer An Automative Maintenance and Repair Shop Current location is in downtown. Additional three-bay.
Simulation of a Generic Cellular Manufacturing System Using Rockwell Arena Simulation Software This document provides a generic simulation model of a cellular.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems with Multi-programming Chapter 4.
Arena Simulation Language. Simulation with ArenaChapter 3 – A Guided Tour Through ArenaSlide 2 of 58 The Create Flowchart Module “Birth” node for entities.
Continuous Probability Distributions Statistics for Management and Economics Chapter 8.
Reid & Sanders, Operations Management © Wiley 2002 Simulation Analysis D SUPPLEMENT.
MODELING EXAMPLES Types of model Conceptual Containing components that have not been clearly Identified in terms of theoretic categories such as state,
Arena Detailed Modeling. Nonstationary Arrival Process Stationary Poisson Process – mean rate is a constant Nonstationary Poisson Process – mean arrival.
ETM 607 – Output Analysis: Estimation of Relative Performance Output comparison between two or more alternative systems Common Random Numbers (CRN) Comparison.
Object Oriented Simulation with OOSimL Conditional Waiting.
DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall Publishers and Ardith E. Baker DISCRETE EVENT SIMULATION SIMULATION Chapter 10 Part.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Discrete Event Simulation
Simulation Chapter 16 of Quantitative Methods for Business, by Anderson, Sweeney and Williams Read sections 16.1, 16.2, 16.3, 16.4, and Appendix 16.1.
COMP155 Computer Simulation September 10, Discrete Event Simulation  discrete event simulation: state variable change only at a discrete set of.
4330/6310 FIRST ASSIGNMENT Spring 2015 Jehan-François Pâris
OPSM 301: Operations Management Session 13-14: Queue management Koç University Graduate School of Business MBA Program Zeynep Aksin
MODELING AND SIMULATION CS 313 Simulation Examples 1.
Simulation Examples And General Principles Part 2
1 An SDL Tutorial Two primary elements: –Structure –Identifies the various components of the system, and the communication paths among them. –Components:
Chapter 1 What is Simulation?. Fall 2001 IMSE643 Industrial Simulation What’s Simulation? Simulation – A broad collection of methods and applications.
Review Array Array Elements Accessing array elements
Data Structures Using C++ 2E
Getting Started .Cont The Basic Process Panel
Modeling Basic Operations and Inputs
Modeling and Simulation CS 313
ميرعماد سليمانيان محمدرضا صمدي ميلاد ظفرنژاد.
Modeling Basic Operations and Inputs
Discrete Event Simulation - 4
Model 4-2: The Enhanced Electronic Assembly and Test System
Chapter 3: Process Management
Model 4-2: The Enhanced Electronic Assembly and Test System
Presentation transcript:

Modeling Detailed Operations, Part II Chapter 5 Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Chapter 5 – Modeling Detailed Operations What We’ll Do ... Explore lower-level modeling constructs Model 5-1: Automotive maintenance/repair shop Multi-way decisions, Sets, Variables, Expressions, Submodels, Duplicating entities, Holding entities Terminating vs. steady-state simulations Debugging Model 5-2: Enhanced automotive shop model Sets and Resource logic, nonstationary arrival process Model 5-3: An (s, S) inventory simulation Built exclusively via SIMAN Blocks, Elements Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Model 5-2: Enhancing the Automotive Shop Model New Elements Not all jobs can be done in all bays All jobs can be done in Bays 2 & 3 Bay 1 can only handle a subset (40%) Not all customers arrive on time 60% to 70% arrive on time (uniform distribution) Remaining customers arrive randomly over the next 2 hours Some customers never show up Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Chapter 5 – Modeling Detailed Operations New Modeling Issues Sets Overlapping Resource Sets Set Bays contains Resources Bay 1, Bay 2, and Bay 3 Set Bays 2 or 3 contains Resources Bay 2 and Bay 3 Resource Logic Multiple queues requesting the same resource Seize priority Tie breaker is entity waiting the longest Shared queues See text for details Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

New Modeling Issues (cont’d.) Nonstationary Poisson arrival process Arrivals occur one at a time and are independent of one another Expected rate varies over time (would be constant for a stationary Poisson process) Generation capability built into Create module Type = Schedule Specify arrival-rate function in Schedule model Limited to piecewise-constant arrival-rate functions Used for late customer arrivals Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Chapter 5 – Modeling Detailed Operations Changes to Model 5-1 Add/change logic to account for difference in service bay capabilities Add/change logic for new customer arrival process Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Service-Bay Logic Changes Generate Appointment Calls submodel Add assignment for Job Type attribute 1 if job can be serviced in any bay 2 if only bays 1 or 2 Generate via DISC(0.60,1, 1.0,2) Change picture set Vehicle Put yellow doors on new job types (see text for details) Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Service-Bay Logic Changes (cont’d.) Modify logic in Service Activity submodel Assign new picture Vehicle(Priority + (AINT(Job Type/2))*2) Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Service-Bay Logic Changes (cont’d.) Insert Decide module Direct entity based on attribute Job Type If Job Type = 1, send to existing logic If Job Type = 2, send to new logic New logic copy of existing logic Change resource set to Bays 2 or 3 Change queue rankings Queue data module Lowest Attribute Value First Based on the attribute Priority Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Service-Bay Logic Changes (cont’d.) Change seize priorities Existing Logic: (Priority*10) +1 New logic: Priority*10 Resulting queue priorities Priority 1 and Job Type 1 with a Seize priority of 11 Priority 2 and Job Type 1 with a Seize priority of 21 Priority 1 and Job Type 2 with a Seize priority of 10 Priority 2 and Job Type 2 with a Seize priority of 20 Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Customer Arrival Process Change Control Logic submodel Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Customer Arrival Process (cont’d.) On-time customers Insert new Assign module Variable On Time ANINT( UNIF( 0.60 , 0.70) * NQ(Appointment Queues( Day) ) ) Variable Late NQ(Appointment Queues( Day) ) - On Time Variable Total Late Total Late + Late Change Signal module Set signal Limit to variable On Time Only the on-time customers are released from appointment queue Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Customer Arrival Process (cont’d.) Late-arriving customers Arrive in first two hours after start of service Not all customers show up for appointment Data in 15-minute time periods (8 periods) Use Create module with arrival Type of Schedule Add new schedule Late Arrival Schedule 48 time periods (12 hours) First four and last 36 have zero arrival rate Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Customer Arrival Process (cont’d.) Late arrival logic Create late arrival entity Start one hour into day Check appointment queue Entity in queue, signal with Limit of 1 to release customer No entity in queue, dispose of entity No-show customer logic Create control entity three hours into day Entity in queue Remove first entity and send back to check No entity in queue Dispose of entity Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Model 5-3: An (s, S) Inventory Simulation Different kind of model – not queueing Will use modules from the Blocks and Elements panels exclusively – SIMAN simulation language Doing this mostly just to demonstrate this capability Could be done with higher-level panels we’ve been using Company carries a single discrete item (widgets) in inventory I(t) = inventory level (an integer) at time t days past the beginning of the simulation; I(0) = 60 Run simulation for 120 round-the-clock days Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Customer Demands Against Inventory Customer interarrival times ~ exponential with mean 0.1 day (round the clock) First arrival not at time 0 but after an interarrival time past 0 Demand size is discrete random variable 1, 2, 3, 4 with respective probabilities 0.167, 0.333, 0.333, 0.167 If enough items are physically on hand in inventory to satisfy a demand, customer gets demand and leaves If demand > number of items on hand, customer gets whatever is there and the rest of the demand is backlogged (I(t) becomes negative) If I(t) was already negative, it just goes more negative Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Inventory Review, Replenishment “Take inventory” at beginning of each day So at exactly times 0, 1, 2, ..., 119 (not 120 ... see below) Two managerially-chosen constant integers s = 20 and S = 40 (must have s < S if we change these values) If I(t) ≥ s, do nothing until next inventory evaluation exactly one day later If I(t) < s, order S – I(t) items from supplier (order “up to” S) Order does not arrive instantly from supplier, but after a delivery lag (a.k.a. lead time) ~ UNIF(0.5, 1.0) day, so sometime during the last half of the day of ordering In the meantime, inventory level could fall further from additional demands, so inventory level will not necessarily pop up to S when the order arrives, but to something less than S Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Chapter 5 – Modeling Detailed Operations Cost Structure Average ordering cost per day When an order is placed, incur a fixed cost of $32, plus an incremental cost of $3 per item ordered If no order is placed at the beginning of a month, there’s no ordering cost, not even the fixed cost At end of simulation, divide total of ordering costs by 120 Average holding cost per day Whenever I(t) > 0, incur $1 per day per item on hand Average holding cost = Average shortage cost per day Whenever I(t) < 0, incur $5 per day per item in backlog Average shortage cost = Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Cost Structure (cont’d.) During periods when I(t) = 0 there’s neither holding nor shortage cost incurred Overall performance measure = Average total cost per day = sum of average ordering, holding, and shortage costs per day Don’t evaluate inventory at time 120 We might order and incur an ordering cost then, but order will never arrive We’ll fudge this, but an Exercise asks you to do it right Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Chapter 5 – Modeling Detailed Operations Data Structure Use Blocks, Elements panels exclusively Even for Variables, Expressions, Attributes, Entities, statistics collection, and run control Variables Element (initialized, or default to 0 initially) Inventory Level = I(t), changes during run, initialized to 60 Little s = s = 20 Big S = S = 40 Total Ordering Cost accumulator Setup Cost = 32 Incremental Cost = 3 Unit Holding Cost = 1 Unit Shortage Cost = 5 Days to Run = 119.9999 (The Fudge) Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Data Structure (cont’d.) Expressions element Define Interdemand Time, Demand Size, Evaluation Interval, Delivery Lag Note cumulative probabilities in DISC function for Demand Size Attributes, Entities elements Just to define these objects Project, Replicate elements Similar to Run > Setup DStats element To ask for accumulation of integrals for total holding, shortage costs Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Data Structure (cont’d.) Outputs element Two entries, both of Data type “Output” so that they’re executed only at end of run, and reported Avg Ordering Cost computed Avg Total Cost added up OVALUE returns most recent value DAVG returns time-persistent average Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Logic for Customer Demands Against Inventory Create block for arrival Entity Type is Customer Uses Interdemand Time Expression First Creation after an Interdemand Time Assign block to decrement Inventory Level by a Demand Size Demand Size was defined as an Expression Backlogging naturally happens Dispose block for customer exit If backlogged, is accounted for automatically in the (simple) definition and tracking of Inventory Level Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Chapter 5 – Modeling Detailed Operations Inventory Evaluation Create block for Inventory Evaluator entities First Creation at time 0 – evaluate inventory at start of run Interval is Evaluation Interval, defined as Expression Branch block – somewhat like Decide module To determine whether to place an order now Add “branches,” each evaluated as true or false Clone of incoming entity sent out along each “true” branch, but at most Max Number of Branches will be sent out So we set Max Number of Branches to 1 (default is ) First branch of type “If” – if “true” we want to order Second branch of type “Else” – if “true” it means that the first branch was “false” so we don’t order – just Dispose Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Chapter 5 – Modeling Detailed Operations Placing an Order If we exit the Branch block via the top “If” branch, it must be that I(t) < s so we want to order up to S Assign block Define Order Quantity Attribute Could have made this a Variable in this model with these parameters, but it’s more general for it to be an Attribute ... why?? Increment Total Ordering Cost Variable Delay block for Delivery Lag Assign block to increment Inventory Level by the Order Quantity Dispose block Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations

Chapter 5 – Modeling Detailed Operations Animation Plot with separate “in the black” and “in the red” curves If in backlog, red curve will be plotted in negative direction due to its Expression Pair of Level (“thermometer”) animations Fill Direction for “in the red” is Down Assignment 5 Simulation with Arena, 3rd ed. Chapter 5 – Modeling Detailed Operations