Joes Auto Seat Cover and Paint Shop is bidding on a contrac

. Joe’s Auto Seat Cover and Paint Shop is bidding on a contract to do all the custom work for Smiling Ed’s used car dealership. One of the main requirements in obtaining this contract is rapid delivery time, because Ed for some reasons wants the cars face lifted and back to his lot in a hurry. Ed has said that if Joe can refit and repaint five cars that Ed has just received in 24 hours or less, the contract will be his. Following the time (in hours) required in the refitting shop and the paint shop for each of the five cars. Assuming the cars go through the refitting operations before they are repainted, can Joe meet the time requirement to get the contract?

Please show how to solve for solution.

Car

Refitting Time (Hours)

Repainting Time (Hours)

A

6

3

B

0

4

C

5

2

D

8

6

E

2

1

Solution

This problem can be viewed as a two-machine flow shop and can be easily solved using Johnson’s rule. The final schedule is B-D-A-C-E.

Johnson’s Rule is:

calculations :

B(0), D(8), A(14), C(19), E(21) FOR REFITTING CUMULATIVE TIME 21HRS

B(4), D(10), A(13), C(15), E(16) FOR REPAINTING CUMULATIVE TIME 16 HRS

values in the brackets are cumulative times