A B C D E Row Min.

M1 74 34 15 66 38 15
M2 52 67 92 84 41 41
M3 59 73 87 70 18 18
M4 22 50 28 37 24 22
M5 29 93 82 55 M 29

Step 01 - A B C D E
Done M1 59 19 0 51 23
M2 11 26 51 43 0
M3 41 55 69 52 0
M4 0 28 6 15 2
M5 0 64 53 26 M

Col. Min. 0 19 0 15 0

Step 02- A B C D E
Done M1 59 0 0 36 23
M2 11 7 51 28 0
M3 41 36 69 37 0
M4 0 9 6 0 2
M5 0 45 53 11 M

A B C D E
M1 59 0 0 36 23 1
M2 11 7 51 28 0
M3 41 36 69 37 0
M4 0 9 6 0 2
M5 0 45 53 11 M
3 4 2
Step 3: Make Horizontal and Vertical
Lines to Cover all the Zero value in the
table.
Take off Row or Column with max. zeros
first and then remaingings this will ease
out the process.
 Q
Jobs 1 2 3 4 5 6
M1 5 2 13 10 8 12
M2 4 3 14 1 9 11

Sol
Jobs M1 M2
1 5 4 x
2 2 3 x
3 13 14
4 10 1 x
5 8 9
6 12 11

Job Sequence
2 5 3 6 1 4

M1 M2 Idle Time
Job
In Out In Out M1 M2
2 0 2 2 5 0 2
5 2 10 10 19 0 5
3 10 23 23 37 0 4
6 23 35 37 48 0 0
1 35 40 48 52 0 0
4 40 50 52 53 0 0
53 0 11
Total Idle Time 11
Make-Span 53

Job 2 5 3 6 1
In 0 2 10 23 35
M1
Out 2 10 23 35 40
In 2 10 23 37 48
M2
Out 5 19 37 48 52
4
40 M1 2 5 3
50 M2 2 5
52 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
53

Gantt Chart for the Sequence

 6 1 4
3 6 1 4

26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60

quence