A local painting firm has contracted five interior house painting jobs. The extent of work involved will vary as the houses are of different sizes, have different painting requirements, and are in different states of repair. Each painting job will have to go through a two-step process of preparation (old paint removal, cleaning, and priming), and then painting. The following table shows the time requirements in days for each operation for each house. The job names refer to the names of the clients whose houses need to be painted:

1. Determine a sequence that will minimize the makespan time.

2. Construct a Gantt chart, and determine the total idle time for the painting operation.

Transcribed Image Text:

Painting Job Preparation 5 Tendulkar Deshmukh 3 4 Patterson Robbins 4 6. Zhao LG