Ôn tập môn Quản trị sản xuất điều hành LẬP LỊCH ĐIỀU HÀNH

LẬP LỊCH ĐIỀU HÀNH
Chú ý: Thầy không dạy phần Jonson
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
5 E 4 15 5 10
39 25
- Thời gian hoàn thành thực tế bình quân 1 công việc = 39/5 =7.8g
- Thời gian trễ bình quân một công việc = 25/5 = 5g
2. Ưu tiên những công việc có thời gian hoàn thành kế hoạch sớm
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 D 5 5 1 4
2 B 3 8 2 6
3 A 2 10 3 7
4 C 1 11 4 7
5 E 4 15 5 10
49 34
- Thời gian hoàn thành thực tế bình quân 1 công việc = 49/5 = 9.8g
- Thời gian trễ bình quân 1 công việc 34/5 = 6.8g
Câu 8-2: Jonson -> đã có giải trong sách
Câu 8-3: Jonson -> giải thử 1 bài để tham khảo
Có 5 công việc với thời gian hao phí trên 2 máy như sau
Công việc Thời gian

M.1 M.2
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
M2 D A B E C
Tổng thời gian thực hiện: 30 giờ (nhanh hơn phương pháp Johson 1 giờ)
Tổng thời gian chờ : 14 giờ (tiết kiệm hơn phương pháp Johson 2 giờ)
Bài 8-5: ( Jonson -> khỏi giải)
Bài 8-6: Phân công công việc để tổng chi phí nhỏ nhất:
* *
1* *
*
3 10 6 0 7 3 0 3 3 0 2 2
15 8 4 11 4 0 11 0 0 12 0 0
5 10 7 0 5 2 0 1 2 0 0 1
¶=
é ù é ù
é ù é ù
ê ú ê ú
ê ú ê ú
ê ú ê ú
ê ú ê ú
® ® ¾¾®
ê ú ê ú
ê ú ê ú
ê ú ê ú
ê ú ê ú
ê ú ê ú
ë û ë û
ë û ë û
Vậy phân công công việc như sau:
A X
B Z

C Y
ì
®
ï
ï
ï
ï
®
í
ï
ï
®
ï
ï
î
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âu 8-8 :
Có 4 công nhân có thể làm 4 công việc:
CV
CN
X Y Z T
A 5 9 6 7
B 4 5 1 2
C 3 2 5 9
D 5 5 1 7
Theo thuật toán Hungary:
Như vậy: A làm công việc X: hết 5 giờ
B làm công việc T: hết 2 giờ
C làm công việc Y: hết 2 giờ
D làm công việc Z: hết 1 giờ
Tổng thời gian hao phí nhỏ nhất: 5 + 2 + 2 +1 = 10 giờ
Theo nguyên tắc thời hạn sớm nhất (EDD):
Dòng thời gian trung bình = 79/5=15,8 ngày
Số công việc chậm trễ = 4 công việc
Số ngày chậm trễ trung bình = 39/5=7,8 ngày
Theo nguyên tắc thời gian thi công dài nhất (LPT):
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ễ

E 9 9 8 1
C 6 15 7 8
B 4 19 5 14
A 3 22 9 13
D 2 24 12 12
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
Tổng cộng 89 48
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
X Y Z
A 5 23 9
B 11 7 29
C 17 15 19
D 21 19 14
Dùng thuật toán Hungary bố trí để tính tổng thời gian thực hiện nhỏ nhất.
Để thỏa điều kiện áp dụng thuật toán ta thêm vào 1 cột giả
Lập ma trận:
Có 4 người nhưng chỉ có 3 công việc. Vậy ta chọn:
A làm công việc X
B làm công việc Y
D làm công việc Z
Tổng thời gian hao phí là 26 ngày.