CHƯƠNG 8 QUẢN TRỊ SẢN XUẤT: LẬP LỊCH ĐIỀU HÀNH
Câu 8-1:
Một cửa hàng sửa chữa xe gắn máy có các công việc với thời gian thực hiện và thời
gian hoàn thành theo kế hoạch (thời điểm giao hàng theo hợp đồng) như sau:
STT Công việc Thời gian thực hiện (giờ) Thời gian hoàn thành theo
kế hoạch
1 A 2 3
2 B 3 2
3 C 1 4
4 D 5 1
5 E 4 5
Xếp thứ tự các công việc theo nguyên tắc ưu tiên theo thứ tự đặt hàng và ưu tiên cho
những công việc có thời gian hoàn thành theo kế hoạch sớm?
Giải:
1. Ưu tiên theo thứ tự đặt hàng
STT Công
việc
Thời gian
thực hiện
(g)
Thời gian hoàn
thành thực tế (g)
Thời gian hoàn
thành theo kế
hoạch (g)
Thời gian trễ so với
kế hoạch (g)
1 A 2 2 3 -
2 B 3 5 2 3
3 C 1 6 4 2
4 D 5 11 1 10

A 3 3
B 4 5
C 7 8
D 5 6
E 3 2
1. Xếp thứ tự công việc này theo nguyên tắc Johson
Thứ tự công
việc
1
E
2
A
3
B
4
D
5
C
Máy 1 3 3 4 5 7
Máy 2 2 3 5 6 8
Sơ đồ công việc
0 2 5 8 10 14 16 21 24 31
M1 E A B D C
M2 E A B D C
2. Tổng thời gian thực hiện : 31 giờ
Tổng thời gian chờ : 16 giờ
3. Nếu xếp theo thứ tự công việc D->A->B->C->E
Sơ đồ công việc như sau:
0 5 8 11 14 15 20 22 25 30
M1 D A B C E

ì
®
ï
ï
ï
ï
®
í
ï
ï
®
ï
ï
î
Tổng chi phí là: 3 + 4 + 10 = 17 (ngàn đồng)
Câu 8-7:
Có 3 công nhân có thể làm 3 việc với số giờ như sau (giờ):
CV
CN
X Y Z
A 3 10 6
B 15 8 4
C 5 10 12
Đây là bài toán cực tiểu có ô cấm, giải theo phương pháp thuật toán Hungary.
Theo thuật toán Hungary: Vì A không làm được việc X nên ta có:
Như vậy: C sẽ làm công việc X : hết 5 giờ
A và B sẽ lựa chọn 2 công việc còn lại và người nào chọn công việc nào
cũng đều được kết quả thời gian nhỏ nhất: hết 10+4 = 8+6= 14 giờ
Vậy bài toán có 2 phương án: C làm X, A làm Y, B làm Z: hết 5+10+4=19 giờ.
C làm X, A làm Z, B làm Y: hết 5+6+8=19 giờ.

C 6 15 7 8
B 4 19 5 14
A 3 22 9 13
D 2 24 12 12
Tổng cộng 89 48
Hợp đồng
Thời gian lắp
đặt
Thời gian hoàn
thành thực tế
Thời gian hoàn thành
theo kế hoạch
số ngày trễ
B 4 4 5
C 6 10 7 3
E 9 19 8 11
A 3 22 9 13
D 2 24 12 12
Tổng cộng 79 39
Dòng thời gian trung bình = 89/5=17,8 ngày
Số công việc chậm trễ = 5 công việc
Số ngày chậm trễ trung bình = 48/5=9,6 ngày.
=> Chọn nguyên tắc EDD vì dòng thời gian trung bình và số ngày chậm trễ trung bình
ít hơn LPT.
Bài 18:
Có 4 công nhân có thể làm 3 việc với thời gian thực hiện như sau:

Công
việc
Công nhân