Simulation and Analysis of Entrance to Dahlgren Naval Base Jennifer Burke MSIM 752 Final Project December 7, 2007.

Slides:



Advertisements
Similar presentations
Simulation and Analysis of Entrance to Dahlgren Naval Base Jennifer Burke MSIM 752 Final Project December 3, 2007.
Advertisements

Many useful applications, especially in queueing systems, inventory management, and reliability analysis. A connection between discrete time Markov chains.
IE 429, Parisay, January 2003 Review of Probability and Statistics: Experiment outcome: constant, random variable Random variable: discrete, continuous.
Lab Assignment 1 COP 4600: Operating Systems Principles Dr. Sumi Helal Professor Computer & Information Science & Engineering Department University of.
Eastern Mediterranean University Department of Industrial Engineering IENG461 Modeling and Simulation Systems Computer Lab 2 nd session ARENA (Input Analysis)
GETTING STARTED !! TA: May Al Mousa Networking and Communication Systems Faculty of computer and information science.
Simulation of multiple server queuing systems
Chapter 7(7b): Statistical Applications in Traffic Engineering Chapter objectives: By the end of these chapters the student will be able to (We spend 3.
Multiple server queues In particular, we look at M/M/k Need to find steady state probabilities.
Simulation Modeling and Analysis Session 12 Comparing Alternative System Designs.
Queuing and Transportation
Descriptive statistics Experiment  Data  Sample Statistics Experiment  Data  Sample Statistics Sample mean Sample mean Sample variance Sample variance.
Lec 6, Ch.5, pp90-105: Statistics (Objectives) Understand basic principles of statistics through reading these pages, especially… Know well about the normal.
Probability theory 2011 Outline of lecture 7 The Poisson process  Definitions  Restarted Poisson processes  Conditioning in Poisson processes  Thinning.
Chapter 3 Hypothesis Testing. Curriculum Object Specified the problem based the form of hypothesis Student can arrange for hypothesis step Analyze a problem.
7/3/2015© 2007 Raymond P. Jefferis III1 Queuing Systems.
Lecture 4 Mathematical and Statistical Models in Simulation.
This is a discrete distribution. Poisson is French for fish… It was named due to one of its uses. For example, if a fish tank had 260L of water and 13.
Graduate Program in Engineering and Technology Management
1 Automotive Maintenance and Repair Shop Expansion Presentation by Steve Roberson For CST 5306 Modeling and Simulation.
* Power distribution becomes an important issue when power demand exceeds power supply. * As electric vehicles get more popular, for a period of time,
___________________________________________________________________________ Operations Research  Jan Fábry Waiting Line Models.
A Review of Probability Models
Chapter 13 – 1 Chapter 12: Testing Hypotheses Overview Research and null hypotheses One and two-tailed tests Errors Testing the difference between two.
Hypothesis testing is used to make decisions concerning the value of a parameter.
Chapter 5 Modeling & Analyzing Inputs
Waiting Line Models ___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry.
Statistical Techniques I EXST7005 Review. Objectives n Develop an understanding and appreciation of Statistical Inference - particularly Hypothesis testing.
Go to Index Analysis of Means Farrokh Alemi, Ph.D. Kashif Haqqi M.D.
JMB Ch6 Lecture 3 revised 2 EGR 252 Fall 2011 Slide 1 Continuous Probability Distributions Many continuous probability distributions, including: Uniform.
Input Analysis 1.  Initial steps of the simulation study have been completed.  Through a verbal description and/or flow chart of the system operation.
Statistical Distributions
Chapter 4 – Modeling Basic Operations and Inputs  Structural modeling: what we’ve done so far ◦ Logical aspects – entities, resources, paths, etc. 
Modeling and Simulation CS 313
Hypothesis Testing Testing Outlandish Claims. Learning Objectives Be able to state the null and alternative hypotheses for both one-tailed and two-tailed.
Individual values of X Frequency How many individuals   Distribution of a population.
Learning Objectives In this chapter you will learn about the t-test and its distribution t-test for related samples t-test for independent samples hypothesis.
CPSC 531:Input Modeling Instructor: Anirban Mahanti Office: ICT 745
M16 Poisson Distribution 1  Department of ISM, University of Alabama, Lesson Objectives  Learn when to use the Poisson distribution.  Learn.
1 Topic 4 - Continuous distributions Basics of continuous distributions Uniform distribution Normal distribution Gamma distribution.
1 Statistical Distribution Fitting Dr. Jason Merrick.
Entities and Objects The major components in a model are entities, entity types are implemented as Java classes The active entities have a life of their.
IE 429, Parisay, January 2010 What you need to know from Probability and Statistics: Experiment outcome: constant, random variable Random variable: discrete,
קורס סימולציה ד " ר אמנון גונן 1 ההתפלגויות ב ARENA Summary of Arena’s Probability Distributions Distribution Parameter Values Beta BETA Beta, Alpha Continuous.
Chapter 9 Input Modeling Banks, Carson, Nelson & Nicol Discrete-Event System Simulation.
Normal Distribution.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems with Multi-programming Chapter 4.
ETM 607 – Random-Variate Generation
Math 4030 – 9a Introduction to Hypothesis Testing
4.3 More Discrete Probability Distributions NOTES Coach Bridges.
Inferential Statistics Significance Testing Chapter 4.
Output Analysis for Simulation
(C) J. M. Garrido1 Objects in a Simulation Model There are several objects in a simulation model The activate objects are instances of the classes that.
ETM 607 – Putting It All Together Review for MidTerm II Apply Lessons Learned in a Team Lab - Input Modeling - Absolute Output Analysis - Relative Output.
Improving the left-turn flow at McKellips and Scottsdale Rds. IEE 545 Discrete Event Simulation December 6, 2011 Yousef Dashti Kevin O'Connor Serhan S.
Hypothesis Testing. Suppose we believe the average systolic blood pressure of healthy adults is normally distributed with mean μ = 120 and variance σ.
Statistical Inference for the Mean Objectives: (Chapter 8&9, DeCoursey) -To understand the terms variance and standard error of a sample mean, Null Hypothesis,
Simulation of single server queuing systems
More about tests and intervals CHAPTER 21. Do not state your claim as the null hypothesis, instead make what you’re trying to prove the alternative. The.
1 Opinionated in Statistics by Bill Press Lessons #15.5 Poisson Processes and Order Statistics Professor William H. Press, Department of Computer Science,
IEE 380 Review.
Math 4030 – 9b Introduction to Hypothesis Testing
Math 4030 – 10b Inferences Concerning Variances: Hypothesis Testing
Hypothesis Testing II: The Two-sample Case
Data Analysis and Interpretation
Discrete Event Simulation - 4
Basic analysis Process the data validation editing coding data entry
Chapter 11: Testing a Claim
Statistical Inference for the Mean: t-test
ARENA.
Presentation transcript:

Simulation and Analysis of Entrance to Dahlgren Naval Base Jennifer Burke MSIM 752 Final Project December 7, 2007

Background Model the workforce entering the base Force Protection Status Security Needs Possibility of Re-Opening Alternate Gate 6am – 9am ~5000 employees 80% Virginia 20% Maryland Arena 10.0

Map of Gates Gate A Gate B Gate C

Probability Distributions Employee arrival process Rates vary over time How many people in each vehicle? Which side of base do they work on? Which gate will they enter?

Vehicle Interarrival Rates

Cumulative Vehicle Arrivals

Modeling Employee Arrival Rates First choice Exponential distribution with user-defined mean Change it every 30 minutes Wrong! Good if rate change between periods is small Bad if rate change between periods is large

Modeling Employee Arrival Rates Nonstationary Poisson Process (NSPP) Events occur one at a time Independent occurrences Expected rate over [t 1, t 2 ] Piecewise-constant rate function

NSPP using Thinning Method Exponential distribution Generation Rate Lambda >= Maximum Rate Lambda Accepts/Rejects entities 30 min period when entity created Expected arrival rate for that period Probability of Accepting Generated Entity Expected Arrival Rate Generation Rate

Carpooling Discrete function Virginia 60% - 1 person 25% - 2 people 10% - 4 people 5% - 6 people Maryland 75% - 1 person 15% - 2 people 5% - 4 people 5% - 6 people ~3000 vehicles

Side of Base Gate A Gate B Gate C Near Side = 70% Far Side = 30%

Gate Choice Gate A Gate B Gate C Near Side = 70% Far Side = 30%

Gate Delay Gate Delay = MIN(GAMMA(PeopleInVehicle * BadgeTime/Alpha,Alpha),MaxDelay) _______________________________________ GAMMA (Beta, Alpha) α = 2 μ = αβ = α(PeopleInVehicle * BadgeTime) β = (PeopleInVehicle * BadgeTime) α MaxDelay = 360 seconds or 6 minutes

Baseline Model

Added Gate

Batching Results Temporal-based batching 5 minutes per batch 2 significant time periods (due to queues emptying during time frame) Removed initial 10 minutes (before queue becomes significant) Removed initial 5 minutes (before queue becomes significant)

Added Security – Gates A & B Added Security – Gates A, B, & C Added Gate – Gates A, B, & C Baseline – Gates A & B

Results Baseline model Avg # vehicles entering base = Maximums Max vehicles in queue Gate A = 5 Gate B (right lane) = 3 Gate B (left lane) = 5 Max wait time (seconds) Gate A = Gate B (right lane) = Gate B (left lane) = 4.726

Results (cont.) Added security model Avg # of vehicles entering base = Maximums Max vehicles in queue Gate A = 86 Gate B (right lane) = 27 Gate B (left lane) = 50 Max wait time (seconds) Gate A = Gate B (right lane) = Gate B (left lane) =

Results (cont.) Added gate model Avg # vehicles entering base = Maximums Max vehicles in queue Gate A = 5 Gate B (right lane) = 3 Gate B (left lane) = 4 Gate C = 3 Max wait time (seconds) Gate A = Gate B (right lane) = Gate B (left lane) = Gate C = 4.605

Results (cont.) Added gate, added security model Avg # of vehicles entering base = Maximums Max vehicles in queue Gate A = 86 Gate B (right lane) = 27 Gate B (left lane) = 36 Gate C = 18 Max wait time (seconds) Gate A = Gate B (right lane) = Gate B (left lane) = Gate C =

Running Tests 50 Replications Compared Wait times at the gates Number of cars in line at the gates Hypothesis testing 95% confidence interval Single tail test, t alpha t alpha = ( )/2 =

Hypothesis of Wait Times (seconds) H 0 : μ gate A, baseline = 1 H a : μ gate A, baseline < 1 H 0 : (μ gate A, added security – μ gate A, baseline ) = 0 H a : (μ gate A, added security – μ gate A, baseline ) > 0 H 0 : (μ gate B, added security, added gate – μ gate B, added security ) = 0 H a : (μ gate B, added security, added gate – μ gate B, added security ) < 0 H 0 : (μ gate C, added security, added gate – μ gate C, added gate ) = 0 H a : (μ gate C, added security, added gate – μ gate C, added gate ) > 0

Example Calculation Analysis of Wait Times Gate A – Baseline model = seconds = seconds Z = – /7.071 X – σ ^ Z = X – μ σ /  n ^ – Z = Reject H 0 -z α < Z to Reject H 0 Z = <

Hypothesis of Vehicles in Line H 0 : μ gate A, baseline = 1 H a : μ gate A, baseline < 1 H 0 : (μ gate A, added security – μ gate A, baseline ) = 0 H a : (μ gate A, added security – μ gate A, baseline ) > 0 H 0 : (μ gate B, added security, added gate – μ gate B, added security ) = 0 H a : (μ gate B, added security, added gate – μ gate B, added security ) < 0 H 0 : (μ gate C, added security, added gate – μ gate C, added gate ) = 0 H a : (μ gate C, added security, added gate – μ gate C, added gate ) > 0

Example Calculation Analysis of Vehicles in Line Added security model – Gate A compared to baseline mode – Gate A = μ 1 – μ 2 = vehicles = vehicles T = – /7.071 d – σdσd T = d – D 0 σ d /  n – T = Reject H 0 t α < T to Reject H 0 T = >

Gate A: Baseline Testing Hypothesis Test Time Interval Test Statistic Results H 0 : μ wait = 1sec H a : μ wait < 1sec Reject Null Hypothesis H 0 : μ wait = 1sec H a : μ wait < 1sec Reject Null Hypothesis H 0 : μ cars = 1car H a : μ cars < 1car None (0 variance) N/A H 0 : μ cars = 1car H a : μ cars < 1car Reject Null Hypothesis

Gate A w/Security Compared to Gate A Baseline Hypothesis TestTime Interval Test Statistic Results H 0 : μ wait, w/ security - μ wait, baseline = 0 H a : μ wait, w/ security - μ wait, baseline > Reject Null Hypothesis H 0 : μ wait, w/ security - μ wait, baseline = 0 H a : μ wait, w/ security - μ wait, baseline > Reject Null Hypothesis H 0 : μ cars, w/ security - μ cars, baseline = 0 H a : μ cars, w/ security - μ cars, baseline > Reject Null Hypothesis H 0 : μ cars, w/ security - μ cars, baseline = 0 H a : μ cars, w/ security - μ cars, baseline > Reject Null Hypothesis

Gate B w/Security & Added Gate Compared to Gate B w/Security Hypothesis TestTime Interval Test Statistic Results H 0 : μ wait, w/ security & gate – μ wait, w/ security = 0 H a : μ wait, w/ security & gate – μ wait, w/ security < Reject Null Hypothesis H 0 : μ wait, w/ security & gate – μ wait, w/ security = 0 H a : μ wait, w/ security & gate – μ wait, w/ security < Reject Null Hypothesis H 0 : μ cars, w/ security & gate – μ cars, w/ security = 0 H a : μ cars, w/ security & gate – μ cars, w/ security < Reject Null Hypothesis H 0 : μ cars, w/ security & gate – μ cars, w/ security = 0 H a : μ cars, w/ security & gate – μ cars, w/ security < Reject Null Hypothesis

Gate C w/Security Compared to Gate C w/o Security Hypothesis TestTime Interval Test Statistic Results H 0 : μ wait, w/ security – μ wait, w/o security = 0 H a : μ wait, w/ security – μ wait, w/o security > Reject Null Hypothesis H 0 : μ wait, w/ security – μ wait, w/o security = 0 H a : μ wait, w/ security – μ wait, w/o security > Reject Null Hypothesis H 0 : μ cars, w/ security – μ cars, w/o security = 0 H a : μ cars, w/ security – μ cars, w/o security > Reject Null Hypothesis H 0 : μ cars, w/ security – μ cars, w/o security = 0 H a : μ cars, w/ security – μ cars, w/o security > Reject Null Hypothesis

Lessons Learned Like to get exact census data Hypothesis testing for a defined increase in wait time or vehicles in line H 0 : μ wait, w/ security – μ wait, w/o security = N Thinning method is very helpful Possible improvements would include traffic patterns to control gate entry Gate C Unavailable to South-bound traffic Comparison of Dahlgren Base entry to other government installations