JOB ASSIGNMENT
HUNGARIAN METHOD
PENDAHULUAN
Model Penugasan (Assignment) pada awalnya
dikenal sebagai Hungarian Method. Istilah ini
diberikan untuk mengabadikan D. Konig, ahli
matematika asal Hungaria yang pertama kali
mengembangkan model ini. Dalam
perkembangannya model ini lebih banyak
diterapkan pada masalah pemberian tugas pada
karyawan sehingga model ini dikenal juga
dengan istilah Assignment atau penugasan.
Syarat
Istilah penugasan mengandung arti bahwa
satu orang akan mengerjakan satu tugas
tertentu; jadi, hanya ada satu bentuk
penugasan yaitu antara karyawan dengan
tugas. Seorang karyawan pada dasarnya
tidak bisa mengerjakan beberapa tugas
sekaligus atau beberapa orang karyawan
tidak mungkin mengerjakan lebih dari satu
macam tugas yang sama. Inilah konsep
dasar model penugasan.
Algoritma
Pilih nilai terkecil dari setiap baris, kemudian gunakan untuk
mengurangi seluruh nilai pada baris yang bersangkutan sehingga
diperoleh nilai nol minimal satu.
Dari langkah satu tersebut, bila terdapat kolom yang belum mempunyai
nilai nol minimal satu, maka pada kolom tersebut pilih nilai terkecil
dan gunakan untuk mengurangi seluruh nilai pada kolom yang
bersangkutan.
Tarik garis vertikal atau horisontal yang menyentuh nilai nol sebanyak
mungkin dengan jumlah garis seminimal mungkin. Jika jumlah garis
sama dengan jumlah baris atau kolom maka sudah optimal, jika belum
sama maka perlu direvisi.
Revisi, memilih nilai terkecil dari nilai yang belum tersentuh garis dan
gunakan nilai tersebut untuk mengurangi seluruh nilai yang belum
tersentuh garis dan gunakan untuk menambah nilai yang terletak pada
dua garis tersilang.
Buatlah daftar pembebanan tugasnya.
Contoh
Suatu perusahaan ingin membebankan
tugas dari 4 karyawan dengan latar yang
berbeda-beda kepada 4 pekerjaan. Adapun
biaya pada setiap karyawan pada setiap
pekerjaan adalah sebagai berikut :
Pekerjaan I II III IV
Karyawan
A 10 40 60 30
B 90 70 100 90
C 40 50 110 70
D 80 70 80 50
Langkah I
Pekerjaan
I II III IV
Karyawan
A 0 30 50 20
B 20 0 30 20
C 0 10 70 30
D 30 20 30 0
Langkah II
Pekerjaan
I II III IV
Karyawan
A 0 30 20 20
B 20 0 0 20
C 0 10 40 30
D 30 20 0 0
Langkah III
Pekerjaan
I II III IV
Karyawan
A 0 30 20 20
B 20 0 0 20
C 0 10 40 30
D 30 20 0 0
Langkah IV
Pekerjaan
I II III IV
Karyawan
A 0 20 10 10
B 30 0 0 20
C 0 0 30 20
D 40 20 0 0
Langkah V (Assignment)
Karyawan Pekerjaan Cost
A I 10
B II, III 100
C I, II 50
D III, IV 50
Total Cost 210
LATIHAN
Pekerjaan
I II III IV
Karyawan
A 100 90 120 80
B 200 220 200 180
C 70 110 70 120
D 120 150 170 130
LATIHAN
Pekerjaan
I II III IV V
Karyawan
A 20 22 17 28 24
B 30 27 15 32 19
C 23 26 19 25 27
D 18 28 16 21 29
E 15 22 18 31 26