Question:-
There are machines M1 and M2 which process jobs A, B, C, D, E and F. the processing sequence for these jobs is M1 followed by M2. Consider the following data in this regard :
Process time required in minutes
Jobs ABCDEF
M1 4 7 3 12 11 9
M2 11 7 108 1013
The processing sequence of jobs that would minimize the make span is :
Option (A)
C-A-B-F-E-D
Option (B)
C-A-B-D-E-F
Option(C)
C-A-D-B-F-E
Option(D)
E-F-D-B-A-C
Correct Option:
(A)
Question Solution:
Examine the column for processing time on machine M1 and M2 and find the smallest value [min (M1, M2)] and allocate on extreme side if M2 is smallest otherwise on extreme left side in sequence.
M1 M2
CABFED
question-answer-faq-8718