Exam (elaborations) Production Planning and Scheduling

Node 1,1 2,1 3,1 2,2 3,2 1,2 2,3 1,3 3,3
Pro 5 7 3 8 5 4 8 9 6
ES 0 5 12 0 8 13 0 8 17
EF 5 12 15 8 13 17 8 17 23
LS 8 13 20 6 14 19 0 8 17
LF 13 20 23 14 19 23 8 17 23
Sla
Cmax 23 max processing time of final machine of each job
2


Iteration

Node 1,1 1,2 1,3 Apply ERC job 1-3-2 Node 2,1 2,2
Pro 5 4 9 Pro 7 8
ES 0 13 8 ES 5 0
EF 5 17 17 EF 12 8
LS 8 19 8 LS 13 6
LF 13 23 17 LF 20 14

1,1 1,3 1,2 Lateness max 1=0 2,3 2,2
Be 0 8 17 Be 0 8
Fi 5 17 21 Fi 8 16
Tardiness 0 0 0 Tardiness 0 2


Node 1,1 2,1 3,1 2,2 3,2 1,2 2,3 1,3 3,3
Pro 5 7 3 8 5 4 8 9 6
ES 0 16 23 8 16 21 0 8 17
EF 5 23 26 16 21 25 8 17 23
LS 11 16 23 8 17 22 0 11 20
LF 16 23 26 16 22 26 8 20 26


Iteration 2
Node 1,1 1,2 1,3 Apply 1,3,2 Node 3,1 3,2
Pro 5 4 9 Pro 3 5
ES 0 21 8 ES 23 16
EF 5 25 17 EF 26 21
LS 11 22 11 LS 23 17
LF 16 26 20 LF 26 22

1,1 1,3 1,2 L1=0 3,2 3,3
Be 0 8 21 Be 16 21
Fi 5 17 25 Fi 21 27
Tardiness 0 0 0 Tardiness 0 1

, Node 1,1 2,1 3,1 2,2 3,2 1,2 2,3 1,3 3,3
Pro 5 7 3 8 5 4 8 9 6
ES 0 16 27 8 16 21 0 8 21
EF 5 23 30 16 21 25 8 17 27
LS 11 16 23 8 17 22 0 11 20
LF 20 27 30 16 21 30 8 21 27

Node 1,1 1,2 1,3
Pro 5 4 9
ES 0 21 8
EF 5 25 17
LS 11 22 11
LF 20 30 21

1,1 1,3 1,2 L1=0
Be 0 8 21
Fi 5 17 25
Tardiness 0 0 0