Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! •...
Transcript of Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! •...
![Page 1: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/1.jpg)
![Page 2: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/2.jpg)
Bio
• Eng.D in Production Systems from Ecole des Mines de Paris, France
• Ph.D in Operations Research from MIT
• Research: Revenue Management, DynamicPricing, Auctions, Procurement, StochasticModels of Manufacturing Systems…
• Experience in eCommerce Fulfillment,Electronics, Aeronautics, Transportation andSoftware
Copyright 2003 © Jérémie Gallien
![Page 3: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/3.jpg)
What is Simulation?
Input A OutcomeSystem Model Input B OutcomeSystem
Model
Input B OutcomeReal SystemInput A OutcomeReal
System
Modeling
Scenario Generation
Inference
Validation / Accuracy AssessmentInput Data
Collection Output Data Collection
Copyright 2003 © Jérémie Gallien
![Page 4: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/4.jpg)
Types of Simulation
Static / Monte-Carlo
(Crystal Ball)
Discrete Events
(Simul8)
Continuous Time
(application-specific)
Examples: Examples: Examples:
• Options Contracts • Business Processes • Weather models • Insurance • Education • Engineering design • Demand Models • Military • Scientific research
• Entertainment • Education
Copyright 2003 © Jérémie Gallien
![Page 5: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/5.jpg)
Simulation Module Goals
• Develop the practical skills necessary todesign, implement and analyze discrete-event simulation systems;
Practice of Modeling!!!
• Cover the basic theory underlying discrete-event simulation methods.
Copyright 2003 © Jérémie Gallien
![Page 6: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/6.jpg)
Class Date Topic Reading Assignment
TUT MIT 11/2 SG 11/3 Simul8 Tutorial “Introduction to
Simul8”
1 MIT 11/3 SG 11/4 Introduction, Simulation Process
and Stochastic Modeling ClearPictures, Inc. (in this document)
Proba/Stat Review 1 (in this document)
2 MIT 11/8 SG 11/9
Monte-Carlo Theory and Examples (with Crystal Ball)
“Common Probability Distributions for Simulation Modeling”
3 MIT 11/10 SG 11/11 Discrete-Event Framework and
Examples
4 MIT 11/15 SG 11/16 Design and Analysis of
Simulation Experiments Proba/Stat Review 2 (in this document)
MIT 11/30 SG 12/1
Individual Assignment Due (in this document)
Copyright 2003 © Jérémie Gallien
![Page 7: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/7.jpg)
Optional References
• Law, A. and W. Kelton, Simulation Modelingand Analysis, 3rd ed., McGraw-Hill (2000).
• Ross, S., Simulation, 3rd ed., Academic Press (2002).
• Swain, J., “Power Tools for Visualization and Decision-Making,” OR/MS Today, February2001. Available online at http://www.lionhrtpub.com/orms/surveys/Simulation/Simulation.html
Copyright 2003 © Jérémie Gallien
![Page 8: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/8.jpg)
From the Trenches
“There have been a lot of course changes,basically because I didn't have the problem Iwas trying to solve and the model structure wellthought out before starting. So if I can offer you one piece of advice it would be to spend asmuch time up front as you need thinking aboutexactly what you want to model.”
LFM Intern, 2003
Copyright 2003 © Jérémie Gallien
![Page 9: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/9.jpg)
1
2
3
4
5
6
7
The Simulation Process
Define the simulation goal
Model the system
Implement the model
Debug, Validate, Sensitivity
Design the experiment
Run the experiment
Analyze and communicate
• Keep the goal in mind! • Customer feedback!
• Choice of tool is key
• Never skip! • Customer feedback!
• Never skip!
• Use confidence intervals!
• Run length, warm start, variance reduction…
Copyright 2003 © Jérémie Gallien
![Page 10: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/10.jpg)
Simulation Goal
System Design Vs. System Analysis
Strategic? Key Performance Measures?Tactical?
Control?
• What about ClearPictures, Inc.?
Copyright 2003 © Jérémie Gallien
![Page 11: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/11.jpg)
ClearPictures: Simulation Goals
• Estimate the average and standard dev. of delivery leadtime through the pull section;
• Estimate the average and standard dev. of WIP inventory through the pull section;
• Determine the production bottleneck;• Estimate the impact of purchasing more
machines on leadtime and inventory;• …
Copyright 2003 © Jérémie Gallien
![Page 12: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/12.jpg)
System Modeling
• “Everything should be made as simple as possible, but notsimpler.” Albert Einstein.
• The simulation goal should be the guiding light when deciding what to model
• Start to build your model ON PAPER!
• Get client/user feedback early, and maintain model + assumption sheet for communication purposes
• For random variables, collect data and fit distributions… after modeling the system, with sensitivity analysis in mind!
Copyright 2003 © Jérémie Gallien
![Page 13: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/13.jpg)
System Modeling
2a Model on paper
2b User/Client feedback
2c Sensitivity analysis
• Process Flow Diagram, Flow Chart…
• Model assumption sheet!
•
2d Data collection & Fit • Prioritize, mock data example, fitting software
1
3 Implement the model
4 Debug, Validate, Sensitivity
2 Model the system
5 Design the experiment
Theoretical: TOC, Queueing theory…
Define simulation goal
Copyright 2003 © Jérémie Gallien
![Page 14: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/14.jpg)
ClearPictures Production ModelSensor Firmware
Test Inspection
assy
Box / Sensor Board Assembly
ST2
ST1 insp.
85%
15% TRIAN[5,10,15]
360
U[15,25] N[9.5,4]
1 2
Exp(12)
Customer Notes and Assumptions:1/ Service time at ST1 is U[13,24] first passage, U[10,15] rework. Rework has priority.2/ There can be at most 1 rework cycle for each part (passes inspection second time).
Copyright 2003 © Jérémie Gallien
![Page 15: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/15.jpg)
Model Implementation
• General programming language (C++, Java…) • Simulation-oriented language (MODSIM…) • Simulation software with GUI (Simul8, Witness…) • Excel Add-in (Crystal Ball, @Risk…)
l Low Low
Si i High High High
Si i High
l Low Low Low
FLEXIBILITY COST REQ. SKILLS DEV. TIME RUN TIME
Genera Prog. Language Very High Very High High
mulat on Language Medium Low
mulat on Software Medium Medium Low Medium
Exce Add-in Lowest High
Copyright 2003 © Jérémie Gallien
![Page 16: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/16.jpg)
Validation & Debugging
• Slow Graphical Animation
• Step-by-step event list
Copyright 2003 © Jérémie Gallien
![Page 17: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/17.jpg)
Experiment Design
• Warm-up Period? • Run Length? • Number of Trials? • How to analyze and interpret the results?
Copyright 2003 © Jérémie Gallien
![Page 18: Slides Intro 6304 Fall2004...• Process Flow Diagram, Flow Chart… • Model assumption sheet! • 2d Data collection & Fit • Prioritize, mock data example, fitting software 1](https://reader035.fdocuments.net/reader035/viewer/2022071011/5fc92af890861c21110fe1bd/html5/thumbnails/18.jpg)
Class 1 Wrap-Up
Copyright 2003 © Jérémie Gallien
1. Simulation Process
2. Modeling
3. Choice of simulation tool