L O G O Hoạch định lịch trình sản xuất nguyen.thuthuy.thuthuy@gmail.com www.themegalle ry.com L O G O Contents Sắp xếp thứ tự trong sản xuất, dịch vụ 1 Các phương pháp phân công công việc 2 Các phương pháp quản lý công việc 3 www.themegalle ry.com L O G O SẮP XẾP THỨ TỰ TRONG SX, DV 1. Các nguyên tắc ưu tiên đối với các công việc cần làm trước • Công việc đến trước làm trước- FCFD (First Come First Do) • Công việc có thời gian thực hiện ngắn nhất làm trước • Công việc có thời hạn hoàn thành sớm nhất làm trước • Công việc có thời gian thực hiện dài nhất làm trước Sắp xếp thứ tự trong sản xuất, dịch vụ www.themegalle ry.com L O G O Sắp xếp thứ tự trong sx, dv Các chỉ tiêu đánh giá:  Thời gian hoàn thành trung bình 1 công việc T tb = Tổng dòng thời gian/ Tổng số công việc  Số công việc thực hiện trung bình N tb = Tổng dòng thời gian /Tổng thời gian sản xuất  Thời gian trễ hạn trung bình T th =Tổng thời gian trễ hạn /Tổng số công việc Khi đánh giá chọn nguyên tắc có các chỉ tiêu càng nhỏ càng tốt www.themegalle ry.com L O G O Sắp xếp thứ tự trong sx, dv  Ví dụ: Có 5 công việc A B C D E, thời gian sản xuất và thời gian hoàn thành của từng công việc cho ở bảng sau: (Giả sử thứ tự đặt hàng là A B C D E) Công việc Thời gian SX (ngày) Thời điểm hoàn thành (ngày thứ…) A 6 8 B 2 6 C 8 18 D 5 16 E 9 28 www.themegalle ry.com L O G O  Theo nguyên tắc 1 CV T/gian SX Thời điểm hoàn thành kể cả chờ đợi Thời gian trễ hạn Chỉ tiêu A 6 6 0 Ttb= 81/5= 16,2 (ngày) Ntb= 81/30= 2,7 (công việc) Tth= 9/5= 1,8 (ngày) B 2 8 2 C 8 16 0 D 5 21 5 E 9 30 2 30 81 9 www.themegalle ry.com L O G O  Theo nguyên tắc 2 CV T/gian SX Thời điểm hoàn thành kể cả chờ đợi Thời gian trễ hạn Chỉ tiêu B 2 2 0 Ttb= 73/5= 14,6 (ngày) Ntb= 73/30= 2,43 (công việc) Tth= 10/5= 2 (ngày) D 5 7 0 A 6 13 5 C 8 21 3 E 9 30 2 30 73 10 www.themegalle ry.com L O G O  Theo nguyên tắc 3 CV T/gian SX Thời điểm hoàn thành kể cả chờ đợi Thời gian trễ hạn Chỉ tiêu B 2 2 0 Ttb= 74/5= 14,8 (ngày) Ntb= 74/30= 2,46 (công việc) Tth= 5/5= 1 (ngày) A 6 8 0 D 5 13 0 C 8 21 3 E 9 30 2 30 74 5 www.themegalle ry.com L O G O  Theo nguyên tắc 4 CV T/gian SX Thời điểm hoàn thành kể cả chờ đợi Thời gian trễ hạn Chỉ tiêu E 9 9 0 (Nguyên tác này có thể loại ngay vì các chỉ tiêu đều quá lớn so với 3 nguyên tắc còn lại) C 8 17 0 A 6 23 15 D 5 28 12 B 2 30 24 30 107 51 www.themegalle ry.com L O G O  So sánh các chỉ tiêu của ba nguyên tắc trên có thể chọn nguyên tắc 3 để sắp xếp thứ tự cho quá trình sản xuất 5 đơn đặt hàng này.  Vậy trình tự sản xuất là: B- A- D- C- E [...]...LOGO Sắp xếp thứ tự trong sản xuất, dịch vụ 2 Đánh giá mức độ hợp lý của việc bố trí các công việc :  Để kiểm tra việc bố trí các công việc có hợp lý không, dùng chỉ tiêu mức độ hợp lý sau: Thời gian còn lại Mức độ hợp lý = Công việc còn lại tính theo thời gian www.themegalle Đánh giá mức độ hợp lý của việc bố trí các công việc LOGO  Ví dụ: Kết quả đánh giá việc... ngày 10/12/200X như sau: CV CV còn lại Thời hạn giao tính theo ngày hàng Mức độ hợp lý Thứ tự ưu tiên A 5 15/12 5/5 = 1 3 B 8 16/12 6/8 = 0,75 1 C 2 13/12 3/2 = 1,5 4 D 10 18/12 8/10 = 0,8 2 www.themegalle LOGO Sắp xếp thứ tự trong sản xuất, dịch vụ  Công dụng của chỉ tiêu " mức độ hợp lý" khi lập lịch trình : + Quyết định vị trí của các công việc + Lập quan hệ ưu tiên giữa các công việc + Lập quan... www.themegalle LOGO Sắp xếp thứ tự trong sản xuất, dịch vụ 3 Nguyên tắc Johnson a Lập trình n công việc trên 2 máy :  Mục tiêu của việc lập trình là tổng thời gian thực hiện các công việc là nhỏ nhất; nhưng vì thời gian thực hiện các công việc trên mỗi máy không đổi, do đó cần có tổng thời gian ngừng làm việc trên các máy là nhỏ nhất www.themegalle LOGO Sắp xếp thứ tự trong sản xuất, dịch vụ Nguyên tắc Johnson... công việc còn lại www.themegalle LOGO Sắp xếp thứ tự trong sản xuất, dịch vụ  Ví dụ : Có 5 công việc được sản xuất trên 2 máy: máy khoan và máy tiện Thời gian thực hiện các công việc trên mỗi máy cho trong bảng sau: www.themegalle Ví dụ LOGO Thời gian trên các máy (giờ) Công việc Máy I Máy II A 6 3 B 9 10 C 7 5 D 4 8 E 2 4 www.themegalle LOGO  Trình tự thực hiện tối ưu theo nguyên tắc Johnson: E- D-... hiện bước 5; cứ như thế bài toán sẽ quay vòng ở 2 bước: bước 4 và bước 5 cho đến khi có lời giải www.themegalle LOGO Ví dụ  Một công ty lập trình có 4 nhân viên phải lập 4 chương trình về quản lý đô thị theo đơn đặt hàng Thời gian để mỗi nhân viên thực hiện chương trình cho trong bảng sau Nhân viên Thời gian thực hiện CT (giờ) CT 1 CT 2 CT 3 CT 4 Xuân 80 120 125 140 Hạ 20 115 145 60 Thu 40 100 85 45... công việc, lấy thời gian của máy I cộng với thời gian của máy II (cột 1) - Lấy thời gian của máy II cộng với thời gian của máy III (cột 2) - Đưa về trường hợp lập trình n công việc trên 2 máy - Để xác định tổng thời gian nhỏ nhất, ta dùng lịch trình đã lập và bảng thời gian gốc (gồm đủ 3 máy) để vẽ dòng thời gian www.themegalle LOGO  Ví dụ CV t1 t2 t3 A 5 4 7 B 10 3 6 C 7 3 8 D 6 2 5 E 8 4 9 www.themegalle... {f(-x)} Lưu ý rằng tất cả các bài toán cực tiểu và cực đại đều có lời giải www.themegalle Ví dụ 1 LOGO  Một phân xưởng có 4 công nhân sử dụng 4 loại máy để sản xuất một loại sản phẩm Năng suất trên các máy cho trong bảng sau Hãy phân công để có tổng số sản phẩm trong ngày lớn nhất Công nhân Năng suất trên các máy (sp/ngày) Máy I Máy II Máy III Máy IV A 25 20 16 33 B 28 21 14 30 C 32 25 25 38 D 35 30 24... hiện: vẽ sơ đồ dòng thời gian E=2 D=4 B=9 E=4 C=7 D=8 6 A=6 B=10 15 C=5 A=3 30 25 33 Vậy thời gian nhỏ nhất để thực hiện 5 công việc trên là Tmin = 33 giờ www.themegalle LOGO b Lập trình n công việc trên 3 máy : Để có thể lập trình n công việc trên 3 máy đảm bảo tổng thời gian hoàn thành các công việc là nhỏ nhất thì phải có một trong 2 điều kiện :   Điều kiện 1: Thời gian nhỏ nhất trên máy I phải lớn... nhưng mục đích phân công thì có khác Với bài toán khống chế thời gian thì mục đích phân công là cực tiểu hóa thời gian đồng thời tất cả công việc đều phải được hoàn thành với thời gian nhỏ hơn một số cố định trước (gọi là thời gian khống chế) Để giải với bài toán khống chế thời gian, ta cũng sử dụng phương pháp giống như bài toán cực tiểu chỉ có 1 điểm khác duy nhất là ở bước 1, khi viết ma trận thời . cho quá trình sản xuất 5 đơn đặt hàng này.  Vậy trình tự sản xuất là: B- A- D- C- E www.themegalle ry.com L O G O Sắp xếp thứ tự trong sản xuất, dịch vụ 2. Đánh giá mức độ hợp lý của việc. L O G O Hoạch định lịch trình sản xuất nguyen.thuthuy.thuthuy@gmail.com www.themegalle ry.com L O G O Contents Sắp xếp thứ tự trong sản xuất, dịch vụ 1 Các phương pháp. việc có hợp lý không, dùng chỉ tiêu mức độ hợp lý sau: Thời gian còn lại Mức độ hợp lý = Công việc còn lại tính theo thời gian www.themegalle ry.com L O G O Đánh giá mức độ hợp lý của việc