Đặt lộ trình: xác định đơn hàng (CV) cần làm ở đâu 2. Điều độ: xác định thứ tự và thg thực hiện công việc. 3. Phát lệnh: ra lệnh thực hiện đơn hàng xuống từng bộ phận liên quan tương ứng. 4. Kiểm tra: giám sát quá trình để biết các công việc đúng kế hoạch hay không. 5. Xúc tiến: hiệu chỉnh thg thực hiện, bổ sung nguồn lực (nếu có thể). 532 Bộ môn Quản lý sản xuất và điều hànhKhoa Quản lý Công nghiệpĐại học Bách
Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Chương ĐIỀU ĐỘ SẢN XUẤT GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 1/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Tổng quan công tác điều độ HĐ công suất - HĐ thiết bị / - Mua sắm thiết bị Kế hoạch dài hạn Hoạch định tổng hợp - Sử dụng thiết bị / - Nhu cầu lao động - Hợp đồng đặt hàng Kế hoạch trung hạn Điều độ sản xuất - MRP / - Chia nhỏ tiến độ SX HĐ nhu cầu NVL MRP Kế hoạch ngắn hạn Điều độ SX Máy móc TB NVL Lực lượng lao động GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 2/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Tổng quan công tác điều độ Điều độ đặt lộ trình Xét lại Phát lệnh thực Xúc tiến (nếu cần) Kiểm tra Các hoạt động trình lập lịch trình SX GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 3/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Tổng quan công tác điều độ Đặt lộ trình: xác định đơn hàng (CV) cần làm đâu Điều độ: xác định thứ tự th/g thực công việc Phát lệnh: lệnh thực đơn hàng xuống phận liên quan tương ứng Kiểm tra: giám sát q trình để biết cơng việc kế hoạch hay không Xúc tiến: hiệu chỉnh th/g thực hiện, bổ sung nguồn lực (nếu có thể) GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 4/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Điều độ phân xưởng Thời gian gia công (ti – processing time): th/g dự kiến thực đơn hàng Thời điểm sẵn sàng (tr – ready time): thời điểm mà đơn hàng chuẩn bị xong, sẵn sàng gia công Thời hạn hoàn thành (tc – completion time): th/g mà đơn hàng thực (gia công) xong sẵn sàng giao hàng Thời gian giao hàng (d – due date): th/g yêu cầu nhận hàng khách hàng, thường xác định hợp đồng GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 5/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Điều độ phân xưởng Thời gian lưu (tf – flow time): th/g từ đơn hàng sẵn sàng cho gia cơng đến hồn thành (thời gian đơn hàng nằm PX) Th/g lưu trung bình tất đơn hàng cho biết mức độ (tốc độ) thực đơn hàng Đơn hàng trễ (tt – tardyness): đơn hàng có th/g hoàn thành muộn thời gian giao hàng Đây tiêu chuẩn quan trọng điều độ sản xuất GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 6/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy Đến trước làm trước (First Come, First Served - FCFS): công việc (đơn hàng) chuẩn bị xong trước (đến máy trước) gia công trước Theo th/g gia công ngắn (Short Processing time - SPT): cơng việc có th/g gia công ngắn thực trước Theo thời hạn sớm (Earliest Due Date - EDD): công việc có thời hạn hồn thành sớm chọn làm trước GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 7/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy Ví dụ: điều độ đơn hàng bảng sau Đơn hàng Thời gian gia công (ngày) Thời gian giao hàng (ngày) A B C 19 D 16 E 25 GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 8/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy Xếp thứ tự đơn hàng theo nguyên tắc FCFS Thứ tự Đơn hàng Th/g gia công A B 3 C D E 27 Th/g Thời hạn Th/g tích lũy giao hàng trễ GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 9/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy + diễn tả KH điều độ theo sơ đồ găng sau: Trật tự gia công theo nguyên tắc FIFO: A B A B C D E C D E Th/g tích lũy 15 19 27 19 16 25 Th/g giao hàng Sơ đồ găng theo nguyên tắc FCFS (FIFO) GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 10/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy Trật tự gia công: I II III IV V 4 15 21 Th/g tích lũy 16 16 21 Th/g giao hàng Sơ đồ găng theo nguyên tắc Smith GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 18/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy Nếu EDD có nhiều đơn hàng trễ việc xác định KH ĐĐ cho tổng số đơn hàng trễ nhỏ thực theo giải thuật MOORE & HODGSON: Mỗi đơn hàng thuộc tập E: tập đơn hàng hoàn thành sớm tập L: tập đơn hàng trễ Bước 1: Cho tất đơn hàng thuộc E, tập L tập rỗng Sắp xếp E theo EDD Bước 2: Nếu khơng có đơn hàng E đơn hàng trễ, ngưng: kế hoạch điều độ tối ưu Ngược lại, xác định công việc trễ đầu tiên: công việc k Bước 3: Trong k công việc đầu tiên, xác định đơn hàng có th/g xử lý dài Rút đơn hàng khỏi tập E đưa vào tập L Thực lại bước GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 19/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy + Ví dụ: Đơn hàng j 5 tj dj 7 13 11 4 11 16 11 GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 25 Th/g tích lũy 13 Th/g giao hàng 20/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM + Mở rộng mơ hình điều độ Thời điểm sẵn sàng khác Đơn hàng thời gian chuẩn bị thời gian gia công thời gian giao hàng A B Trường hợp 1: chuyền không để trống, không kết nối A B Th/g tích lũy Th/g giao hàng GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 21/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM + Mở rộng mơ hình điều độ Đơn hàng thời gian chuẩn bị thời gian gia công thời gian giao hàng A B Trường hợp 2: chuyền để trống, khơng kết nối B A 10 Th/g tích lũy Th/g giao hàng GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 22/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM + Mở rộng mơ hình điều độ Đơn hàng thời gian chuẩn bị thời gian gia công thời gian giao hàng A B Trường hợp 3: cho phép kết nối (đơn hàng cắt A = A1 + A2) A1 B A2 Th/g tích lũy Th/g giao hàng GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 23/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM + Mở rộng mô hình điều độ Điều độ song song + Có m chuyền giống (cùng thực đơn hàng với th/g tương đương) sẵn sàng nhận đơn hàng thời điểm điều độ + Có n đơn hàng độc lập chờ gia công GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 24/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM + Mở rộng mơ hình điều độ Điều độ song song Trường hợp đơn hàng có tính kết nối, th/g lớn chuyền giá trị trung bình phân bổ chuyền: n M * t m i1 i Áp dụng g/thuật Mc Naughton xác định KHĐĐ tối ưu: Bước 1: chọn đơn hàng phân bổ cho chuyền 1, Bước 2: chọn đơn hàng tổng th/g chưa đạt M* Tiếp tục đến th/g chuyền M* Bước 3: tiếp tục thực chuyền lại tất đơn hàng phân bổ hết GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 25/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM + Mở rộng mơ hình điều độ + Ví dụ: Đơn hàng (i) Thời gian ti Th/g tối đa M* = (2+3+5+4+7+9)/3 = 10 10 4 5 10 10 Chuyền Chuyền Chuyền GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 26/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM + Mở rộng mơ hình điều độ Trường hợp không kết nối Giải thuật kinh nghiệm sau: - Đối với tập đơn hàng chuẩn bị điều độ, xếp theo thứ tự giảm dần th/g gia công đơn hàng (chuỗi thời gian gia công dài – longest processing time – LPT) (có thể xếp theo thứ tự tăng dần thời gian gia công, xây dựng chuỗi thời gian gia công ngắn – shortest processing time – SPT) - Phân bổ đơn hàng xem xét vào chuyền có tổng th/g gia cơng nhỏ nhất; tương tự tất đơn hàng phân bổ GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 27/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM + Mở rộng mơ hình điều độ Trường hợp khơng kết nối, ví dụ theo LPT Đơn hàng (i) Thời gian ti 61 11 51 22 42 31 11 10 Chuyền Chuyền Chuyền GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 28/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy Giải thuật Johnson Bước 1: Xác định th/g gia công nhỏ tập đơn hàng xét, Bước 2: Nếu th/g xảy máy đưa lên gia công trước Nếu th/g xảy máy gia cơng sau, Bước 3: Loại đơn hàng vừa phân bổ khỏi tập đơn hàng xét, lập lại bước tất đơn hàng phân bổ xong GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 29/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy + Ví dụ: Đơn hàng Thời gian gia máy Thời gian gia máy 2 + Trật tự gia công: I II III IV GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 30/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy + Ví dụ: trật tự gia công Đơn hàng Thời gian gia máy Thời gian gia máy M1 M2 1 4 3 14 GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 15 17 31/32 Bộ môn Quản lý sản xuất điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy + Ví dụ: trật tự gia công Đơn hàng Thời gian gia máy Thời gian gia máy M1 M2 1 4 2 2 14 11 14 GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất 21 32/32 ... HùngQuản lý sản xuất cho kỹ sư Chương 9: Điều độ sản xuất 2/32 Bộ môn Quản lý sản xuất điều hànhKhoa Quản lý Công nghiệpĐại học Bách khoa Tp HCM Tổng quan công tác điều độ Điều độ đặt lộ trình... HùngQuản lý sản xuất cho kỹ sư Chương 9: Điều độ sản xuất 23/32 Bộ môn Quản lý sản xuất điều hànhKhoa Quản lý Công nghiệpĐại học Bách khoa Tp HCM + Mở rộng mơ hình điều độ Điều độ song song... HùngQuản lý sản xuất cho kỹ sư Chương 9: Điều độ sản xuất 9/ 32 Bộ môn Quản lý sản xuất điều hànhKhoa Quản lý Công nghiệpĐại học Bách khoa Tp HCM Xếp thứ tự đơn hàng máy + diễn tả KH điều độ theo