Problem:
Schedule Model
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.
b) Calculate the objective function value for the sequence of customers of 1 to 8 to minimize the total time in system. Draw a Gantt chart that shows completion time values.