Univer&itaa Pamulang Manajemen 8-1

 
 
PERTEMUAN 16
 

METODE PENUGASAN (FUNGSIMINIMUM)

 
 
A. Tujuan Pembelajaran
 

Setslah selesai mempelajari materidalam pertsmuan 16,mahasiswa mampu:

 
1. Memahami pengertian metoda penugasan
 
2. Menunetukan alokasl source atau sumber daya yang anda mlllkl untuk
meminumkan biaya dengan metoda penugasan.
B.Uralan Mater!
 

Permasalahan Assignment (penugasan) berawaldaripenempatan para

pekea pads bidang yang tersedia agar biaya yang dikelualkan perusahaan adalah
minimum.Jlka tenaga kerja (Assignee) merupakan sumber sedangkan pekerjaan
(Assignment) adalah sebagaitujuan,maka modelpenugasan akan sama dengan
model transportasi,yaitu jumlah sumber dan tujuan sama,setiap sumber hanya
memproduksisatu demikian pula setiap tujuan membutuhkan juga satu,sepertidi
ilustrasikan di bawah ini
 
 
Tenaga Penjual Area Pasar Keterangan:
• Garis tipis
A 1
Berhubunga n dengan
B 2 masalah alokasi.
• Garis tebal
c 3  
Merupkan solusi dari
 
permasalaha n alokasi.
D 4
 
 
 
 
Gambar 16.1 AlokaslMasalah Metoda Penugasan
 
 
1. PengerllanMetoda Hungarian
 
Metode penugasan merupakan metode bagian dari program linie yang
digunakan untuk mengalokasikan peke aan kepada subyek/orangtertentu
agardiperoleh hasil yang optimal (biaya yang minimallkeuntungan yang
maksimal) Alat meniadakan artinya apa bila seorang sudah menge akan satu
 
Riaet Operaai 183
  Universitas Pamulang Manajemen S-1
 
 
janis peke aan maka tidak dapat mengerjakan peke aan janis lainnya (satu
orang mengerjakan satu janis peke aan dan sebaliknya)
Permasalahan yang dapat diselesaikan melalui metoda penugasan adalah
masalah maksimasi (keuntungan, penjuala, kepuasan, dan lain lain) masalah
minimsi biaya produksi( biaya produksi, waktu tempuh, upah, dan lain lain)
Adapun syarat-syarat metoda Hungarian (Taha, A.H, 1996) yaitu:
 
a. Jumlah i harus sama dengan jumlah j yang harus diselesaikan.
b. Setiap sumber hanya mengerjakan sa tu tugas.
c. Apabila jumlah sumber tidak sama dengan jumlah tugas atau sebaliknya,
maka ditambahkan variabel dummy woker atau dummy job.
 
 
Tabel16.1. Matrik penugasan
s,
 

Sumber 52 ....... Sn Kapasitas

D1 X11 C11 X12   C12   X1•   C1• A1

       
D2 X21 C21 X22   C22   x..   C23 A2
       
                 

Dn x., c., X.2   C32   X.2   c•• Aa

       
Total 81 82   83 =A1 +A2+..+.An
   
permintaan =81 +82 +..+8n
 
 
 
 
imana Xij= 0 bila tidak ada peke aan/kegiatan
 
Xij = 1 bila ada peke aan/kegiatan.
 
Xij = penugasan dari sumber i ketujuan j
 
Cj = satuan ukur dari sumber i ketujuan

  Rise!Operasi 164
  Universitas Pamulang Manajemen S-1
 
 
2- Penyelesaian Masalah Penugasan Minimasi
 
Langkah-langkah pengerjaan (kasus minimasi)
 
a. Susunlah label yang memuat pekerja dan pekejaan atau tgas tertentu besert
biaya atau waktunya (pastikan jumlah baris sama dengan kolom).
b. Pada masing-masing baris, cari angka terkecil kemudian selisih angka terkecil
tersebut pada angka-angka lainnya di baris tersebut.
c. Pada masing-masing kolom, cari angka terkecil kemudian selisihkan angka
terkecil tersebut pada angka-angka lainnya di kolom tersebut
d. Buatlah garis buatan seminimal mungkin (secara vertikaVhorizontal) yaitu sel
yang berisi angka nol digari secara vertical atau horizontal
e. Jika jumlah garis yang ada sama dengan jumlah barislkolom, maka
 
pengerjaan tersebut telah optimal
 
f. Jika jumlah garis buatan belum sama dengan jumlah barislkolom maka
dilakukan proses eksekusi lanjutan degan menentukan angka terkecil dari
angka-angka yang tidak terlewati oleh garis, kemudian kurangi angka-angka
yang tidak terlewati garis dengan angka terkecil tersebut dan tambahkan
angka terkecil tersebut padaangkayang terletak pada perpotongan garis
(terkea dua garis) serta angka yang terlewat sat ugaris tidak berubah (tetap)
g. Lajutkan kembali ke langkah 4, jika jumlah garis yang ad sama dengan jumlah
barislkolom, maka pengerjaan tersebut telah optimal
h. Apabila penugasan telah optimal, langkah selanjutnya mengalokasikan para
 
pekerja dengan jenis pekerjaan yang ada Alokasi pekerjaan dilakukan dengan
memperhatikan angka nol pada pekerja dan pekerjaannya a..

  Rise!Operasi 165
  Universitas Pamulang Manajemen S-1
 
 
 
 
mulai
 
 
Menyhusun label penugasan
 
 
  Mencari angka
Masalah terbesar pada
maksimasi masing-masing
baris
 
Mencari angka terkecil
pada masing-masing baris
 
 
Mencari angka terkecil pada
masing-masing kolom
 
 
Membuat garis buatan pada
masing-masing baris dan
kolom
 
 
 
  Tidak .-------------.
Jumlah garis buatan= Mencari angka
jumlah garis/kolom terkecil di luar garis
 
 
 
 
 
Kurangi angka-angka yang lidak te ewati garis
dengan angka terkecil tresebut dan tambahkan  
angka terkecil tersebut pada angka yang terlelak  
Ya pada perpotongan garis (terkena dua garis) dan Tidak
angka yang terkena satu garis tidak berubah
(tetap).
 
 
Mengalokasikan para
pekerja dengan jenis
pekerjaan yang ada
Ya
 
 
 
 
 
 
Gambar 16.2 Alur pengerjaan metode transportasi

  Rise!Operasi 166
  Univenlitas Pamulang ManajamenS-1
 
 
3. Contoh Kasus MINIMASI
Contoh Kasus 1
Seorang plmplnan peruaahaan memlllkl4 karyawan yang aangat dlpercaya
dan dlandalkan olehnya. Tlap pekerja tersebut memlld kemampuan yang
berbeda-beda. Setlap tugaa yang dlbertkan oleh plmplnan dapat diBelesalkan
oleh mereka dalam jangka waktu yang berbeda.
Waktu penyelesaian pekerjaan oleh tiap karyawan dapat dilihat dalam tabel
dibawah ini
 
 
Tabel16.1WakbJ Penyelesalan Pekerjaan oleh Karyawan
 
 
  TUGAS (Menit)
Pekerja A 8 c 0
1 40 47 65 87
2 65 69 78 54
3 41 52 59 63
4 79 80 52 50
 
Dalam kasus kali ini,pimpinan ingin mengalokaaikan tiap pekeljaan kepada
tlap karyawan, agar wakbJ penyelesalan dar1 kaempat pekerjaan teraebut dapat
diseleaaikan aecepat atau aeminimal mungkin.
 
 
Langkah 1
Pilih nilaipada setiap baris yang memilikinilaiterkecil.
 
 
  TUGAS (Menit)
Pekerja A 8 c D
1 40 47 65 87
2 65 69 78 54
3 41 52 59 63
4 79 80 52 50

 
Pada tabal dlatas dlketahul bahwa nllal terkecll pada barla 1 adalah 40,
pada barla 2 adalah 54, pada barla 3 adalah 41dan pada barla 4 adalah 50.
 
 
 
 
Rlaet Opanial 187

 
  Univeraitaa Pamulang Manajemen S-1
 
 
