Discrete-Event Simulation: Methodology and Practice

Preview:

Citation preview

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

DiscreteDiscrete--Event Simulation:Event Simulation:Methodology and Practice Methodology and Practice

byProf., Dr.sc.habil.ing. Yuri Merkuryev

Lect., M.Sc. Jelena Pecherska

Department of Modelling and SimulationRiga Technical University

Riga, Latviamerkur@itl.rtu.lv

www.itl.rtu.lv/mik/ymerk

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Simulation tools Simulation tools –– A surveyA survey

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Simulation software in universities

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Simulation software reports and visualization. Example

Arena histogram

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Simulation software reports and visualization. Example

Extend Gantt chart

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Simulation software examples.Extend

www.imaginethatinc.com

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Simulation software examples.AutoMod

http://www.automod.com/products/products.asp

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Simulation software examples.Arena

www.arenasimulation.com

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena Arena –– An OverviewAn Overview

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

What is Arena?

Arena is the preeminent solution for better business decisions with simulation. Arena is an easy-to-use, powerful tool that allows you to create and run experiments on animated models of your systems

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena simulation concepts• Entities and Attributes • Queues • Resources • Statistics • Sets • Stations and Activity Areas • Storages • Sequences • Conveyors • Transporters

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena product overview (1)Arena Basic is the most effective when analyzing business,

service, or (non material handling intensive) manufacturing processes or flows. Includes: Basic Process Template

Arena Professional is most effective when analyzing complex, medium to large-scale projects related to supply chain, manufacturing, processes, logistics, distribution, warehousing, and service systems. Arena PE is used to create customized templates focused on specific applications or industries. Includes: Basic Process, Advanced Process, Advanced Transfer, Flow Process, Blocks, Elements, OptQuest for Arena

http://www.arenasimulation.com/products/default.asp

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena product overview (2)

The Arena Enterprise Suite offers a convenient bundle of products for the organization with a wide range of modelling problems. It includes all the features of Arena Factory Analyzer, plus Arena Contact Center and Arena 3DPlayer.

Includes: Basic Process, Advanced Process, Advanced Transfer, Flow Process, Blocks, Elements, Packaging, Contact Script, Contact Data, Arena 3DPlayer, OptQuest for Arena, RealTime

http://www.arenasimulation.com/products/default.asp

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena product overview (3)

Arena Contact Center is most effective when analyzing customer service delivered by an organizations call center. Includes: Basic Process; Advanced Process; Advanced Transfer, Blocks and Elements, and Contact Center (Contact Data and Script)

Arena Factory Analyzer is most effective when analyzing super high-speed manufacturing packaging lines and batch processes that are fundamental to the manufacturing processes of several industries.Includes: Basic Process, Advanced Process, Advanced Transfer, Flow Process, Blocks, Elements, Packaging, OptQuest for Arena and RealTime

http://www.arenasimulation.com/products/default.asp

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena product overview (4)

The Arena Packaging Template is effective when analyzing manufacturing packaging lines that are fundamental to the manufacturing processes of several industries, including food and beverage; pharmaceutical; tobacco; chemical; electronics; and health and beauty.

Arena® 3DPlayer™ is a post-process tool that provides the ability to create and view 3D animations of your Arena models.

http://www.arenasimulation.com/products/default.asp

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena templates and panels

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena Hierarchy and SIMAN (1)

• In Arena modules are defined utilizing another modules.

• The base modules in Arena hierarchy represent SIMAN language.

• A specific set of modules forms a panel.• A number of panels is a template (e.g.

SIMAN, Arena, Basic process, etc.)

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena Hierarchy and SIMAN (2)

Multi-layered hierarchy (2)

Single level of module hierarchy

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena Input Analyzer

• The Input Analyzer is a standard component of the Arena environment.

• The Input Analyzer can be used to determine the quality of fit of probability distribution functions to input data. The Input Analyzer can generate sets of random data.

• The data files processed by the Input Analyzer typically represent the time intervals associated with a random process.

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena Input Analyzer example

Data Distribution fitting to the data

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Interpreting Results/Reports in Arena

There are ten reports provided by Arena. They are:• Category Overview • Category by Replication • Activity Areas • Entities• Processes • Queues • Resources• Transfers• User Specified• Frequencies

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena statistical report example

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena Output Analyzer

The Output Analyzer component of Arena provides an interface for data analysis and allows you to create:– Correlogram– Classical confidence interval of mean– Standardized time series – Confidence interval of standard deviationto compare:– means– variancesto perform one-way ANOVA

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena Process Analyzer

• The Process Analyzer assists in the evaluation of alternatives presented by the execution of different simulation model scenarios. This is useful to simulation model developers, as well as decision-makers

• The Process Analyzer is focused at post-model development comparison of models. The role of the Process Analyzer then is to allow for comparison of the outputs from validated models based on different model inputs.

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

OptQuest for Arena

• OptQuest allows to search for optimal solutions within simulation models

• OptQuest is designed to find solutions, that satisfy a wide variety of constraints

• OptQuest controls Arena to set variable values, start and continue simulation runs and retrieve simulation results

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Arena simulation examples

• Restaurant • Banking transactions• Hospital department• AGV operation• Distribution centre• Flexible manufacturing• Baltic container terminal• Simple model development example

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Restaurant example

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Restaurant example

• Simulated system – typical restaurant• Simulation goal – to evaluate and to improve the

performance • Performance measures:

– Number of customers served– Queue length– Cook and waiters “utilisation”– ...

• How to improve ?

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Banking transactions

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Banking transactions

• Simulated system – bank office• Simulation goal – to evaluate and to improve the

performance • Performance measures:

– Queue length– Automatic teller machine utilization – Teller utilization– Drive-through teller utilization– ...

• How to improve ?

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Hospital department

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Hospital department• Simulated system – hospital department• Simulation goal – to analyze facility utilization

and compare alternative organizational settings• Performance measures:

– Room utilization– Examination time– Patient total time in system– Queue length

...• Which alternative?

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

AGV operation

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

AGV operation

• Simulated system – production bay• Simulation goal – to evaluate the performance of

AGV and conveyors • Performance measures:

– Facility utilization– AGV and conveyor utilization– Number of produced items

• How to improve ?

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Distribution centre

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Distribution centre

• Simulated system – order picking and distribution center

• Simulation goal - to compare a manual picking process is with an automated process

• Performance measures:– Order time in system– Number of shipped orders– ...

• How to improve?

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Flexible manufacturing

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Flexible manufacturing

• Simulated system – factory• Simulation goal: to analyze facilities utilization

and to improve performance• Performance measures:

– Number of produced items– Facility and AGV utilization– ...

• How to improve?

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Baltic container terminal

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

Baltic container terminal

• Simulated system – container transportation processes

• Simulation goal – support decision – making in– Planning of concrete shipment – Planning of device modernization– Demonstrating terminal operation to potential clients– ...

• How to improve?

November 21-22, 2005 Warsaw University of Technology Lect. Jelena Pecherska

References1. Kelton W. D., R. Sadowski, and

D. Sturrock, (2004), Simulation with Arena. 3d ed., McGraw-Hill.

2. Arena professional Edition Reference Guide

3. OptQuest for Arena User’s Guide

Recommended