Operations Management OPERATIONS RESEARCH William J. Stevenson 8 th edition
MASALAH PENUGASAN (ASSIGMENT PROBLEM) Merupakan masalah yang berhubungan dengan penugasan optimal dari bermacammacam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas-tugas yang berbeda-beda pula. Model penugasan pertama kali dikembangkan oleh D. Konig, ahli matematika dari Hungaria. Itulah sebabnya, metode penugasan disebut juga sebagai Hungarian Method
Masalah Minimisasi Contoh : Suatu perusahaan mempunyai 4 pekerjaan yang berbeda untuk diselesaikan oleh 4 karyawan Tabel matrik biaya I II III IV A Rp 15 Rp 2 Rp 18 Rp 22 B 14 16 21 17 C 25 2 23 2 D 17 18 18 16
Langkah-langkah Metode Hungarian 1. Mengubah Matriks biaya menjadi matriks opportunity cost: Caranya: pilih elemen terkecil dari setiap baris, kurangkan pada seluruh elemen baris tersebut Reduced cost matrix I II III IV A Rp 15 Rp 5 2 Rp 3 18 Rp 7 22 B 14 2 16 7 21 3 17 C 5 25 2 3 23 2 D 1 17 2 18 2 18 16
Reduced-cost matrix terus dikurangi untuk mendapatkan total-opportunity-cost matrix. Langkah kedua : pilih elemen terkecil dari setiap kolom pada RCM yang tidak mempunyai nilai nol, kurangkan pada seluruh elemen dalam kolom tersebut. Reduced cost matrix Total opportunity cost matrix I II III IV A 5 31 7 B 2 75 3 C 5 31 D 1 2 2
3. Melakukan test optimalisasi dengan menarik garis horisontal dan/atau vertikal untuk meminimumkan jumlah garis yang melintasi semua elemen bernilai nol Penugasan optimal adalah feasible jika : jumlah garis = jumlah baris atau kolom Test of optimality I II III IV A 5 1 7 B 2 5 3 C 5 1 D 1 2
4. Untuk merevisi total-opportunity matrix, pilih elemen terkecil yang belum terliput garis (1) untuk mengurangi seluruh elemen yang belum terliput Tambahkan jumlah yang sama pada seluruh elemen yang mempunyai dua garis yang saling bersilangan Ulangi langkah 3 Revised matrix dan Test of optimality I II III IV A 45 1 76 B 12 54 32 C 65 1 D 21 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 A B C I 65 II III IV 45 1 76 12 54 32 1 D 21 2
Matrix optimal A B C D I 65 21 1 II 45 1 76 12 54 32 Tabel Matrik biaya I II III IV 2 A Rp 15 Rp 2 Rp 18 Rp 22 B 14 16 21 17 C 25 2 23 2 D 17 18 18 16 4 III 1 2 IV 3
Skedul penugasan optimal Skedul penugasan A - III Rp 18 B - I 14 C - II 2 D - IV 16 Rp 68 B ditugaskan untuk pekerjaan satu karena baris B hanya mempunyai satu nilai nol
Masalah Maksimisasi Contoh : Suatu perusahaan mempunyai 5 pekerjaan yang berbeda untuk diselesaikan oleh 5 karyawan Tabel Matrik keuntungan I II III IV V A Rp 1 Rp 12 Rp 1 Rp 8 Rp 15 B 14 1 9 15 13 C 9 8 7 8 12 D 13 15 8 16 11 E 1 13 14 11 17
Langkah-langkah Metode Hungarian 1. Mengubah Matriks biaya menjadi matriks opportunity-loss: Caranya: pilih elemen terbesar dari setiap baris, kurangkan pada seluruh elemen baris tersebut Opportunity-loss matrix I II III IV V A Rp 51 Rp 312 Rp 51 Rp 7 8 Rp 15 B 114 51 6 9 15 213 C 3 9 4 8 5 7 4 8 12 D 313 115 8 8 16 5 11 E 71 413 314 6 11 17
Langkah kedua : pilih elemen terkecil dari setiap kolom yang tidak mempunyai nilai nol, kurangkan pada seluruh elemen dalam kolom tersebut. A B C D E Total Opportunity-loss matrix I Rp 54 21 II III IV Rp 32 12 Rp 52 1 Rp 75 8 1 14 54 1 63 9 15 24 13 32 9 43 1 8 52 7 42 32 13 1 15 85 8 16 57 11 76 1 43 13 3 14 6 11 8 V Rp 15 12 2 17 Untuk merevisi total-opportunity matrix, pilih elemen terkecil yang belum terliput garis untuk mengurangi seluruh elemen yang belum terliput Tambahkan jumlah yang sama pada seluruh elemen yang mempunyai dua garis yang saling bersilangan
Karena jumlah garis = jumlah baris atau kolom maka matrik penugasan optimal telah tercapai Total Opportunity-loss matrix A B C D E I Rp 54 21 4 II III IV 2 Rp 32 12 Rp 52 1 Rp 75 8 V Rp 15 1 14 54 1 63 9 15 24 13 32 9 43 1 8 52 7 42 8 12 32 13 1 15 85 8 16 57 11 76 1 43 13 3 14 6 11 2 17 1 3 5
Skedul penugasan optimal dan keuntungan total untuk dua alternatif penyelesaian adalah : Skedul Penugasan I Keuntungan (Rp) Skedul Penugasan II Keuntungan A-II B-I C-V D-IV E-III 12, 14, 12, 16, 14, A-V B-IV C-I D-II E-III 15, 15, 9, 15, 14, Jumlah 68, 68,