Langkah2
Kuranginilaipada setiap baris dengan nilai terkeciltersebut.
 
  TUGAS (Menit)
Pekerja A 8 c D
1 0 7 25 47
2 11 15 24 0
3 0 11 18 22
4 29 30 2 0
 
Langkah 3
Cek apakah setiap baris dan kolom sudah memuat nilai0.Jika pada kolom
belum memuat nilai 0, maka kurangi nilai dalam kolom tersebut dengan nilai
terkecil.

 
- TUGAS (Menit)
-
 
  Pekerja A 8 c D
 
  1 0 7 25 47
  I 2 11 15 24 0
 
  I 3 0 11 18 22
  I 4 29 30 2 0
 
 
Pada tabeldiatas terlihat bahwa belum terdapat nilai0 pada k olom B dan C
nllal terkecll pada kolom B adalah 7 dan nllal terkecll pada kolom C adalah 2.
Sehingga nilaipada kolom tersebut dikurangidengan nilaiterkecil pada kolom B
dane.
Langkah4
Kuranginilai terkecilyang terdapat pada kolom B dan C.
 
 
TUGAS (Menit)
Pekerja A B c D
 
I 1 0 0 23 47

I 2
 
11 a 22 0

I 3 0 4 15 22

 
I 4 29 23 0 0

 
Dari label diatas tertihat bahwa pada setiap bari dan setiap kolom sudah
terdapat nllal 0. Sehlngga langkah selanjutnya adalah menutup elemen nol (0)
 
Rlset Operasl 168

 
  Univanlilaa Pamulang Manajaman S-1
 
 
yang terdapat pada labeldiata& dengan garis Horisontal dan Vertikal.Usahakan
garis yang dibuat semilimalmungkilagar dapat menutupisemua nilainol.
Pada tabel dialaa terdapat 3 buah garis yang menutupi semua nilai nol.
Jumlah gari& tersebut masih lebih kecil dari jumlah baris atau kolom (3 < 4).
Sehilgga label tersebut belum optmaldan perlu dilakukan rvvisi.
Kolom yang tidak ditutupioleh garis adaleh kolom 2A. 2B,dan 2C (11,8,dan
22).Dan terdapat kolom yang dilalui oleh 2 garis yaitu kolom 1D, 30 dam 40
(47,22 dan 0). Nilai yang tidak ditutupi oleh gari& dikurangi oleh angka terkecil
yaitu 8 dan nilaiyang dilaluioleh 2 garis harus dijumlahkan dengan nilai8.Hasil
1'8Visidapat dilihat pada langkah berikul
 
Langkah 5
labelyang telah dii'8Visi(itarasipertama).
 
 
  TUGAS (M nit)
Pekerja A 8 c D
 
         
1 0 0 23 55
 
         
I 2 3 0 14 0
 
         
I 3 0 4 16 30
 
         
4 29 23 0 8

TabeldlaiBs telah optimal karena jumlah garta yang menutuplnllal0 sudah

aeeualdengan jumlah kolom pada labelyaltu 4 buah garta. Langkah selanjutnya
adalah menentukan alokasloptlmalnya berdasarkan labelyang telah dlrevlsl.
Langkah 8
Penentuan alokasloptimal.
 
 
  TUGAS (Menit)
Pekerja A B c D
   
1 0 0 23 55
   
2 3 0 14 0
   
3 0 4 16 30
 
4 29 23 0 8

  169
  Mmljemen&-1
 
 
TUGAS (Menit)
Pekerja A 8 c D
 
1 0 0 23 55
 
2 3 0 14 0
 
3 0 4 16 30
 
4 29 23 0 8
 
 
TUGAS (Menit)
Pekerja A 8 c D
 
1 0 0 23 55
 
2 3 0 14 0
 
3 0 4 16 30
 
4 29 23 0 8
 
 
TUGAS (Menit)
Pekerja A 8 c D
 
1 0 0 23 ss
 
2 3 0 14 0
 
3 0 4 16 30
 
