METODE PENUGASAN

Masrul Indrayana, ST.MT

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