Bài tập chương 8 quản trị sản xuất điều hành

Câu 81: 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?

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

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)

- 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)

- 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

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

Sơ đồ công việc

0 2 5 8 10 14 16 21 24 31

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

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

*

¶=

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

Đâ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

A 5 9 6 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ễ

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ễ

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

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

HẾT