Masalah Penugasan (Assigment Problem)

Pertemuan kuliah Manajemen Pengambilan Keputusan

Julian Adam Ridjal

www.adamjulian.net
PS Agribisnis Universitas Jember

 Assignment method 
method (metode
(metode penugasan)
Penjelasan singkat tentang Assignment method dapat dilihat di : www.adamjul
www.adamjulian.net 
ian.net 

Penyelesaian
Penyelesaian Soal dengan Metode Manual

Contoh Soal 1 :

Sebuah
Sebuah perusaha
perusahaanan agribis
agribisnis
nis di Jember
Jember akan menge
mengembang
mbangkan
kan pemasa
pemasarann
rannya
ya di
beberapa kota di Jawa Timur. Oleh karena itu ada 4 (empat) orang manajer
pemasaran yang akan diberi tugastugas di 4 (empat) kota
kota di Jawa Timur. Waktu
Waktu yang
diperlukan setiap pekerjaan adalah sebagai berikut :

TUGAS/KOTA (hari)

Malang Surabaya Pasuruan Mojokerto

   N Bakir 15 18 21 24
   A
   R    R
   E    A Tomo 19 23 22 24
   J    S
   A    A Badrun 26 17 16 19
   N
   M
   A    E Denok 19 21 23 17
   M    P

Tentukan alokasi penugasan yang akan meminimumkan jumlah waktu yang diperlukan !
(anggap semua manajer pemasaran
pemasaran dibayar dengan
dengan tingkat yang sama; bila tidak,
biaya seharusnya juga dipertimbangkan).

Jawaban :

Dalam memecahkan masalah penugasan ( assignment problem) di atas, kita

menggunakan metode alokasi yang dikenal dengan nama Hungarian method. Langkah-
langkah penyelesaian masalah alokasi sebagai berikut :

a. Pertama,
Pertama, memodif
memodifikas
ikasii matriks
matriks waktu (biaya)
(biaya) dan mengur
mengurangi
angi dengan
dengan waktu
waktu
terkecil (bukan nol) dalam setiap kolom dari sleuruh sel dalam kolom itu untuk
mendapatkan paling sedikit satu angka nol dalam setiap kolom.

(Dalam mempermudah
mempermudah pengerjaan,
pengerjaan, maka dipergunakan
dipergunakan simbol)
simbol) :
 Julian Adam Ridjal
www.adamjulian.net 

A = Malang a = Bakir

B = Surabaya b = Tomo

C = Pasuruan c = Badrun

D = Mojokerto d = Denok

b. Dalam setiap baris, waktu terkecil (bukan nol) dipakai untuk mengurangi
seluruh sel dalam baris itu. Ini hanya dilakukan pada baris kedua karena
semua baris lainnya telah mempunyai angka nol. Bila langkah pertama telah
menghasilkan paling sedikit satu angka nol adalah setiap baris, langkah kedua
dapat dihilangkan.

c. Sekarang tarik sejumlah minimum garis yang akan meliput semua angka nol
(perhatikan garis biru yang ditarik berdasarkan pada sel yang ada angka
nol). Dalam matriks di atas, tiga garis telah mencukupi. Bila ada jumlah garis
yang sama dengan jumlah baris atau kolom, alokasi optimal mungkin tercapai.
Bila tidak, matriks harus diubah. Di sini ada tiga garis dibanding empat baris
atau kolom, sehingga langkah berikutnya diperlukan.

d. Seluruh sel yang belum terliput garis-garis dikurangi dengan sel terkecil yang
belum terlalui (yaitu 3). Kemudian tambahkan dengan jumlah yang sama ke
elemen-elemen yang ada pada garis-grais silang (7 dalam garis a, dan 2

Manajemen Pengambilan Keputusan –  Assignment Problem halaman 2

 Julian Adam Ridjal
www.adamjulian.net 

dalam garis c), sehingga nilaninya menjadi 10 dan 5. Masukkan hasil-hasil ini
pada matriks dan menyelesaikan matriks dengan seluruh elemen-elemen yang
telah terliput tanpa perubahan.

