Bài giảng Hoạch định lịch trình sản xuất

Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 1 10/18/2012 ThS.Tạ Thị Bích Thủy 1 HOẠCH ĐỊNH LỊCH TRÌNH SẢN XUẤT Nguyên tắc sắp xếp thứ tự các công việc trên một phương tiện. Nguyên tắc Johnson:  Trường hợp 1: Bố trí N công việc trên 2 phương tiện.  Trường hợp 2: Bố trí N công việc trên 3 phương tiện. Phân công công việc trên các máy: phương pháp Hungari Nội dung: 10/18/2012 ThS.Tạ Thị Bích Thủy 2 Nguyên tắc sắp xếp thứ tự các công việc trên một phương tiện (một máy) Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 2 10/18/2012 ThS.Tạ Thị Bích Thủy 3 3 chỉ tiêu so sánh hiệu quả của việc sắp xếp thứ tự các công việc trên 1 phương tiện  Thời gian hoàn thành trung bình của 1 c/việc  Số công việc trung bình trong hệ thống  Thời gian trễ hạn trung bình 10/18/2012 ThS.Tạ Thị Bích Thủy 4 Ví dụ 1: Nguyên tắc FCFS Công Thời gian Thời điểm Thời điểm Số ngày việc SX (ngày) giao hàng hoàn thành trễ ________________________________________________ A 6 ngày Ngày thứ 8 Ngày thứ B 2 ngày ----------- 6 ----------- C 8 ngày ---------- 18 ---------- D 3 ngày ---------- 15 ---------- E 9 ngày ---------- 23 ---------- ________________________________________________  28 ngày Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 3 10/18/2012 ThS.Tạ Thị Bích Thủy 5 Ví dụ 2: Nguyên tắc SPT Công Thời gian Thời điểm Thời điểm Số ngày việc SX (ngày) giao hàng hoàn thành trễ ________________________________________________ B 2 ngày Ngày thứ 6 Ngày thứ D 3 ngày ----------- 15 ----------- A 6 ngày ---------- 8 ---------- C 8 ngày ---------- 18 ---------- E 9 ngày ---------- 23 ---------- ________________________________________________  28 ngày 10/18/2012 ThS.Tạ Thị Bích Thủy 6 Ví dụ 3: Nguyên tắc EDD Công Thời gian Thời điểm Thời điểm Số ngày việc SX (ngày) giao hàng hoàn thành trễ ________________________________________________ B 2 ngày Ngày thứ 6 Ngày thứ A 6 ngày ----------- 8 ----------- D 3 ngày ---------- 15 ---------- C 8 ngày ---------- 18 ---------- E 9 ngày ---------- 23 ---------- ________________________________________________  28 ngày Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 4 10/18/2012 ThS.Tạ Thị Bích Thủy 7 Ví dụ 4: Nguyên tắc LPT Công Thời gian Thời điểm Thời điểm Số ngày việc SX (ngày) giao hàng hoàn thành trễ ________________________________________________ E 9 ngày Ngày thứ 23 Ngày thứ C 8 ngày ----------- 18 ----------- A 6 ngày ---------- 8 ---------- D 3 ngày ---------- 15 ---------- B 2 ngày ---------- 6 ---------- ________________________________________________  28 ngày 10/18/2012 ThS.Tạ Thị Bích Thủy 8 Đánh giá mức độ hợp lý cuả việc bố trí các công việc (tỉ số đánh giá) ° Mức độ bố trí Thời gian còn lại hợp lý các công = --------------------- việc (M) Số công việc còn lại tính theo thời gian ° Ý nghiã cuả chỉ tiêu:  …………………………………………………………………………….  ……………………………………………………………………………..  ………………………………………………………………………………  ……………………………………………………………………………… Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 5 Ví dụ 5: Đánh giá mức độ hợp lý M Công việc Thời điểm giao hàng Công việc còn lại tính theo ngày __________________________________________________ A 30/12 4 ngày B 28/12 5 ngày C 27/12 2 ngày __________________________________________________ Giả sử thời điểm đang xét là 25/12 thì mức độ bố trí hợp lý các công việc được tính như sau: Công việc Mức độ hợp lý Thứ tự ưu tiên A M A = ? ? B M B = ? ? C M C = ? ?10/18/2012 9ThS.Tạ Thị Bích Thủy 10/18/2012 ThS.Tạ Thị Bích Thủy 10 Nguyên tắc Johnson Bố trí n công việc trên 2 phương tiện làm việc Bố trí n công việc trên 3 phương tiện làm việc Bố trí n công việc trên m phương tiện làm việc Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 6 Ví dụ: Bố trí n công việc trên 2 máy Có 5 công việc được thực hiện trên 2 máy (vắt sổ – may), với thời gian như sau: Công việc Máy vắt sổ (máy I) Máy may (máy II) A 5 giờ 2 giờ B 3 giờ 6 giờ C 8 giờ 4 giờ D 10 giờ 7 giờ E 7 giờ 12 giờ Yêu cầu: Hãy sắp xếp thứ tự ưu tiên các công việc sao cho tổng thời gian thực hiện chung là nhỏ nhất? 10/18/2012 11ThS.Tạ Thị Bích Thủy Bố trí n công việc trên 2 máy: các bước thực hiện 10/18/2012 12ThS.Tạ Thị Bích Thủy Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 7 Ví dụ: bố trí n công việc trên 3 máy C/V Máy khoan Máy tiện Máy bào _______________________________________ A 13 giờ 5 giờ 9 giờ B 5 - 3 - 7 - C 6 - 4 - 5 - D 7 - 2 - 6 - 10/18/2012 13ThS.Tạ Thị Bích Thủy 10/18/2012 ThS.Tạ Thị Bích Thủy 14 Bố trí n công việc trên 3 máy: điều kiện thực hiện Thời gian ngắn nhất trên máy I (t 1 ) phải lớn hơn hoặc bằng thời gian dài nhất trên máy II (t 2 ) t 1 min >= t 2 max Thời gian ngắn nhất trên máy III (t3) phải lớn hơn hoặc bằng thời gian dài nhất trên máy II (t2) t 3 min >= t 2 max Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 8 Bố trí n công việc trên 3 máy: các bước thực hiện 10/18/2012 15ThS.Tạ Thị Bích Thủy 10/18/2012 ThS.Tạ Thị Bích Thủy 16 Phương pháp phân công công việc trên các máy (phương pháp Hungari)  Bài toán cực tiểu (bài toán 1 mục tiêu)  Bài toán cực đại  Bài toán 2 mục tiêu (bài toán khống chế thời gian Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 9 10/18/2012 ThS.Tạ Thị Bích Thủy 17 Điều kiện thực hiện Phương pháp phân công công việc trên các máy Ví dụ: Bài toán cực tiểu (1 mục tiêu) Máy Công việc A B C I II III 11 14 6 8 10 11 9 12 7 ĐVT: giờ máy Yêu cầu: Phân công sao cho tổng thời gian thực hiện các công việc trên các máy là nhỏ nhất10/18/2012 18ThS.Tạ Thị Bích Thủy Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 10 10/18/2012 ThS.Tạ Thị Bích Thủy 19 Bài toán 1 mục tiêu: Các bước thực hiện 10/18/2012 ThS.Tạ Thị Bích Thủy 20 Bài toán cực đại: điều kiện và các bước thực hiện Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 11 Phương pháp phân công công việc trên các máy Ví dụ: Bài toán cực đại (1 mục tiêu) Máy Công việc A B C I II III 11 14 6 8 10 11 9 12 7 Đơn vị tính: NSLĐ : sp/giờ Yêu cầu: Phân công sao cho NSLĐ đạt được của các máy là cao nhất 10/18/2012 21ThS.Tạ Thị Bích Thủy 10/18/2012 ThS.Tạ Thị Bích Thủy 22 Phương pháp phân công công việc trên các máy: Bài toán 2 mục tiêu Cĩ 4 cơng nhân Bình Chánh Thân Ái và cĩ 4 máy với thời gian thực hiện cơng việc trên các máy như sau: Th.S Tạ Thị Bích Thủy 10/18/2012 Hoạch định lịch trình sản xuất 12 10/18/2012 ThS.Tạ Thị Bích Thủy 23 Phương pháp phân công công việc trên các máy: Bài toán 2 mục tiêu  Mục tiêu 1: Tổng chi phí (tổng thời gian) min.  Mục tiêu 2: Thời gian thực hiện công việc của từng công nhân không được vựơt quá 110 giờ. Công nhân Máy I II III IV Bình 70 100 112 115 Chánh 40 120 118 80 Thân 30 59 90 45 Aùi 60 30 50 70 ĐVT: giờ máy 10/18/2012 ThS.Tạ Thị Bích Thủy 24 Phương pháp phân công công việc trên các máy: Bài toán 2 mục tiêu Công nhân Máy I II III IV Bình 70 100 x x Chánh 40 x x 80 Thân 30 59 90 45 Aùi 60 30 50 70 ĐVT: giờ máy