There are six cars waiting to be repaired at a car repair shop. Each car has first to be dented and then painted. The estimated times for each car are given below.
|
Car
|
1
|
2
|
3
|
4
|
5
|
6
|
|
Denting time (hrs)
|
4
|
10
|
2
|
5
|
6
|
1
|
|
Painting time (hrs)
|
3
|
2
|
5
|
4
|
2
|
6
|
Assuming there is only one denter and one painter
(a) What is the sequence in which cars are to be processed to minimize the make span?
(b) What is the minimum make span?