The Philip Company has the following processing time data for machine 1, 2, 3 and 4. Routing for each job begins at machine 1 and ends at machine 4:
Job Processing time (in hours)
Machine 1 Machine 2 Machine 3 Machine 4
A 6 2 4 2
B 1 8 7 5
C 5 7 2 3 D 4 4 1 6
a. Prepare a schedule for a 4-machine manufacturing cell using the suitable heuristic.
b. What sequence minimizes the make-span?
c. Depict the best sequence in the form of a Gantt chart.