Bài Giảng Điều Độ Sản Xuất

CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT MỤC TIÊU CHƯƠNG     Hiểu phương pháp xếp thứ tự công việc Hiểu phương pháp phân công công việc Biết ứng dụng phương pháp xếp thứ tự công việc Biết ứng dụng phương pháp phân công công việc CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT 1.Các nguyên tắc xếp thứ tự công việc máy  Doanh nghiệp Phước An nhận đơn đặt hàng có thời gian sản xuất thời điểm giao hàng sau : Đơn hàng Thời gian sản xuất (ngày) Thời điểm giao hàng (ngày thứ)  A B C D 9 19 10 16 24 Hãy xếp thứ tự sản xuất đơn đặt hàng E CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT 1.1 Nguyên tắc FCFS -Công việc đặt hàng trước bố trí làm trước Đơn Thời Thời điểm Thời điểm Thời gian hàng gian sản hoàn thành giao hàng chậm trễ xuất (Ngày thứ ) (Ngày thứ ) (Ngày) (Ngày) A 7 B 10 C 19 19 D 23 16 E 10 33 24 CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Tính tiêu hiệu  Tổng dòng thời gian Tổng thời gian sản xuất + Tổng thời gian chờ = 92 ngày   Thời gian trung bình để thực công việc Ttb = Tổng dòng thời gian Số công việc = 18,4 ngày CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT  Số công việc trung bình nằm hệ thống Ntb =  Tổng dòng thời gian = 2,78 công việc Tổng thời gian sản xuất Thời gian trễ hạn trung bình công việc TRtb = Tổng thời gian trễ hạn Số công việc = 3,8 ngày CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT 1.2 Nguyên tắc EDD - Công việc có thời điểm giao hàng sớm bố trí làm trước Đơn Thời Thời điểm Thời điểm Thời gian hàng gian sản hoàn thành giao hàng chậm trễ xuất (Ngày (Ngày thứ ) (Ngày) (Ngày) thứ ) B 3 A 10 D 14 16 C 23 19 E 10 33 24 CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Tính tiêu hiệu  Tổng dòng thời gian = 83 ngày  Ttb = 16,6 ngày  Ntb = 2,51 công việc  TRtb = 2,8 ngày  Áp dụng : Khi doanh nghiệp phải giao hàng hạn cho khách hàng CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT 1.3 Nguyên tắc SPT - Công việc có thời gian sản xuất ngắn bố trí làm làm trước Đơn Thời Thời điểm Thời điểm Thời gian hàng gian sản hoàn thành giao hàng chậm trễ xuất (Ngày (Ngày thứ ) (Ngày) (Ngày) thứ ) B 3 D 16 A 14 C 23 19 E 10 33 24 CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Tính tiêu hiệu  Tổng dòng thời gian = 80 ngày  Ttb = 16 ngày  Ntb = 2,42 công việc  TRtb = 3,6 ngày  Áp dụng : Khi doanh nghiệp cần rút ngắn thời gian sản xuất để giảm chi phí  CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT 1.4 Nguyên tắc LPT - Công việc có thời gian sản xuất dài bố trí làm làm trước Đơn Thời gian Thời điểm Thời điểm Thời gian hàng sản xuất hoàn thành giao hàng chậm trễ (Ngày) (Ngày thứ ) (Ngày thứ ) (Ngày) E 10 10 24 C 19 19 A 26 17 D 30 16 14 B 33 26 CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Tại phân xưởng doanh nghiệp Phước An có công việc thực máy khoan máy tiện với thời gian sau :  Công việc A B C D E Máy khoan (giờ ) 10 Máy tiện (giờ ) 12 Sắp xếp thứ tự thực công việc để tổng thời gian tối thiểu?  CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Bước  Xác đònh thời gian việc  Sắp xếp công việc theo thứ tự thời gian tăng dần  Công việc B D A C E Máy khoan 10 Máy tiện 12 CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Bước  Công việc có thời gian nằm cột bố trí bên trái  Công việc có thời gian nằm cột bố trí bên phải D E C A B  CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Bước  Vẽ biểu đồ tính tổng thời gian thực công việc   10 12 Tổng thời gian thực : 35 CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT 2.2 Sắp xếp thứ tự công việc máy  Tại phân xưởng doanh nghiệp Phước An có công việc thực máy mài, máy khoan máy tiện với thời gian sau : Công việc Máy mài (giờ ) Máy khoan (giờ) Máy tiện (giờ ) A 13 B C D Sắp xếp thứ tự thực công việc để tổng thời gian tối thiểu  CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Bước : Kiểm tra toán có thỏa mãn điều kiện Johnson không ?  Chỉ cần thỏa điều kiện  t1 ≥ t2 max  t3 ≥ t2 max  Thỏa điều kiện Johnson  t1 = t2 max =  t3 = t2 max =   CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Bước : Lập ma trận cách lấy (t1 + t2) ( t2 + t3)  Công việc A B C D t1 + t2 18 10 t2 + t3 14 10 CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Bước : Sắp xếp công việc theo thứ tự thời gian tăng dần  Công việc t1 + t2 t2 + t3 D B 10 C 10 A 18 14 CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Bước : Sắp xếp thứ tự thực công việc theo nguyên tắc Johnson  B A C D Bước : Vẽ biểu đồ tính tổng thời gian thực công việc : 43  CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Phương pháp phân công việc Hunggari  Giúp doanh nghiệp phân công việc cho nhân viên phân công việc cho máy để thực mục tiêu :  Tổng chi phí thấp  Tổng thời gian nhỏ CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT 3.1 Bài toán mục tiêu máy may khác công ty Phương Đông may áo Thun, sơ mi Jacket với chi phí sau :  Áo Thun Sơ mi Jacket Z12 T18 T10 11 14 10 12 11 Máy  Phân công loại áo cho máy để chi phí thấp CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Bước : Chọn hàng số min, lấy số hàng trừ số  Bước : Chọn cột số min, lấy số cột trừ số  Bước :  Chọn hàng có 1số 0, khoanh tròn số 0, kẻ đường thẳng xuyên suốt cột  Chọn cột có số 0, khoanh tròn số 0, kẻ đường thẳng xuyên suốt hàng  CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT Nếu số số khoanh tròn số đáp án, toán xác đònh phương án tối ưu  Nếu số số khoanh tròn chưa số đáp án, thực tiếp bước  Bước  Chọn số không nằm đường thẳng số min, lấy số không nằm đường thẳng trừ số Lấy số cộng vào số nằm giao điểm đường thẳng  Thực bước 3, số số khoanh tròn, số đáp án  CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT 3.1 Bài toán hai mục tiêu nhân viên công ty KTS sửa chữa chương trình phần mềm với thời gian sau  Phần mềm A B C D 70 40 30 60 100 110 50 30 110 130 90 50 140 80 45 70 Nhân viên Minh Toàn An Tùng CHƯƠNG ĐIỀU ĐỘ SẢN XUẤT  Phân công nhân viên sửa chữa phần mềm để  Tổng thời gian nhỏ  Thời gian sửa chữa phần mềm < 110 [...]... thiểu?  CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Bước 1  Xác đònh thời gian min của từng việc  Sắp xếp các công việc theo thứ tự thời gian min tăng dần  Công việc B D A C E Máy khoan 5 3 8 10 7 Máy tiện 2 6 4 7 12 CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Bước 2  Công việc nào có thời gian min nằm ở cột 1 bố trí bên trái  Công việc nào có thời gian min nằm ở cột 2 bố trí bên phải D E C A B  CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Bước 3 ... Kiểm tra bài toán có thỏa mãn điều kiện Johnson không ?  Chỉ cần thỏa 1 trong 2 điều kiện  t1 min ≥ t2 max  t3 min ≥ t2 max  Thỏa điều kiện của Johnson  t1 min = t2 max = 5  t3 min = t2 max = 5   CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Bước 2 : Lập ma trận mới bằng cách lấy (t1 + t2) và ( t2 + t3)  Công việc A B C D t1 + t2 18 8 10 9 t2 + t3 14 10 9 8 CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Bước 3 : Sắp xếp các công...CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Tính các chỉ tiêu hiệu quả  Tổng dòng thời gian = 118 ngày  Ttb = 23,6 ngày  Ntb = 3,57 công việc  TRtb = 11,2 ngày  Áp dụng : Khi thời gian thực hiện các công việc xấp xỉ bằng nhau  CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT So sánh các nguyên tắc sắp xếp công việc  Nguyên tắc sắp xếp công việc nào cũng có... 4 2 CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT 2.2 Sắp xếp thứ tự công việc trên 3 máy  Tại phân xưởng 2 của doanh nghiệp Phước An có 4 công việc thực hiện lần lượt trên máy mài, máy khoan và máy tiện với thời gian như sau : Công việc Máy mài (giờ ) Máy khoan (giờ) Máy tiện (giờ ) A 13 5 9 B 5 3 7 C 6 4 5 D 7 2 6 Sắp xếp thứ tự thực hiện 4 công việc để tổng thời gian tối thiểu  CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Bước 1 :... hiệu quả hơn các nguyên tắc khác  CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT 1.5 Dùng tỷ số tới hạn để sắp xếp thứ tự ưu tiên công việc CR = Thời gian còn lại Thời gian cần để hoàn thành phần còn lại của công việc CR > 1 : Công việc hoàn thành sớm hơn thời hạn  CR = 1 : Công việc hoàn thành đúng hạn  CR < 1 : Công việc hoàn thành trễ hơn thời hạn  CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Ngày 5/4/2006 tại phân xưởng 1 của doanh... việc theo thứ tự thời gian min tăng dần  Công việc t1 + t2 t2 + t3 D 9 8 B 8 10 C 10 9 A 18 14 CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Bước 4 : Sắp xếp thứ tự thực hiện công việc theo nguyên tắc Johnson  B A C D Bước 5 : Vẽ biểu đồ và tính tổng thời gian thực hiện công việc : 43 giờ  CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT 3 Phương pháp phân công việc của Hunggari  Giúp doanh nghiệp phân công việc cho các nhân viên hoặc phân... :  Tổng chi phí thấp nhất  Tổng thời gian nhỏ nhất CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT 3.1 Bài toán một mục tiêu 3 máy may khác nhau của công ty Phương Đông may áo Thun, sơ mi và Jacket với chi phí như sau :  Áo Thun Sơ mi Jacket Z12 T18 T10 11 8 9 14 10 12 6 11 7 Máy  Phân công 3 loại áo cho 3 máy để chi phí thấp nhất CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Bước 1 : Chọn trong mỗi hàng 1 số min, lấy các số trong hàng... Thực hiện bước 3, 4 cho đến khi số số 0 khoanh tròn, bằng số đáp án  CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT 3.1 Bài toán hai mục tiêu 4 nhân viên của công ty KTS sửa chữa 4 chương trình phần mềm với thời gian như sau  Phần mềm A B C D 70 40 30 60 100 110 50 30 110 130 90 50 140 80 45 70 Nhân viên Minh Toàn An Tùng CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT  Phân công 4 nhân viên sửa chữa 4 phần mềm để  Tổng thời gian nhỏ nhất... sản xuất như sau :  Công việc Thời gian cần để hoàn thành phần còn lại của công việc Thời điểm giao hàng A B C D 5 ngày 6 ngày 4 ngày 5 ngày 11/4/06 10/4/06 9/4/06 8/4/06 CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT  Thứ tự ưu tiên thực hiện các công việc như sau : Công việc Tỷ số tới hạn của các công việc Thứ tự ưu tiên A (11-5 ) / 5 = 1,2 4 B (10-5) / 6 = 0,83 2 C ( 9-5 ) / 4 = 1 3 D (8-5 ) / 5 = 0,6 1 CHƯƠNG 5 ĐIỀU... tiên A (11-5 ) / 5 = 1,2 4 B (10-5) / 6 = 0,83 2 C ( 9-5 ) / 4 = 1 3 D (8-5 ) / 5 = 0,6 1 CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT 2 Nguyên tắc Johnson  Giúp doanh nghiệp sắp xếp thứ tự thực hiện các công việc để đạt mục tiêu tổng thời gian là tối thiểu 2.1 Sắp xếp thứ tự công việc trên 2 máy CHƯƠNG 5 ĐIỀU ĐỘ SẢN XUẤT Tại phân xưởng 1 của doanh nghiệp Phước An có 5 công việc thực hiện lần lượt trên máy khoan và máy