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 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 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 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. HẾT . 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. 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 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. 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ể