4 29 23 0 8
 
 
Dart label dlatas dlketahulbahwa pekelja 1manga akan tugea B,peb a
2 met l)llrjabn tuoas D, l)ebda 3 mengoljekan tugae A. dan pek«ja 4
 

lllllllflllrjakan tugas C. Sahlngga total wakll.l yang dlbulllhkan adalah

47-+64+41-102 =194 menit.
Contoh K&tua 2
Seorang pelah mamlld 4 orang a!llt perenang. Dlmana llap •• manpu
melakubn 4 jenil gaya, dilntaranya IIYBpunoauno,gaya dada, oaye kupu -lwp
dan gaya bebat. WaltCI.I yang d.,_ukln oleh llap a11t untuk wt ap gaya dapat
  170
  Mar.jemen8-1
 
 
dillhat dalam label dlbawah lnl.
 
 
  Gaya Menit)
Perenang Punggung Dada Kupu-Kupu Bebas
1 65 73 62 57
2 67 70 65 58
3 68 72 69 55
4 71 69 75 57
 
 
Langkah 1
Plllh nllelpada sellap balls yang mamlllcl nlleltelkecll.
 
  Gaya (Menit)
Perenang Punggung Dada Kupu-Kupu Bebas
1 65 73 62 57
2 67 70 65 58
3 68 72 69 55
4 71 69 75 57
 
  Pada label dialas dikelahui bahwa nilai
 
  terkacllpada kolom gaya bebas yaJtu 57,58,55,
 
  dan 57.
Langkah2
KuranglnllalpadaHllap barls dangan nlalllarkadlllarsabut.
 
  Gaya (Menit)
Perenang Punggung Dada Kupu-Kupu Bebas
1 8 16 5 0
2 9 12 7 0
3 13 17 14 0
4 14 12 18 0
 
 
 
Langkah3
Cek apakah sellap barls dan kolam sudah memuat nlal 0.Jlka pada kolam
belum memuat nilai 0, maka kurunginilai dalam kolcm teraebut dengan nilai
 

talkecl.

  171
  UniversitasPamulang Manajemen S-1
 
 
 
 
  Gaya(Menit)
Perenang Punggung Dada Kupu-Kupu Bebas
   
I 1 8 16 5 0

I 2
 
9 12 7 0

I 3
 
13 17 14 0

I 4
 
14 12 18 0
 
 
Pada tabel dlatas terllhat bahwa belum terdapat nllal 0 pada gaya pumggung,
gaya dada dan gaya kupu-kupu. Dimana nilai terkecil dalam satiap kolom
tersebut adalah 8, 12 dan 5.
Langkah4
 

Kuranglnllalterkecll yang terdapat pada kolom B dan C.

 
  Gaya (Menit)
IPerenang Punggung Dada Kupu-Kupu Bebas
   
I 1 0 4   0 0  

I 2 1 0
 
2 0
 

I 3 s 5
 
9 0
 

I
   
4 6 0 13 0
 
 
Dart tabel dlatas terllhat bahwa pada setlap bart dan setlap kolom sudah
terdapat nilai 0. Sehingga langkah aelanjutnya adalah menutup aleman nol (0)
yang terdapat pada tabeldlatas dengan garls Horlsontaldan Vertlkal.Usahakan
garis yang dibuat seminimalmungkin agar dapat menutupisemua nilainol.
 
Pada tabel dlatas terdapat 3 buah garts yang menutupl semua nllal nol.
Jumlah garis tersabut masih lebih kecil dari jumlah baris atau kolom (3 < 4).
Sehingga tabeltsrsabut balum optimaldan parlu dilakukan ravisi.
 
Nllal terkecll pada kolom yang tldak dllalul oleh garts adalah 1.Dan nllal
kolom yang dilaluioleh 2 garus harus ditambahkan dengan angka 1.

  Rlsel Operul 172

  UniversitasPamulang Manajemen S-1
 
 
Langkah 5
 
 
  Gaya (Menit)
Perenang Punggung Dada Kupu-Kupu Bebas
 
I 1 0 5 0 1

I 2 0 0 1 0

I 3 4 5 8 0

 
I 4 5 0 12 0

