KULIAH
METODE PENUGASAN
PENDAHULUAN
Metode penugasan (assignment atau Hungarian method)
merupakan metode untuk menentukan alokasi sumber daya ke
suatu tugas tertentu secara satu per satu (one by one).
Misalkan, tersedia 5 orang perawat yang harus ditugaskan
pada 5 klinik yang tersedia, bagaimana penugasan terbaiknya?
Bila ada 10 kolonel untuk 10 macam jabatan tertentu,.
Tergantung kepada informasi yang ada, penyelesaian masalah
ini dapat diarahkan kepada maksimasi atau minimasi.
Bila berkait dengan kesalahan, kerugian, cacat, dan hal-hal
yang negatif, itu berarti persoalan minimasi.
Sebaliknya, bila berkait dengan perolehan, prestasi, dan hal-hal
yang positif, itu berarti persoalan maksimasi.
CONTOH KASUS MAKSIMASI
Pada sebuah bengkel tersedia 4 orang mekanik yang harus dapat
ditempatkan pada 4 bengkel yang ada (1 mekanik untuk 1 bengkel).
Pemilik bengkel telah memperoleh data nilai prestasi keempat
mekanik pada keempat bengkel sebagai berikut.
BengkeI (B)
Mekanik
(M) B1 B2 B3 B4
M1 67 76 82 75
M2 80 70 65 77
M3 77 68 70 74
M4 70 73 78 80
67 76 82 75
80 70 65 77
77 68 70 74
70 73 78 80
1. Operasi baris:
a. Semua elemen pada baris 1 dikurangi dengan 82.
b. Semua elemen pada baris 2 dikurangi dengan 80.
c. Semua elemen pada baris 3 dikurangi dengan 77.
d. Semua elemen pada baris 4 dikurangi dengan 80.
-15 -6 0 -7
0 -10 -15 -3
0 -9 -7 -3
-10 -7 -2 0
-15 0 0 -7
Setelah operasi
0 baris -4
dan kolom, kini
-15semua baris
-3 dan kolom telah mempunyai nilai
0 (inilah tujuan dari operasi baris dan/atau kolom).
0 -3 -7 -3
-10 -1 -2 0
Langkah selanjutnya:
1. Beri tanda pada baris atau kolom yang hanya memiliki satu-satunya nilai 0 (sebagai berikut).
2. Tampak hanya baris 2, 3, dan 4, serta kolom 2, 3, dan 4 yang memiliki hanya satu nilai 0
3. Hanya baris 4 dan kolom 4 yang pada baris danlatau kolom memiliki satu-satunya nilai 0 → berarti sebagai prioritas utama (prioritas 1) penugasan terbaiknya adalah
mekanik 4 di bengkel 4
-15 0 0 -7
0 -4 -15 -3 √
0 -3 -7 -3 √
-10 -1 -2 0 √
√ √ √
4. Penugasan terbaik lainnya seperti yang dicetak tebal dengan mengacu
pada baris danlatau kolom yang memiliki satu-satunya nilai 0
(disebut sebagai prioritas 2).
Mekanik M4 lebih baik ditempatkan pada bengkel B4 daripada bengkel B 2.
Bengkel B1, lebih baik dipegang oleh mekanik M2 daripada mekanik M 3,
dan seterusnya
Hasil penugasan terbaik adalah: