11 TS Nguyeãn Vaên NgoTS Nguyeãn Vaên Ngo ïïcc Chöông 5 LAÄP LÒCH TRÌNH SAÛN XUAÁT http //khosach webnode vn/ 22 TS Nguyeãn Vaên NgoTS Nguyeãn Vaên Ngo ïïcc • NOÄI DUNG CHÍNH • I COÂNG TAÙC LAÄP LÒCH[.]
Chương LẬP LỊCH TRÌNH SẢN XUẤT TS Nguyễn Văn Ngo ïc • • • NỘI DUNG CHÍNH I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT TS Nguyễn Văn Ngo ïc I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT Nhiệm vụ mục tiêu cơng tác lập lịch trình sx Nhiệm vụ Phân phối đơn hàng, MMTB, nhân lực cho xưởng sản xuất, nghĩa hoạch định công suất sản xuất ngắn hạn Xác định trình tự thực đơn hàng, nghĩa thiết lập thứ tự ưu tiên cho công việc Tổ chức thực cơng việc theo lịch trình (điều phối đơn hàng) Quản lý hoạt động sản xuất Kiểm sốt tình hình tiến độ thực đơn hàng Thực nhanh đơn hàng bị trễ hạn TS Nguyeãn Văn Ngo ïc I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT Nhiệm vụ mục tiêu cơng tác lập lịch trình sx Mục tiêu Thiết lập thời hạn thực cơng việc Tối thiểu hố thời gian thực đơn hàng Tối thiểu hoá khối lượng sản xuất sản phẩm dở dang Nâng cao hệ số sử dụng nguồn lực doanh nghiệp TS Nguyễn Văn Ngo ïc I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT Lập lịch trình sản xuất Thơng tin đầu vào: + Dự trữ đầu kỳ + Số liệu dự báo + Đơn đặt hàng khách Kết trình lập lịch trình sản xuất: + Dự trữ kế hoạch + Khối lượng thời điểm sản xuất + Dự trữ sẵn sàng bán TS Nguyễn Văn Ngo ïc I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT Lập lịch trình sản xuất Dự trữ kế hoạch = Dđk - max(Đh, Db) Trong đó: Dđk - dự trữ đầu kỳ Đh - khối lượng theo đơn đặt hàng Db - khối lượng theo dự Khối lượng thời điểm sản xuất xác định dựa vào lượng dự trữ kế hoạch Khi lượng dự trữ kế hoạch không đáp ứng nhu cầu dự báo theo đơn đặt hàng đưa vào sản xuất để có lượng dự trữ thay thoả mãn nhu cầu tuần TS Nguyễn Văn Ngo ïc I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT Lập lịch trình sản xuất Lượng dự trữ sẵn sàng bán tính cho tuần lập lịch trình tuần đưa vào sản xuất (theo nguyên tắc “nhìn phía trước”) Đối với tuần đầu tiên, lượng dự trữ sẵn sàng bán tính hiệu số dự trữ đầu kỳ tổng khối lượng theo đơn đặt hàng từ tuần đến tuần bắt đầu sản xuất Đối với tuần đưa vào sản xuất, lượng dự trữ sẵn sàng bán tính hiệu số số lượng đưa vào sản xuất tuần tổng khối lượng theo đơn đặt hàng từ tuần đến tuần sản xuất TS Nguyễn Văn Ngo ïc I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT Lập lịch trình sản xuất Ví dụ: Một doanh nghiệp sản xuất sản phẩm A có khối lượng dự báo nhu cầu tháng 120 sản phẩm, tháng 160 sản phẩm Số lượng sản phẩm dự báo phân cho tuần tháng Doanh nghiệp nhận đơn đặt hàng tuần sau: tuần 1: 33 sản phẩm, tuần 2: 20 sản phẩm, tuần 3: 10 sản phẩm, tuần 4: sản phẩm, tuần 5: sản phẩm Doanh nghiệp có dự trữ đầu kỳ 64 sản phẩm, loạt sản xuất doanh nghiệp 70 Hãy lập lịch trình sản xuất tháng TS Nguyễn Văn Ngo ïc I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT Lập lịch trình sản xuất Dự trữ kế hoạch tuần 1=64 - max(33, 30)=31 Dự trữ kế hoạch tuần 2=31 - max(30, 20)=1 Dự trữ kế hoạch tuần 3=1 +70 - max(30, 10)=41 Dự trữ kế hoạch tuần 4=41 - max(30, 4)=11 Dự trữ kế hoạch tuần 5=11 +70 - max(40, 2)=41 Dự trữ kế hoạch tuần 6=41 - max(40, 0)=1 Dự trữ kế hoạch tuần 7=1 +70 - max(40, 0)=31 Dự trữ kế hoạch tuần 8=31 +70 - max(40, 0)=61 Dự trữ sẵn sàng bán tuần =64 - (33+20)=11 Dự trữ sẵn sàng bán tuần =70 - (10+4)=56 TS Nguyễn Văn Ngo ïc I CÔNG TÁC LẬP LỊCH TRÌNH SẢN XUẤT Lập lịch trình sản xuất Thời gian Chỉ tiêu Dự trữ đầu kỳ Dự báo Đơn hàng Dự trữ kế hoạch Khối lượng thời điểm sản xuất Dự trữ sẵn sàng bán 10 Tháng Tuần Tháng Tuần Tuần Tuần Tuần 30 30 30 30 40 33 20 10 31 41 11 41 Tuần Tuần Tuần 40 40 31 61 70 70 70 70 64 70 - - 11 56 - 70 - 68 - 40 TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT 2.1 Tổ chức sx n sản phẩm trung tâm sx (n/1) Tính tiêu hiệu quả: + Thời gian hồn thành trung bình cơng việc Tổng dịng thời gian = • 46 = = 9,2 ngày Số công việc + Số cơng việc trung bình nằm hệ thống Tổng dịng thời gian = • 46 = = 2,88 cơng việc Tổng thời gian gia công 16 + Thời gian chậm trễ trung bình cơng việc Tổng số ngày trễ hạn = 20 = Số công việc 23 • = ngày TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT 2.1 Tổ chức sx n sản phẩm trung tâm sx (n/1) Nguyên tắc STR 24 Công việc Thời gian sản xuất (ngày) Thời hạn phải hoàn thành yêu cầu (ngày thứ ) Dòng thời gian (ngày) E A B C 14 D 16 (+) 16 43 Thời gian chậm trễ, (ngày) 16 TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT 2.1 Tổ chức sx n sản phẩm trung tâm sx (n/1) Tính tiêu hiệu quả: + Thời gian hồn thành trung bình cơng việc Tổng dịng thời gian = • 43 = = 8,6 ngày Số cơng việc + Số cơng việc trung bình nằm hệ thống Tổng dịng thời gian = • 43 = = 2,69 công việc Tổng thời gian gia công 16 + Thời gian chậm trễ trung bình công việc Tổng số ngày trễ hạn = 16 = Số cơng việc 25 • = 3,2 ngày TS Nguyễn Văn Ngo ïc So sánh kết ngun tắc Ngun tắc Thời gian hồn thành trung bình, ngày Số cơng việc trung bình nằm hệ thống Thời gian chậm trễ trung bình, ngày FCCS (First come first served) – Nguyên tắc công việc đặt hàng trước làm trước 10 3.13 4.6 7.2 2.25 2.4 7.8 2.44 2.4 12 3.75 6.8 9.2 2.88 8.6 2.69 3.2 SPT (Shortest Processing time) – Nguyên tắc công việc có thời gian thực ngắn làm trước EDD (Earliest due date) – Ngun tắc cơng việc phải hồn thành trước làm trước LPT (Longest Processing time) – Nguyên tắc cơng việc có thời gian thực dài làm trước LCFS (Last come first served) – Nguyên tắc công việc đặt hàng sau làm trước STR (Slack Time Remaining) – Ngun tắc cơng việc có dự trữ thời gian lại ngắn làm trước 26 TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT Đánh giá mức độ hợp lý việc bố trí cơng việc Để đánh giá mức độ hợp lý việc bố trí cơng việc ta dùng tỷ số tới hạn (Critical Ratio - CR) Thời gian lại CR = Thời gian sản xuất cịn lại 27 TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT Ví dụ: Cơng ty NATFISHCO c ó cơng việc đặt hàng bảng sau Giả sử thời điểm xét ngày 25/12 Công việc 28 Thời điểm giao hàng Cơng việc cịn lại tính theo ngày Tỷ số tới hạn, CR Thứ tự ưu tiên A 30/12 (30-25)/4=1,25 B 28/12 (28-25)/5=0,6 C 27/12 (27-25)/2=1,0 TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT 2.2 Tổ chức sx n sản phẩm trung tâm sx (n/2) Bước 1- Liệt kê tất sản phẩm thời gian thực chúng máy Bước - Tìm sản phẩm có thời gian sản xuất nhỏ - Nếu sản phẩm nằm máy I xếp trước - Nếu sản phẩm nằm máy II xếp cuối Bước - Khi sản phẩm xếp ta loại trừ đi, xét sản phẩm cịn lại Bước - Trở lại bước bước tất sản phẩm xếp hết 29 TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT Thí dụ: Có sản phẩm cần thực máy I II Sản phẩm phải làm máy I trước chuyển sang máy II Thời gian gia công cho b ảng sau: Thời gian sản xuất, Sản phẩm 30 Máy I Máy II A B C D TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUAÁT 18 Thời gian, 21 Máy I C B D A Máy II C B D A Thời gian, 11 19 23 25 Lịch trình sản xuất tối ưu theo nguyên tắc Johnson, trường hợp n/2 31 TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT 2.3 Tổ chức sản xuất n sản phẩm trung tâm sản xuất (n/3) Trong số trường hợp đặc biệt toán tổ chức sản xuất trung tâm sản xuất quy tổ chức sản xuất máy (sử dụng nguyên tắc Johnson) có đủ điều kiện sau đây: – Thời gian ngắn máy I phải thời gian dài máy II – Thời gian ngắn máy III phải thời gian dài máy II 32 TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT Ví dụ: Bài tốn tổ chức sản xuất máy có số liệu cho bảng: Sản phẩm 33 Thời gian sản xuất, Máy I (t1) Máy II (t2) Máy III (t3) A 13 B C D TS Nguyễn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT Tải FULL (75 trang): https://bit.ly/3tlQiMZ Dự phịng: fb.com/TaiHo123doc.net Thời gian sản xuất, Sản phẩm 34 Máy A (t1+ t2) Máy B (t2+ t3) A 13+5=18 5+9=14 B 5+3=8 3+7=10 C 6+4=10 4+5=9 D 7+2=9 2+6=8 TS Nguyeãn Văn Ngo ïc II SẮP XẾP THỨ TỰ TỐI ƯU TRONG SẢN XUẤT Tải FULL (75 trang): https://bit.ly/3tlQiMZ Dự phòng: fb.com/TaiHo123doc.net Thời gian, Máy I B Máy II 18 A 28 C B Máy III 24 31 33 D A C B D A C D Thời gian, 35 15 23 32 37 43 TS Nguyễn Văn Ngo ïc Bài tốn phân cơng công vi ệc 36 Thành lập tốn Sự cần thiết phải phân cơng cơng việc rõ ràng Mỗi nhân viên thực công việc nào, với mức độ thành thạo khác Nếu phân cho nhân viên cơng việc chun mơn, chi phí thực công việc thấp so với không chun mơn Mục tiêu – tìm phân cơng cơng việc tối ưu (chi phí thấp nhất) TS Nguyễn Văn Ngo ïc Bài tốn phân cơng cơng việc Thành lập tốn Cơng việc Nhân viên … n c11 c12 … c1n c21 c22 … c2n … n … cn1 … cn2 … … 1 … cnn 1 3424243 37 TS Nguyễn Văn Ngo ïc