Refer to the Gantt machine chart in Figure J.4.

Figure J.4

a. Suppose that a routing requirement is that each job must be processed on machine A first. Can the makespan be improved? If so, draw a Gantt chart with the improved schedule. If not, state why.
b. Suppose that the machine sequence has no routing restriction; in other words, jobs can be processed in any sequence on the machines. Can the makespan in the chart be improved in this case? If so, draw a Gantt chart with your schedule. If not, state why.

Transcribed Image Text:

Machine Job Job Job A Idle 1 2 3 Job Job Job B Idle 2 3 3 4 2.