CS 4633 Simulation Techniques

Spring 2005
Instructor Dr. Turgay Korkmaz

Homework 4 – programming (80 points)

Due by April 14, 2005  (3:30pm)

 

In this homework, you are first asked to implement a CSIM program for the second problem in the midterm. Here I copy that problem again:

 

Passengers arrive at the security screening area of XYZ Airport with inter-arrival time tA=normal(20,3) seconds.

 

At the first point, there are two persons who check the boarding pass and ID (Hint: you can think of these two persons as two servers running in parallel and there is a single queue of passengers. One of idle servers takes one passenger from the queue and checks his/her boarding pass and ID . In other words, the boarding pass and ID of a given passenger are checked by one of these two persons).   Suppose that it takes tS1 = normal(12,1) seconds to check the boarding pass and ID of a passenger.

 

The next step is the X-ray area where there are two lanes open at all times. Passengers entering this area always pick the shortest lane (if both lanes have the same number of passengers, newcomer selects either lane with probability 0.5). Suppose that X-ray takes tS2 = normal(15,2) seconds for a passenger.

 

In the third stage, the Airport wants to re-check, on average, 15% of the passengers. (Hint: this means a passenger is selected with probability 0.15 to be re-checked). Suppose re-checking takes tS3 = normal(100,10) seconds.

 

The airport is interested in determining what would be the average response time, which is (time at which a passenger arrives the first point) – (the time at which that passenger leaves the third stage), when the airport hires TWO re-checkers.

           

     Suppose simulation will be executed for 2 hours.

 

REPORT:

  1. (40 pt) Turn in hard copy of your program (don’t change your soft copy after submitting your homework).
  2. (20 pt) Run your simulation program, 30 times with different random numbers and collect 30 sample values for average response time.
  3. (20 pt) Using these data, compute sample, mean, variance, and 90% confidence interval.