Tabelyang telah direvisi (iterasipertama).

 
 
Tabel diatas telah optimal karena jumlah garis yang menutupi nilai 0 sudah
sesuai dengan jumlah kolom pada tabel yaitu 4 buah garis.Langkah selanjutnya
adalah menentukan alokasi optimalnya berclasarkan tabelyang tela h direvisi.
Langkah 6
 
-
    Gaya (Meni t)
  Perenang Punggung Dada Kupu-Kupu Bebas
   
  I 1 Pe entun al )kasj opt al.0 1
 
 
 
I 2 0 0 1
 
0

 
  I 3 4 5 8
 
0
 
  I 4 5 0 12.
 
0
 
 
Gaya (Menit)
Perenang Punggung Dada Kupu-Kupu Bebas
 
I 1 0 5 0 1

I 2 0 0 1 0

I 3 4 5 8 0

I 4 5 0 12. 0

  Riset Operasi 173

  UnlvenlluPamulllng
 
 
  Gaya (Menit)
Perenang Punggung Dada Kupu-Kupu Bebas
   
1 0 5 0 1
     
2 0 0 1 0
   
 
3 4 5 8 0
   
4 5 0 12 0
 
 
Gaya(Menit)
Perenang Punggung Dada Kupu-Kupu Bebas
   
1 0 5 0 1
       
2 0 0 1 0
   
3 4 5   8   0
   
   
4 5 0 12 0
 
 
 
Dari labeldialaa diketahuibehwa perenang 1melakukan gaya kupu- kupu,
perenang 2 melakukan gaya punggung,perenang 3 melakukan gaya bebu,dan
perenang 4 melakukan gaya dada.Sehlngga totalwaklu yang dlbutuhkan adalah
62'167+55+69 = 253 manil
Contoh Kasus TIDAl< SEIMBANG
 
Kaaut tklak aehbang terjadlJlka jumlah pekerja lldak aama denganJumlah
pekerjaan atau jumlah kolom adak sama dengan jumlah barla. Sebelum
menggunakan algorltma penugasan, label atau soal terleblh dahulu
dilleinbangkandenganmenambahkan kDiom atau baria dummy_
 
 
 
ContohKasus 3
 
Tanlukanlah alokali paurjaan untuk tiap pekelja agar waklu yang
dibuluhkan aaminimalmungkin_

  174
  UI'Minlllas Pandlng Manajemen s-1
 
 
 
  TUGAS (Menit)
Pekerja A 8 c
1 7 3 5
2 2 2 1
3 6 5 3
4 3 4 7
 
 
Langkah 1
 
Buatlah kolom kolom atau dummy. Dalam contoh ka8us diatas jumlah
kolom lebih eedikil dati jumlah bari8 8Ghilgga perlu menambahkan kolom dummy

 
pada tabeltel'88bul
  TUGAS (Menit)
Pekerja A B c Dummy
1 7 3 5 0
2 2 2 1 0
3 6 5 3 0
4 3 4 7 0
 
 
Langkah2
 
Cek apakah eetiap baris dan kolom sudah memuat nilai0.Jika pada kolom
belum memuat nllal 0, maka lcuranglnllal dalam kolom tai'Hbut dengan nllal
terkecll.
  TUGAS (Menit)
Pekerja A B c Dummy
1 7 3 5 0
2 2 2 1 0
3 6 5 3 0
4 3 4 7 0

  17$
  Universitas Pamulang Manajaman S-1
 
 
Langkah3
 
Kuranginilaiterkecil yang terdapat pada kolom A.B dan C.
 

  TUGAS (Menit)
Pekerja A B c Dum my
1 5 1 4 0
2 u u u u
3 4 3 2 0
4 1 2 6 0  
 
 
 
Pada label diatss masih terdapat 2 garis sehingga label masih belum
optftlal. Nllal terkeclldarl kolom yang tldak dlaluloleh garls adalah 1.Sahlngga
setlap nllaldarl kolom yang tldak dllaluloleh garla dlkurangldan setlap nllalyang
dilaluioleh 2 garis ditambah dengan 1.
Langkah4
Tabel yang telah dlrevlsl(lteraslpertama).
 
