View the step-by-step solution to:

Write a program that simulates a checkout line at a supermarket. The line is a queue object. Customers (i., customer objects) arrive in random...

Write a program that simulates a checkout line at a supermarket. The line is a queue object. Customers (i.e., customer objects) arrive in random integer intervals of 1-4 minutes. Also, each customer is served in random integer intervals of 1-4 minutes. Obviously, the rates need to be balanced. If the average arrival rate is larger than the average service rate, the queue will grow infinitely. Even with “balanced” rates, randomness can still cause long lines. Run the supermarket simulation for a 12-hour day using the following algorithm:
Choose a random integer between 1 and 4 to determine the minute at which the first customer arrives.
At the first customer’s arrival time:
Determine the customer’s service time (random integer from 1 to 4);
Begin servicing the customer;
Schedule the arrival time of the next customer (random integer 1 to 4 added to the current time).
For each minute of the day:
If the next customer arrives,
Say so,
Enqueue the customer; (“push” onto the back of the queue)
Schedule the arrival time of the next customer;
If the service was completed for the last customer;
Say so,
Dequeue the next customer to be serviced (“pop” off the front of the queue)
Determine the customer’s service completion time (random integer from 1 to 4 added to the current time).
Now run your simulation for 720 minutes and answer each of the following:
What is the maximum number of customers in the queue at any time?
What is the longest wait any one customer experiences?
What happens if the arrival interval is changed from 1-4 minutes to 1-minutes?

Recently Asked Questions

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

-

Educational Resources
  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question