1 / 15

William J. Stevenson

Operations Management. OPERATIONS RESEARCH. William J. Stevenson. 8 th edition. MASALAH PENUGASAN. Rosihan A smara http :// rosihan. lecture. ub. ac.id http:// rosihan. web.id. MASALAH PENUGASAN (ASSIGMENT PROBLEM).

ranae
Download Presentation

William J. Stevenson

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Operations Management OPERATIONSRESEARCH William J. Stevenson 8th edition MASALAH PENUGASAN Rosihan Asmara http://rosihan.lecture.ub.ac.idhttp://rosihan.web.id http://rosihan.web.id

  2. MASALAH PENUGASAN(ASSIGMENT PROBLEM) Masalah yang berhubungan dengan penugasan optimal dari bermacam-macam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas-tugas yang berbeda-beda pula http://rosihan.web.id

  3. Masalah Minimisasi Contoh : Suatu perusahaan mempunyai 4 pekerjaan yang berbeda untuk diselesaikan oleh 4 karyawan Tabel Matrik biaya http://rosihan.web.id

  4. Langkah-langkah Metode Hungarian Reduced cost matrix Mengubah Matriks biaya menjadi matriks opportunity cost: Caranya: pilih elemen terkecil dari setiap baris, kurangkan pada seluruh elemen baris tersebut 0 5 3 7 0 2 7 3 3 5 0 0 1 2 2 0 http://rosihan.web.id

  5. Reduced-cost matrix terus dikurangi untuk mendapatkan total-opportunity-cost matrix.pilih elemen terkecil dari setiap kolom pada RCM yang tidak mempunyai nilai nol, kurangkan pada seluruh elemen dalam kolom tersebut. Total opportunity cost matrix Reduced cost matrix 1 5 1 0 http://rosihan.web.id

  6. Melakukan test optimalisasi dengan menarik sejumlah minimum garis horisontal dan/atau vertikal untuk meliput seluruh elemen bernilai nol Test of optimality Penugasan optimal adalah feasible jika : jumlah garis = jumlah baris atau kolom http://rosihan.web.id

  7. Untuk merevisi total-opportunity matrix, pilih elemen terkecil yang belum terliput garis (1) untuk mengurangi seluruh elemen yang belum terliput Ulangi langkah 3 Revised matrix dan Test of optimality Test of optimality Tambahkan jumlah yang sama pada seluruh elemen yang mempunyai dua garis yang saling bersilangan 4 0 6 1 4 2 6 2 http://rosihan.web.id

  8. Pekerjaan Karyawan I II III IV A 0 5 1 7 4 0 6 B 0 2 5 3 1 4 2 C 5 0 1 0 6 D 1 2 0 0 2 Melakukan test optimalisasi dengan menarik sejumlah minimum garis horisontal dan/atau vertikal untuk meliput seluruh elemen bernilai nol Karena jumlah garis = jumlah baris atau kolom maka matrik penugasan optimal telah tercapai Revised matrix dan Test of optimality http://rosihan.web.id

  9. Pekerjaan Karyawan I II III IV A 0 5 1 7 4 0 6 B 0 2 5 3 1 4 2 C 5 0 1 0 6 D 1 2 0 0 0 2 1 4 Matrix optimal 3 Tabel Matrik biaya http://rosihan.web.id

  10. Skedul penugasan optimal Karyawan B ditugaskan untuk pekerjaan satu karena baris B hanya mempunyai satu nilai nol http://rosihan.web.id

  11. Masalah MaksimisasiContoh : Suatu perusahaan mempunyai 5 pekerjaan yang berbeda untuk diselesaikan oleh 5 karyawan Tabel Matrik keuntungan http://rosihan.web.id

  12. Langkah-langkah Metode Hungarian Opportunity-loss matrix 5 3 5 7 0 Mengubah Matriks biaya menjadi matriks opportunity-loss: Caranya: pilih elemen terbesar dari setiap baris, kurangkan pada seluruh elemen baris tersebut 1 5 6 0 2 3 4 5 4 0 3 1 8 0 5 7 4 3 6 0 http://rosihan.web.id

  13. Pekerjaan Karyawan I II III IV V A Rp 10 Rp 12 Rp 10 Rp 8 Rp 15 5 3 5 7 0 B 14 10 9 15 13 1 5 6 0 2 C 9 8 7 8 12 3 4 5 4 0 D 13 15 8 16 11 3 1 8 0 5 E 10 13 14 11 17 7 4 3 6 0 Total Opportunity-loss matrix 4 2 2 0 2 0 5 0 4 4 3 2 0 3 1 2 0 2 2 0 5 7 6 3 0 2 http://rosihan.web.id

  14. Pekerjaan Karyawan I II III IV V A Rp 10 Rp 12 Rp 10 Rp 8 Rp 15 5 4 2 3 2 0 5 2 0 7 5 0 B 14 10 9 15 13 0 4 1 5 6 0 2 4 3 C 9 8 7 8 12 3 2 0 4 3 1 5 2 0 4 2 0 D 13 15 8 16 11 3 2 1 0 8 5 0 5 7 E 10 13 14 11 17 7 6 4 3 3 0 6 0 2 Total Opportunity-loss matrix Karena jumlah garis = jumlah baris atau kolom maka matrik penugasan optimal telah tercapai 2 4 5 3 1 http://rosihan.web.id

  15. SEKIAN http://rosihan.web.id

More Related