e. Ulangi langkah ketiga; sekali lagi, hanya ada tiga garis yang meliput angka
nol (0). Oleh ebab itu, ulangi langkah keempat, dan mendapatkan empat garis
yang meliput seluruh angka nol (0). Jadi, dapat dihasilkan matriks optimal.

f. Buat alokasi tugas yang nyata, mulai dengan angka nol yang khas dalam baris
atau kolom. (Bila tidak ada angka nol tersebut, mulai dengan sembarang
angka nol). Dari hasil tersebut adalah cC. Penyelesaian alokasi ini muncul 2
(dua) kemungkinan yang dapat ditunjukkan dengan lingkaran garis merah dan
biru.

Manajemen Pengambilan Keputusan –  Assignment Problem halaman 3

 Julian Adam Ridjal
www.adamjulian.net 

Kemungkinan 1 : cC, aA, bD, dB ; waktu yang diperlukan adalah

= 16 + 15 + 18 + 21 = 70 hari

Sehingga penugasannya adalah : Badrun di Pasuruan, Bakir di Malang, Tomo

di Mojokerto, dan Denok di Surabaya.

Kemungkinan 2 : cC, aB, bA, dD ; waktu yang diperlukan adalah

= 16 + 18 + 19 + 17 = 70 hari

Sehingga penugasannya adalah : Badrun di Pasuruan, Bakir di Surabaya,

Tomo di Malang, dan Denok di Mojokerto.

Penyelesaian Soal dengan Software POM-QM

Contoh Soal 2 :

Ada 3 (tiga) orang pegawai suatu perusahaan yang masing -masing akan ditempatkan
menjadi kepala bagian pemasaran si satu kota tertentu. Ada 4 (empat) kota yang
membutuhkan kepala bagian, dan masing-masing dari 3 orang yang tersedia.
Berdasarkan pertimbangan tertentu menghendaki tunjangan jabatan yang berbeda
seandainya ditembpatkan pada kota-kota tersebut.

Tabel berikut menunjukkan besarnya tunjangan jabatan yang dikehendaki oleh masing-
masing orang pada tiap kota yang berbeda.

Manajemen Pengambilan Keputusan –  Assignment Problem halaman 4

 Julian Adam Ridjal
www.adamjulian.net 

Kabag Wayan Asep Eko

Kota

Bandung 240 100 210

Surabaya 140 220 100

Semarang 150 170 200

Denpasar 140 190 110

Bagaimana penempatan ketiga orang yang ada, sehingga biaya yang dikeluarkan
perusahaan untuk memberikan tunjangan jabatan kepada ketiga orang tersebut
menjadi minimal !

Jawaban :

Buka software POM-QM kemudian pilih Module : Assignment

Setelah itu menentukan title, number of jobs, number of machines, objective, row names
dan column names.

Manajemen Pengambilan Keputusan –  Assignment Problem halaman 5

 Julian Adam Ridjal
www.adamjulian.net 

Daftar Pustaka :

 Ahyari, A. 1986. Manajemen Pengendalian Produksi . Yogyakarta : BPFE.

 Handoko, H.T. 2003.  Manajemen Produksi dan Operasi . Yogyakarta : BPFE.

 Iqbal, M. H., 2004. Pokok-Pokok Teori Pengambilan Keputusan . Jakarta : Ghalia Indonesia.

 Levin, R.I, dkk. 2002. Pengambilan Keputusan Secara Kuantitatif . Jakarta : PT RajaGrafindo

Persada

 Prasetyo, A. 2009. QM for Windows . Jakarta : Elex Media Komputindo

 Wahid S., A. 1992.  Penulisan Bahan Pengajaran Bahan Kuliah : Teori Pengambilan Keputusan .
Jakarta : PAU-SE Universitas Indonesia

Weiss, J.H. 2013. QM for Windows.  New Jersey : Pearson Prentice Hall.

 Yamit, Z. 1999. Manajemen Persediaan . Yogyakarta : FE UII.

Manajemen Pengambilan Keputusan –  Assignment Problem halaman 11