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