TUGAS (Menit)
Pekerja A 8 c Dummy
 
1 4 Q 3 0
 
2 0 Q 0 0
 
3 3 2 1 0
 
4 0 Q 6 0
 
Tabeldiatas telah optimal karena jumlah garis yang menutupinilai 0 sudah
sesuaidengan jumlah kolom pacta tabel yaitu 4 buah garis.Langkah selanjutnya
adalah menantukan alokasi optimalnya bardasarkan tsbelyang telah direvisi.

  178
  Univanlilaa Pamulang Manajaman S-1
 
 
l.anti1kah 5
Penentuan alokasi optimal.
 
 
  TUGAS (Menit)
Pekerja A B c Dummy
   
I 1 4 0 3 0

I 2
 
0 0 0 0
 

I          
 
  TUGAS (Menit)
Pekerja A B ( Dummy

I 1 4 0 3 0
 

I 2
 
0 0
 
0 0
 

I 3 3 2   1 0  

 
I 4
 
0
 
0
 
6
 
0
 

  - TUGAS Menit)
  Pekerja A 8 ( Dummy
 
     
1 4 0 3 0
  I

 
 
 
I
 
2
 

 
0 0
 

 
0 0
 

 
  I 3 3 2 1 0
   
  4 0 0 6 0
 
 
 
  TUGAS(Menit)
Pekerja A 8 c Dummy
 
1 4 0 3 0
     
2 0 0 0 0
     
3 3 2 1 0
 
4 0 0 6 0

  177
 

Manajeman S.1
 
 
c. Soal Latihantrug•
1.Tentukanlah Blokasloptimum agar waktu yang dlpertukan semlnlmal mungkln
ben:l8118rkan labeldibawah ini
 

  TUGAS (Menit)
Pekerja A 8 c D E
1 10 10 5 6 7
2 8 8 2 7 6
3 9 9 3 4 8
4 7 6 4 5 5
5 9 10 3 7 6
 
2.Tentukanlah alokasl oplftlum agar waktu yang dlplllklkan semlnlmal mungkln
ben:l8118rkan labeldlbawah lnl
 
  TUGAS (Menit)
Pekerja A 8 c D
1 15 12 8 10
2 14 8 5 10
3 8 10 12 7
4 10 15 7 5
 
3.Tentukanlah alokaai optimum agar waldu yang d.,er1ukan aeminimalmungkin
ben:lasarkan tabeldlbawllh lnl
 
  TUGAS (Menit)
Pekerja A 8 c D E
1 u 5 14 9 10
2 4 8 9 10 12
3 10 7 9 12 11
4 8 7 5 9 10

  Rlwt(lpenwl 178
 

Universilat Pamulang Manajemen S-1

 
 
4. Tentukanlah alokasl optimum agar waktu yang dlperlukan semlnlmal mungkln
berdasarkan tabeldlbawah lnl
 
  TUGAS (Menit)
I Pekerja A B c D
 
I 1 9 17 15 12

I 2
 
12 14 9 5

I 3
 
8 10 14 17

I 4
 
14 9 5 10

I 5
 
7 12 6 9
 
 
5. Tentukanlah alokasi optimum agar waktu yang diperlukan seminimal mungkin
berdasarkan tabel
dibawah ini
-
  TUGAS (Menit)
   
  Pekerja A 8 c D E
   
  I 1 12 15 17 14 10
   
  2 14 18 17 12 15
   
3 9 8 12 7 14

'
 
 I 4 12 9 15 14 10
 
  I 5 10 12 8 11 14
 
 
 
 
D.Daftar Pustaka
 
Dedy Takdir Syaifuddin.2011.Riset OperasiAplkasiQuantitative Analysis for
 

Management.Malang :Citra Malang

 

Taha,Hamdy ,1996 A.Riset Operasi.Tangerang :Binarupa Aks ara.

Wijaya,Andi.2012.Pengantar Riset Operasi.Edisike 3 Jakarta :Mitra Wacana
Media

  179