Bài giảng Quản trị doanh nghiệp - Chương 4: Lịch trình sản xuất trình bày khái quát về các chỉ tiêu tính toán sản xuất, công thức tính mức độ hợp lý của quá trình sản xuất, nguyên tắc Jonhson, bài toán phân công công việc. | Chương 4 LỊCH TRÌNH SẢN XUẤT Vuong van Duc Vuong van Duc SẮP XẾP TỨ TỰ ƯU TIÊN Nhận hàng trước làm trước: FCFS (First Come First Served) Giao hàng trước làm trước:EDD (Earliest Due Date) Thời gian sản xuất ngắn làm trước: SPT (Shortest Processing Time) Thời gian sản xuất dài làm trước: LPT (Longest Processing Time) Vuong van Duc Vuong van Duc Chỉ tiêu tính toán Vuong van Duc Vuong van Duc MỨC ĐỘ HỢP LÝ Chỉ tiêu hiệu quả Thời gian hoàn tất trung bình công việc. Thời gian trễ hạn trung bình công việc. Số công việc còn lại trung bình trong hệ thống. Mức độ hợp lý (MDHL): MDHL= A / B Với : A: Số thời gian còn lại. B: Số công việc còn lại tính theo thời gian. Vuong van Duc Nguyên tắc JOHNSON Laäp lòch trình N coâng vieäc treân 2 maùy: Neáu coâng vieäc coù thôøi gian thöïc hieän nhoû nhaát: 1. Treân maùy 1 ñöôïc xeáp laøm tröôùc tieân. 2. Treân maùy 2 ñöôïc xeáp laøm sau cuøng. Laäp lòch trình N coâng vieäc treân 3 maùy: 1. tmin1 tmax2 tmin3 2. Tieán haønh thöïc hieän: t1+t2 vaø t2+t3 3. Saép xeáp thöï töï öu tieân coâng vieäc. Laäp lòch trình N coâng vieäc treân M maùy: 1. Saép xeáp thöù töï öu tieân caùc coâng vieäc. 2. Xaùc laäp vaø tính giaù trò caùc aån soá cuûa heä phöông trình. 3. Tính T vaø löïa choïn Tmin. Vuong van Duc Nguyên tắc : JOHNSON Lập danh sách thời gian làm trên mỗi máy với các công việc Chọn thời gian làm ngắn nhất (Nếu thời gian bằng nhau chọn tùy ý) Nếu thời gian ngắn nhầt tương ứng 1 công việc trên máy 1 : Xếp đầu tiên Nếu thời gian ngắn nhầt tương ứng 1 công việc trên máy 2 : Xếp cuối cùng Xóa công việc đã được sắp xếp ra khỏi danh sách cấn bố trí. Còn công việc nào cần được bố trí Với thứ tự công việc vừa sắp xếp sẽ có tổng thời gian là nhỏ nhất. CÓ KHÔNG Vuong van Duc Vuong van Duc N Công việc M máy I II III IV A 5 x1 7 x’1 4 x’’1 2 B 3 x2 5 x’2 6 x’’2 4 C 1 x3 3 x’3 5 x’’3 3 I II III IV A 5 x1=0 7 x’1=1 4 x’’1=5 2 B 3 x2=4 5 x’2=0 6 x’’2=1 4 C 1 x3=8 3 x’3=3 5 x’’3=0 3 Vuong van Duc Vuong van Duc PHÂN CÔNG CÔNG VIỆC CHO CÁC MÁY Điều kiện áp dụng: N công việc và N máy. Tính năng của máy có thể thay thế lẩn nhau. Mỗi công việc chỉ tiến hành trên một máy. Chi phí các máy đều khác nhau. I II III A A1 A2 A3 B B1 B2 B3 C C1 C2 C3 Tmin= A2 + B3 + C1 Vuong van Duc Bài toán PHÂN CÔNG CÔNG VIỆC MA TRẬN Biến đổi: - Hàng xuất hiện ít nhất 1 số 0 - Cột xuất hiện ít nhất 1 số 0 Chọn cột gạch bỏ hàng Chọn hàng gạch bỏ cột CHỌN HÀNG,CỘT CÓ 1 SỐ 0 KIỂM TRA Số ô chọn bằng hạng Ma trận Chọn theo giả thuyết KẾT THÚC BIẾN ĐỔI ĐÚNG SAI SAI ĐÚNG Vuong van Duc Sơ đồ GANT Vuong van Duc Vuong van Duc GIẢI SƠ ĐỒ PERT Vuong van Duc PERT (1957-Program Evaluation and Review Technique) Vuong van Duc Sơ đồ PERT (Programme Evaluation and Review Technique - Kỹ thuật đánh giá và duyệt lại Kế hoạch) Vuong van Duc Vuong van Duc PERT Theo tỷ lệ và phương nằm ngang Cụ thể có sơ đồ sau đây: 1 2 3 4 5 6 7 8 9 10 Thời gian thực hiện (tháng) 4’ 0” 0 2 0’ 3’ 1’ 1 3 4 4”
