... c ch i (ngy) Thi hn hon thnh (ngy th ) Thi gian tr hn (ngy) E 9 23 17 18 23 Ntb TRtb FCFS EDD SPT LPT 15,4 13,6 13 20,6 2 ,75 2,42 2,32 3,68 2,2 1,2 1,8 9,6 A ttb C Cỏc nguyờn tc u tiờn 15 D 26 ... cụng vic - Dựng lch trỡnh ó lp v bng thi gian gc ( gm mỏy) v dũng thi gian B=3 E =7 B=6 D = 10 E = 12 C=8 D =7 22 A=5 C=4 A=2 29 33 35 2.3 Lp lch trỡnh N cụng vic trờn mỏy Vớ d: Cú cụng vic c ... trờn mỏy Trong trường hợp này, điều kiện thỏa mãn (11 > 9) Bài toán giải Ta lập bảng chuyển đổi sau: Công việc t1 + t2 t2 + t3 A B C D 27 15 12 25 14 22 19 2.4 Sp xp lch trỡnh N cụng vic trờn M...