Suppose you are waiting in line to check out at a grocery store and there are 7 other customers in front of you (so you are customer 8). By inspecting the amount of items in their baskets, you estimate the following check-out time in minutes:
Customer 1 2 3 4 5 6 7 8
Checkout time 10 5 3 7 5 10 2 5
a) What would be the scheduling model for this situation (environment, restriction, constraints) if you wish to minimize the total time in system? Use the appropriate scheduling notation.© BrainMass Inc. brainmass.com March 22, 2019, 12:54 am ad1c9bdddf
a) In this problem, we have:
- a single machine (the lone cash register)
- eight jobs to be completed (j = 1 to 8 for cutomers 1 to 8)
- processing times t_j for each j (checkout times)
- completion times C_j for each j (waiting time plus checkout ...
The solution discusses what a schedule model would be like for the situation.