Exam (elaborations) Production Planning and Scheduling

Job (1,1) (2,1) (3,1) (2,2) (1,2) (4,2) (3,2) (1,3) (2,3) (4,3)

Pro 10 8 4 8 3 5 6 4 7 3

Real 0 10 18 0 8 11 16 0 4 11

Due 18-8=10 22-4=18 22 8 11 16 22 12 19 22

Sla 0 0 0 0 0 0 0 8 8 8

EC(V)=max(18+4,16+6,11+3)=22
Machine 1:1->3->2

Job 1 2 3

Pro 10 3 4

Re 0 8 0

Begin 0 =max(8,14)=14 =max(0,10)=10

Finish 10 17 14

Due 10 11 12

Lateness =max(10-10,0)=0 Max(17-11,0)=6 Max(14-12,0)=2

Machine 2:2->3->1

Job 1 2 3

Pro 8 8 7

Re 10 0 4

Begin =max(10,15)=15 0 =max(4,8)=8

Finish 23 8 15

Due 18 8 19

Lateness 5 0 0