Professional Documents
Culture Documents
Job Sequencing On 3 Machines.: - Two Conditions For A Easy Solution
Job Sequencing On 3 Machines.: - Two Conditions For A Easy Solution
Example: 3 machines
Job
B
A
C
D
Duration (hrs.)
Mach 1 Mach 2
5
3
13
5
6
4
7
2
Mach 3
7
9
5
6
Example: 3 machines
One of the conditions is met.
Job
A
B
C
D
Duration (hrs.)
Mach 1 Mach 2
13
5
5
3
6
4
7
2
Mach 3
9
7
5
6
Example: 3 machines
Job
A
B
C
D
Duration (hrs.)
Mach 1+2
Mach 2+3
13+5
5+9
5+3
3+7
6+4
4+5
7+2
2+6
Example: 3 machines
Job
A
B
C
D
Duration (hrs.)
Mach 1+2
Mach 2+3
18
14
8
10
10
9
9
8
Example: 3 machines
Job
A
B
C
D
Duration (hrs.)
Mach 1+2
Mach 2+3
18
14
8 B goes first. 10
10
9
9
8
Example: 3 machines
Job
B
A
C
D
Duration (hrs.)
Mach 1+2
Mach 2+3
8
10
18
14
10
9
9 D goes last. 8
Example: 3 machines
Job
B
A
C
D
Duration (hrs.)
Mach 1+2
Mach 2+3
8
10
18
14
10
9 C goes next-to-last.
9
8
Example: 3 machines
Job
B
A
C
D
Duration (hrs.)
Mach 1+2
Mach 2+3
8
10
18
14 B goes 3rd-to-last.
10
9
9
8
Mach 3
Mach 3
A
B
A
B
Mach 3
A
B
B
C
A
C
A
Mach 3
A
B
B
C
A
D
C
D
A
Job
B
A
C
D
5
15
A
B
B
24
23
18
C
A
Mach 3
7
9
5
6
31
43
33
37
28
32
D
C
D
A