tailieunhanh - Bài giảng môn Qủan trị doanh nghiệp.Bài 6

Chương VI: HOẠCH ĐỊNH LỊCH TRÌNH SẢN XUẤT CÁC NGUYÊN TẮC SẮP XẾP THỨ TỰ CÁC CÔNG VIỆC TRÊN MỘT PHƯƠNG TIỆN (1 MÁY) Nguyên tắc 1 – FCFS (Công việc nào đặt hàng trước bố trí làm trước) 2 .Nguyên tắc 2 – EDD (công việc nào có thời điểm giao hàng sớm bố trí làm trước) 3. Nguyên tắc 3 – SPT( Công việc nào có thời gian ngắn bố trí làm trước) 4. Nguyên tắc 4 – LPT (Công việc nào có thời gian dài bố trí làm trước) . | Chương VI: HOẠCH ĐỊNH LỊCH TRÌNH SẢN XUẤT CÁC NGUYÊN TẮC SẮP XẾP THỨ TỰ CÁC CÔNG VIỆC TRÊN MỘT PHƯƠNG TIỆN (1 MÁY) Nguyên tắc 1 – FCFS (Công việc nào đặt hàng trước bố trí làm trước) 2 .Nguyên tắc 2 – EDD (công việc nào có thời điểm giao hàng sớm bố trí làm trước) 3. Nguyên tắc 3 – SPT( Công việc nào có thời gian ngắn bố trí làm trước) 4. Nguyên tắc 4 – LPT (Công việc nào có thời gian dài bố trí làm trước) Nguyeân taéc 1 –FCFS Nguyeân taéc 2 –EDD Nguyeân taéc 3- SPT Nguyeân taéc 4- LPT II. NGUYEÂN TAÉC JONHSON 1. Laäp lòch trình N coâng vieäc treân 2 maùy : Muïc tieâu boá trí caùc coâng vieäc : Toång thôøi gian thöïc hieän caùc coâng vieäc laø min. Ví duï : Coù 5 coâng vieäc phaûi thöïc hieän treân maùy khoan vaø maùy tieän, coù thôøi gian cho theo baûng sau : Haõy saép xeáp thöù töï caùc coâng vieäc ñeå coù toång thôøi gian thöïc hieän chuùng laø min ? Böôùc 1: Saép xeáp caùc coâng vieäc theo thöù töï thôøi gian min taéng daàn Böôùc 2: Boá trí . | Chương VI: HOẠCH ĐỊNH LỊCH TRÌNH SẢN XUẤT CÁC NGUYÊN TẮC SẮP XẾP THỨ TỰ CÁC CÔNG VIỆC TRÊN MỘT PHƯƠNG TIỆN (1 MÁY) Nguyên tắc 1 – FCFS (Công việc nào đặt hàng trước bố trí làm trước) 2 .Nguyên tắc 2 – EDD (công việc nào có thời điểm giao hàng sớm bố trí làm trước) 3. Nguyên tắc 3 – SPT( Công việc nào có thời gian ngắn bố trí làm trước) 4. Nguyên tắc 4 – LPT (Công việc nào có thời gian dài bố trí làm trước) Nguyeân taéc 1 –FCFS Nguyeân taéc 2 –EDD Nguyeân taéc 3- SPT Nguyeân taéc 4- LPT II. NGUYEÂN TAÉC JONHSON 1. Laäp lòch trình N coâng vieäc treân 2 maùy : Muïc tieâu boá trí caùc coâng vieäc : Toång thôøi gian thöïc hieän caùc coâng vieäc laø min. Ví duï : Coù 5 coâng vieäc phaûi thöïc hieän treân maùy khoan vaø maùy tieän, coù thôøi gian cho theo baûng sau : Haõy saép xeáp thöù töï caùc coâng vieäc ñeå coù toång thôøi gian thöïc hieän chuùng laø min ? Böôùc 1: Saép xeáp caùc coâng vieäc theo thöù töï thôøi gian min taéng daàn Böôùc 2: Boá trí caùc coâng vieäc theo nguyeân taéc Jonhson Theo thöù töï ñaõ saép xeáp ôû böôùc 1 laàn löôït boá trí nhö sau : * Chọn cv có thời gian nhỏ nhất xếp trước . - Coâng vieäc naøo coù thôøi gian min naèm ô ûmáy 1, boá trí beân traùi ( ôû ñaàu) - Coâng vieäc naøo coù thôøi gian min naèm ôû máy 2, boá trí beân phaûi ( ôû cuoái ) Kết quả như sau : B E D C A Böôùc 3 : Veõ bieåu ñoà vaø tính toång thôøi gian thöïc hieän caùc coâng vieäc: 35 giôø laø min 0 3 10 20 28 33 35 2. Laäp lòch trình N coâng vieäc treân 3 maùy Ví duï: Haõy saép xeáp thöù töï thöïc hieäc caùc coâng vieäc ñeå coù toång thôøi gian thực hiện nhỏ nhất Böôùc 2: Laäp ma traän môùi baèng caùch laáy t1 + t2 vaø t2 + t3 (phöông phaùp gaàn ñuùng) Böôùc 3 : Saép xeáp coâng vieäc theo thöù töï thôøi gian min taêng daàn Böôùc 4 : Saép xeáp thöù töï thöïc hieän caùc coâng vieäc theo nguyeân taéc Jonhson Böôùc 5 : Veõ bieåu ñoà vaø tính toång thôøi gian thöïc hieän caùc coâng vieäc : 43 giôø Bước 2 Bước 3 Bước 4 B A C

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.