Suppose a body and paint shop Ira s to work on four cars (A, B, C!, and D) of a car rental agency. The manager estimated the job times required (in hours) as follows:

Tire body and paint shop each have dedicated workers. A car has to finish body work before it can be painted. Assume that there are no other cars in the shop.
a. The rental agency is in a hurry to get its cars back. In what order should the shop work on tire cars to minimize their make-span?
b. Draw a load/schedule Gantt chart for your sequence in part a, and determine the make- span.

Transcribed Image Text:

Cars Body shop 9 Paint shop 7 4