Bài giảng Quản trị doanh nghiệp: Chương 4 - Vương Văn Đức

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.
Nội dung trích xuất từ tài liệu:
Bài giảng Quản trị doanh nghiệp: Chương 4 - Vương Văn Đức Chương 4 LỊCH TRÌNH SẢN XUẤT Vuong van Duc 1 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 2 Chỉ tiêu tính toán Tdt Tht = n Tdt Cth = Tsx Ttr Ttb = n Vuong van Duc 3 MỨC ĐỘ HỢP LÝ Chỉ tiêu hiệu quả 1. Thời gian hoàn tất trung bình công việc. 2. Thời gian trễ hạn trung bình công việc. 3. 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 4 Nguyên tắc JOHNSON Neáu coâng vieäc coù thôøi gian thöïc hieän nhoû Laäp lòch trình N nhaát: coâng vieäc treân 2 maùy: 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 1. tmin1≥ tmax2≤ tmin3 coâng vieäc treân 3 2. Tieán haønh thöïc hieän: t1+t2 vaø t2+t3 maùy: 3. Saép xeáp thöï töï öu tieân coâng vieäc. 1. Saép xeáp thöù töï öu tieân caùc coâng vieäc. Laäp lòch trình N 2. Xaùc laäp vaø tính giaù trò caùc aån soá cuûa coâng vieäc treân M maùy: heä phöông trình. 3. Tính T vaø löïa choïn Tmin. Vuong van Duc 5 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 Nếu thời gian ngắn nhầt tương ứng 1 công việc tương ứng 1 công việc trên máy 1 : Xếp đầu tiên 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ố CÓ trí KHÔNG 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. Vuong van Duc 6 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 7 PHÂN CÔNG CÔNG VIỆC CHO CÁC MÁY  Điều kiện áp dụng: 1. N công việc và N máy. 2. Tính năng của máy có I II III thể thay thế lẩn A A1 A2 A3 nhau. 3. Mỗi công việc chỉ B B1 B2 B3 tiến hành trên một C C1 C2 C3 máy. 4. Chi phí các máy đều khác nhau. Tmin= A2 + B3 + C1 Vuong van Duc 8 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 HÀNG,CỘT CÓ 1 SỐ 0 Chọn theo giả SAI thuyết ĐÚNG Chọn cột gạch bỏ Chọn hàng gạch bỏ hàng cột KIỂM TRA Số ô chọn bằng hạng Ma trận SAI BIẾN ĐỔI ĐÚNG KẾT THÚC Vuong van Duc 9 • Sơ đồ GANT 2002 ID Task Name Start Finish Mar Apr May Jun Jul Aug Sep Oct Nov Dec Jan Feb 1 Cong viec A1 3/1/2002 5/31/2002 2 Cong viec A2 3/1/2002 8/30/2002 3 Cong viec A3 5/1/2002 10/31/2002 4 Cong viec A4 9/2/2002 2/28/2003 Vuong van Duc 10 GIẢI SƠ ĐỒ PERT Vuong van Duc 11 PERT (1957-Program Evaluation and Review Technique) i j Dij s m s m ti ti t ij tj tj Di Dj t ij a + 4m + b t ij = 6 m m ti m ...