SOLVED PROBLEMS
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 reasons we shall not go into here---wants the cars face-lifted and back on 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 is the time (in hours) required in the refitting shop and the paint shop for each of the five cars. Assuming that cars go through the refitting operations before they are repainted, can Joe meet the time requirements and get the contract?
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.
Manually, the problem is solved as follows: