In the job shop scheduling with 2 machines and n jobs, in the Gantt chart to minimize the makespan, a line with 45° slope is drawn from the origin to the upper right corner by the regions such that the total length of the line is maximum.

(a) Avoiding

(b) Passing through

(c) Both

(a) and

(b)

(d) None of the above AppendixLO1