Data Structures Program #14

CS 153 Data Structures I

Assignment #14

Due: 5/3/01

Purpose: to learn about Simulation

Environment: either VC++ or Console

Task: Simulation 2+ hours at a McDonalds type fast food restraunt. The details have been discussed at lengh in class so only the simulation parameters will be specified here in detail. When a car arrives, create a struct Car that you will insert and remove from the collection of Qs that represent the different stages of the simulation.

Parameters:

Car arrival rate = 6 per minute
Persons per car = 1 - 6
Probability of 'drive thru' = 60%
Time to order in 'drive thru' = 15 - 120 seconds for 1st person + 15 seconds for each additional person
Time to pay in 'drive thru' = 10 - 45 seconds per car
Time to pick up food in 'drive thru' = 10 seconds per car
Of those that 'park', 75% will sit, 25% will get food and leave
Time to order/pay/get food 'inside' = 60 - 180 seconds per car/group
---There are 2 Qs for order/pay/get food. New groups always pick the shortest Q
Time to eat 'inside' = 300 - 1800 seconds

struct Car
{
int NinParty;
int TimeArrival;
int TimeEnterOrderQ;
int TimeLeaveOrderQ;
int TimeInPayQ;
etc etc etc
};

Required output results. These must be labeled appropriately and clearly

Total number of Cars served
Total number of Persons served
Total number of Drive Thru Cars
Total number of Inside Cars
Total number of Sit Down to Eat Cars
Total number of Sit Down to Eat persons
Max number of Cars in
- Drive thru Order Q
- Drive thru Pay Q
- Drive thru Pickup Q
- Inside Order/Pay/Getfood Q[1]
- Inside Order/Pay/Getfood Q[2]
- Parking Lot
- Sit Down to Eat area
Max number of Persons in
- Sit Down to Eat are
Total elapsed time until last car leaves

Options: Don't think about these until you have a working program

Calculate the average time groups spend in each Q.

Calculate the WORST case time spent in each Q

Add more 'drive thru' lanes if needed

Add more 'inside' lines if needed