Sejarah Singkat
Metode penugasan (assignment) pada awalnya dikenal sebagai Hungarian Method. Istilah ini untuk mengabadikan D.Konig, ahli matematika asal Hungaria yang mengembangkan model ini. Dalam perkembangannya metode ini banyak diterapkan pada masalah-masalah pemberian tugas atau pekerjaan pada karyawan
Metode penugasan menentukan suatu alokasi sumber daya ke suatu tugas secara satu-satu (one by one). Misalkan tersedia 5 perawat yang harus ditugaskan pada 5 klinik yang berbeda. Tergantung informasi yang ada, penyelesaian masalah penugasan dapat diarahkan kepada maksimasi atau minimasi.
Pada sebuah bengkel tersedia 4 orang mekanik yang harus bisa ditempatkan pada 4 bengkel yang ada (satu mekanik untuk satu bengkel). Pemilik bengkel telah memperoleh data nilai prestasi keempat mekanik pada keempat bengkel seperti tabel
Case (maksimasi)...
Mek anik B1 67 80 77 70 Bengkel B2 B3 73 82 70 65 68 70 73 78 B4 75 77 74 80
M1 M2 M3 M4
Tahapan (maksimasi)
1. Lakukan operasi baris dengan mengurangkan semua nilai SEL pada BARIS dengan nilai sel TERBESAR untuk mendapatkan nilai SEL NOL pada masing-masing BARIS 2. Pastikan pada tiap KOLOM memiliki SEL NOL dengan mengurangkan semua nilai SEL pada KOLOM dengan nilai sel TERBESAR 3. Lakukan penugasan terbaik berdasarkan SEL bernilai NOL 4. Pastikan penugasan dengan nilai prestasi TERBESAR
Case (minimasi)...
Pada sebuah klinik memiliki 5 klinik spesialis yang dibantu oleh 5 perawat. Data nilai kesalahan yang dibuat oleh kelima perawat bila ditempatkan pada ke lima klinik seperti tabel
Per awa t P1 P2 P3 P4 P5
K1 33 26 28 37 30
Klinik K2 K3 K4 30 33 33 30 28 28 36 25 29 40 41 28 25 32 30
K5 23 30 34 25 28
Tahapan (minimasi)
1. Lakukan operasi baris dengan mengurangkan semua nilai SEL pada BARIS dengan nilai sel TERKECIL untuk mendapatkan nilai SEL NOL pada masing-masing BARIS 2. Pastikan pada tiap KOLOM memiliki SEL NOL dengan mengurangkan semua nilai SEL pada KOLOM dengan nilai sel TERKECIL 3. Lakukan penugasan terbaik berdasarkan SEL bernilai NOL 4. Pastikan penugasan dengan nilai prestasi TERKECIL
Task-1
Zea adalah sebuah kantor yang memiliki 4 dev isi. Saat ini ada 4 pelamar yang telah diseleksi untuk ditempatkan pada keempat devisi tersebut. Nilai seleksi empat calon karyawan pada empat devisi tersebut dapat dilihat pada tabel 1. persoalan HRD adalah bagaimana menempatkan keempat calon karyawan tersebut agar secara keseluruhan kantor ini diuntungkan
Tabel 1
Calon Karyawa n 1 2 3 4 Devisi A 7 16 16 16 B 9 16 19 17 C 8 15 10 14 D 13 11 15 16
Tabel 2
Calon Karyawa n 1 2 3 4 5 6 Devisi
A
7 16 16 16 15 19
B
9 16 19 17 20 19
C
8 15 10 14 20 16
D
13 11 15 16 17 21
Tabel 3
Calon Karya wan 1 2 3 4 A 7 16 16 16 B 9 16 19 17 Devisi C D 8 15 10 14 13 11 15 16 E 10 14 20 18 F 14 19 15 14