Bài giảng Quản trị sản xuất và dịch vụ - Hoạch định lịch tringh sản xuất

Nội dung text: Bài giảng Quản trị sản xuất và dịch vụ - Hoạch định lịch tringh sản xuất

1. Th.S Tạ Thị Bích Thủy 10/18/2012 HOẠCH ĐỊNH LỊCH TRÌNH Nội dung: 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 10/18/2012 ThS.Tạ Thị Bích Thủy 1 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) 10/18/2012 ThS.Tạ Thị Bích Thủy 2 Hoạch định lịch trình sản xuất 1
2. Th.S Tạ Thị Bích Thủy 10/18/2012 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 3 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 10/18/2012 ThS.Tạ Thị Bích Thủy 4 Hoạch định lịch trình sản xuất 2
3. Th.S Tạ Thị Bích Thủy 10/18/2012 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 5 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 10/18/2012 ThS.Tạ Thị Bích Thủy 6 Hoạch định lịch trình sản xuất 3
4. Th.S Tạ Thị Bích Thủy 10/18/2012 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 7 Đá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: . 10/18/2012 ThS.Tạ Thị Bích Thủy 8 Hoạch định lịch trình sản xuất 4
5. Th.S Tạ Thị Bích Thủy 10/18/2012 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 MA = ? ? B MB = ? ? 10/18/2012 C MC = ?ThS.Tạ Thị Bích Thủy ? 9 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 10/18/2012 ThS.Tạ Thị Bích Thủy 10 Hoạch định lịch trình sản xuất 5
6. Th.S Tạ Thị Bích Thủy 10/18/2012 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 ThS.Tạ Thị Bích Thủy 11 Bố trí n công việc trên 2 máy: các bước thực hiện 10/18/2012 ThS.Tạ Thị Bích Thủy 12 Hoạch định lịch trình sản xuất 6
7. Th.S Tạ Thị Bích Thủy 10/18/2012 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 ThS.Tạ Thị Bích Thủy 13 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 (t1) phải lớn hơn hoặc bằng thời gian dài nhất trên máy II (t2) t1min >= t2max 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) t3min >= t2max 10/18/2012 ThS.Tạ Thị Bích Thủy 14 Hoạch định lịch trình sản xuất 7
8. Th.S Tạ Thị Bích Thủy 10/18/2012 Bố trí n công việc trên 3 máy: các bước thực hiện 10/18/2012 ThS.Tạ Thị Bích Thủy 15 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 10/18/2012 ThS.Tạ Thị Bích Thủy 16 Hoạch định lịch trình sản xuất 8
9. Th.S Tạ Thị Bích Thủy 10/18/2012 Điều kiện thực hiện 10/18/2012 ThS.Tạ Thị Bích Thủy 17 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 ĐVT: giờ máy Công I II III việc A 11 14 6 B 8 10 11 C 9 12 7 Yêu cầu: Phân công sao cho tổng thời gian thực hiện các công 10/18/2012việc trên các máy là nhỏ nhấtThS.Tạ Thị Bích Thủy 18 Hoạch định lịch trình sản xuất 9
10. Th.S Tạ Thị Bích Thủy 10/18/2012 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 19 Bài toán cực đại: điều kiện và các bước thực hiện 10/18/2012 ThS.Tạ Thị Bích Thủy 20 Hoạch định lịch trình sản xuất 10
11. Th.S Tạ Thị Bích Thủy 10/18/2012 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 Đơn vị tính: NSLĐ : sp/giờ Công I II III việc A 11 14 6 B 8 10 11 C 9 12 7 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 ThS.Tạ Thị Bích Thủy 21 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: 10/18/2012 ThS.Tạ Thị Bích Thủy 22 Hoạch định lịch trình sản xuất 11
12. Th.S Tạ Thị Bích Thủy 10/18/2012 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ờ. ĐVT: giờ máy Công Máy I II III IV nhân Bình 70 100 112 115 Chánh 40 120 118 80 Thân 30 59 90 45 Aùi 60 30 50 70 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 ĐVT: giờ máy Công Máy I II III IV nhân Bình 70 100 x x Chánh 40 x x 80 Thân 30 59 90 45 Aùi 60 30 50 70 10/18/2012 ThS.Tạ Thị Bích Thủy 24 Hoạch định lịch trình sản xuất 12