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 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 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 hố 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 q 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 ngun 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 Phương pháp Hungary Nếu số đường thẳng dùng để gạch phần tử tổng số hàng (hoặc tổng số cột), tốn giải xong 61 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Ví dụ: Tiếp tục giải tốn cho ví dụ 13 15 10 M 12 11 13 20 10 0 Đáp số: 62 M 0 0 2 M 0 00 Máy A đặt vị trì Máy B đặt vị trì Máy C đặt vị trì TS Nguyễn Văn Ngo ïc Phương pháp Hungary Ví dụ 2: Một cơng ty lên kế hoạch sản xuất loại sản phẩm Giả sử cơng ty có phân xưởng số phải sản xuất loại sản phẩm – loại sản phẩm phân xưởng sản xuất Chi phí sản xuất tiêu thụ đơn vị sản phẩm sau: - Chi phí sản xuất cho đơn vị sản phẩm, tr.đ Phân xưởng Loại Sản phẩm 63 20 23 38 15 35 29 35 35 TS Nguyễn Văn Ngo ïc Phương pháp Hungary - Chi phí tiêu thụ cho đơn vị sản phẩm, tr.đ Phân xưởng Loại Sản phẩm 64 20 50 20 10 13 90 35 60 5 15 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Giả sử, sản lượng sản xuất theo kế hoạch năm cho phép thỏa mãn nhu cầu giá bán đơn vị sản phẩm chủng loại sau: Loại sản phẩm Khối lượng Gía bán, tr.đ 35.000 55 160.000 50 54.000 30 u cầu: Phân cơng cơng việc cho phân xưởng cho lợi nhuận thu tối đa 65 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Tổng chi phí cho đơn vị sản phẩm bao gồm chi phí sản xuất chi phí tiêu thụ Vì giá bán đơn vị biết, nên tính lợi nhuận cho đơn vị sản phẩm: Phân xưởng Loại sản phẩm 66 15 -18 -3 30 35 -69 36 -20 -45 20 17 23 11 17 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Khi nhân lợi nhuận đơn vị sản phẩm cho khối lượng tiêu thụ năm ta có tổng lợi nhuận tương ứng với cặp “loại sản phẩm – phân xưởng”, ta có bảng sau đây: Phân xưởng Loại sản phẩm 67 525.000 -630.000 -105.000 1.050.000 245.000 5.600.000 -11.040.000 5.760.000 -3.200.000 7.200.00 1.080.000 918.000 1.242.000 594.000 918.000 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Nếu lợi nhuận doanh nghiệp coi chi phí âm, tốn ban đầu cực đại hóa trở thành tốn cực tiểu hóa: Phân xưởng Loại sản phẩm 68 -525.000 630.000 105.000 -5.600.000 11.040.000 -1.080.000 -918.000 -1.050.000 -245.000 -5.760.000 3.200.000 7.200.00 -1.242.000 -918.000 -594.000 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Để ma trận khơng chứa giá trị âm, ta cộng phần tử ma trận với số 5.760 đưa vào sản phẩm giả với lợi nhuận tương ứng Kết ta có ma trận sau: 69 5.235 6.390 5.865 4.710 5.515 160 16.800 8.960 12.960 4.680 4.842 4.518 5.166 4.842 0 0 0 0 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Bước 70 525 1.680 1.155 805 160 16.800 8.960 12.960 162 324 648 324 0 0 0 0 0 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Bước 71 525 1.680 1.155 805 160 16.800 8.960 12.960 162 324 648 324 0 0 0 0 0 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Bước 72 525 1.680 1.155 805 160 16.800 8.960 12.960 162 324 648 324 0 0 0 0 0 TS Nguyễn Văn Ngo ïc Phương pháp Hungary Trở lại bước 73 365 1.520 1.155 645 16.640 8.960 12.800 164 648 164 0 160 160 0 160 160 TS Nguyễn Văn Ngo ïc Phương pháp Hungary 74 365 1.520 1.155 645 16.640 8.960 12.800 164 648 164 0 160 160 0 160 160 TS Nguyễn Văn Ngo ïc Phương pháp Hungary • • • • 75 Đáp số: Sản xuất sản phẩm giao cho phân xưởng Sản xuất sản phẩm giao cho phân xưởng Sản xuất sản phẩm giao cho phân xưởng Tổng số lợi nhuận hàng năm là: 1.050.000+5.600.000+1.242.000=7.892.000 tr Rõ ràng việc phân sản xuất sản phẩm giả thơi TS Nguyễn Văn Ngo ïc ... 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