Homework SourseOPERATIONS TIME Schedule the above six jobs through two mach
OPERATIONS TIME
Schedule the above six jobs through two machines in sequence to minimize the flow time using Johnson\'s rule:
| The following table contains information regarding jobs and their operation time in two machines. |
Solution
Johnson’s Rule is:
OPERATIONS TIME
JOB
MACHINE1
MACHINE2
A
7
4
B
15
15
C
5
9
D
10
12
E
16
2
F
18
8
Hence, the optimum sequence of jobs using Johnson\'s rule is C --> D --> B --> F --> A --> E
| OPERATIONS TIME | ||||
| JOB | MACHINE1 | MACHINE2 | ||
| A | 7 | 4 | ||
| B | 15 | 15 | ||
| C | 5 | 9 | ||
| D | 10 | 12 | ||
| E | 16 | 2 | ||
| F | 18 | 8 |
