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