lOMoARcPSD| 45469857
Bài 4 .
Bài làm
Nguyên tắc: SPT
Công việc
Thời gian sản
xuất (ngày)
Thời gian giao
hàng (ngày)
Dòng thời gian
Thời gian chậm
trễ
E
2
11
2
-
B
3
7
5
-
A
4
6
9
3
C
6
10
15
5
F
7
14
22
8
D
8
18
30
12
Tổng
30
66
83
28
Nguyên tắc: CRi
Công việc
Thời gian sản xuất
(ngày)
Thời gian giao
hàng (ngày)
Dòng thời gian
Thời gian chậm
trễ
A
4
6
4
-
C
6
10
10
-
F
7
14
17
3
lOMoARcPSD| 45469857
D
8
18
25
7
B
3
7
28
-
E
2
11
30
19
Tổng
30
66
116
29
Bảng so sánh
SPT
CRi
13.8
19.3
2.76
3.86
4.6
4.83
Giữa hai phương pháp điều độ theo nguyên tắc SPT và dùng tỷ lệ giới hạn CRi thì ta nên
chọn nguyên tắc SPT vì có tất cả các chỉ số đều tối ưu hơn Cri
Bài 9.
Bài làm
Ta ghép 3 máy trên thành 2 máy giả bằng cách lấy thời gian gia công của máy 1 và máy 3
cộng lần lượt với thời gian gia công của máy 2 ta có thời gian gia công như sau:
Công việc
Thời gian gia công(giờ)
Máy 1 giả
Máy 2 giả
A
10
11
B
7
6
C
12
13
D
11
9
E
16
7
Từ đó suy ra:
lOMoARcPSD| 45469857
Theo phương pháp Johnson ta phân thứ tự công việc: A-C-D-E-B
Biểu diễn trên sơ đồ Gantt:
Tine 0 6 15 22 33 38
M1
A
C
D
E
B
M2
A
C
D
E
B
M3
A
C
D
E
B

Preview text:

lOMoAR cPSD| 45469857 Bài 4 . Bài làm Nguyên tắc: SPT Thời gian sản Thời gian giao Thời gian chậm Công việc Dòng thời gian xuất (ngày) hàng (ngày) trễ E 2 11 2 - B 3 7 5 - A 4 6 9 3 C 6 10 15 5 F 7 14 22 8 D 8 18 30 12 Tổng 30 66 83 28 Nguyên tắc: CRi
Thời gian sản xuất Thời gian giao Thời gian chậm Công việc Dòng thời gian (ngày) hàng (ngày) trễ A 4 6 4 - C 6 10 10 - F 7 14 17 3 lOMoAR cPSD| 45469857 D 8 18 25 7 B 3 7 28 - E 2 11 30 19 Tổng 30 66 116 29 Bảng so sánh SPT CRi
Thời gian hoàn thành trung bình 1 công việc 13.8 19.3
Số công việc trung bình trong hệ thống 2.76 3.86
Số ngày trễ hạn trung bình trong hệ thống 4.6 4.83
Giữa hai phương pháp điều độ theo nguyên tắc SPT và dùng tỷ lệ giới hạn CRi thì ta nên
chọn nguyên tắc SPT vì có tất cả các chỉ số đều tối ưu hơn Cri Bài 9. Bài làm
Ta ghép 3 máy trên thành 2 máy giả bằng cách lấy thời gian gia công của máy 1 và máy 3
cộng lần lượt với thời gian gia công của máy 2 ta có thời gian gia công như sau: Công việc Thời gian gia công(giờ) Máy 1 giả Máy 2 giả A 10 11 B 7 6 C 12 13 D 11 9 E 16 7 Từ đó suy ra: lOMoAR cPSD| 45469857
Theo phương pháp Johnson ta phân thứ tự công việc: A-C-D-E-B
Biểu diễn trên sơ đồ Gantt: Tine 0 6 15 22 33 38 M1 A C D E B M2 A C D E B M3 A C D E B