Masalah Penugasan

Riset Operasional

Onggo Wr
onggo@live.com
 

Masalah Penugasan
Ide Dasar
• Sesuai namanya, metode ini digunakan untuk
menentukan suatu penugasan (assignment) dari suatu
agen (yang mengerjakan tugas) ke sebuah tugas yang
ada.
• Tujuannya dapat meminimumkan biaya, atau
memaksimumkan keuntungan.
• Asumsi penting dalam masalah ini:
 – Satu agen hanya dapat mengerjakan sebuah tugas manapun
 – Suatu tugas hanya dapat dikerjakan oleh suatu agen manapun.

Ide Dasar Bentuk Baku Additivitas Divisibilitas Kepastian Formulasi Pemodelan

Riset Operasional Onggo Wr 2

 

Masalah Penugasan

agent task

c11 : x11
a1 1 1 b1

a2 2 2 b2

am m n bn
cmn : xmn

Riset Operasional Onggo Wr 3

 

Masalah Penugasan
Keterangan
• ai, i = 1, 2, …, m, menunjukkan agen ke-i.
• b j j = 1, 2, …, n menunjukkan pekerjaan ke-j.
• cij menunjukkan biaya yang dikeluarkan jika agen i
mengerjakan pekerjaan j.
• xij menunjukkan apakah agen i mengerjakan pekerjaan j.
xij hanya bernilai 0 atau 1.

Riset Operasional Onggo Wr 4

 

Masalah Penugasan
Contoh. Akan dicari penugasan dari tabel berikut ini
dengan total biaya minimum.
Pekerjaan

1 2 3
A 25 31 35
A
g
e
B 15 20 24
n
  C 22 19 17

Riset Operasional Onggo Wr 5

 

Masalah Penugasan
Contoh. Susun Total Opportunity Cost Table dari tabel ini

Pekerjaan

1 2 3
A 25 31 35
A Minimum = 25
g
B 15 20 24
e Minimum = 15 
n
  C 22 19 17
Minimum = 17 

Pengurangan Baris
Kurangi nilai setiap baris dengan nilai minimum pada setiap baris.

Riset Operasional Onggo Wr 6

 

Masalah Penugasan
Contoh. Hasil Total Opportunity Cost Table 

Pekerjaan

1 2 3
A 0 6 10
A
g
e
B 0 5 9
n
  C 5 2 0

Min = 2 
Pengurangan Kolom
Kurangi nilai setiap kolom dengan nilai minimum pada setiap kolom.
Riset Operasional Onggo Wr 7
 

Masalah Penugasan
Contoh. Hasil Total Opportunity Cost Table 

Pekerjaan

1 2 3
A 0 4 10
A
g
e
B 0 3 9
n
  C 5 0 0

“Tutup” semua angka 0 dengan menggunakan garis vertikal/horisontal

sesedikit mungkin. Ternyata dibutuhkan 2 garis. Karena 2 < 3, ulangi.

Riset Operasional Onggo Wr 8

 

Masalah Penugasan
Contoh. Hasil Total Opportunity Cost Table 

Pekerjaan

1 2 3
A 0 1 7
A
g
B 0 0 6
e Minimum = 3 
n
  C 8 0 0

Kurangi angka yang belum tertutup dengan angka minimum (3), lalu
tambahkan angka yang tercoret lebih dari 1 kali dengan (3).

Riset Operasional Onggo Wr 9

 

Masalah Penugasan
Contoh. Hasil Total Opportunity Cost Table 

Pekerjaan

1 2 3
A 0 1 7
A
g
e
B 0 0 6
n
  C 8 0 0

Buat lagi garis-garis minimum tersebut. Ternyata dibutuhkan 3 garis

penghubung. STOP. Penugasan terpilih adalah memilih “0” yang tidak
segaris.
Riset Operasional Onggo Wr 10
 

Masalah Penugasan
Contoh. Hasil Total Opportunity Cost Table 

Pekerjaan

1 2 3
A 0 1 7
A
g
e
B 0 0 6
n
  C 8 0 0

Sehingga Agen 1 mengerjakan tugas A. Agen 2 mengerjakan tugas B.

Agen 3 mengerjakan tugas C. Total biaya : 25 + 20 + 17 = 62.

Riset Operasional Onggo Wr 11

 

Masalah Penugasan
Contoh. Akan dicari penugasan dari tabel berikut ini
dengan total biaya maksimum.
Target

1 2 3
A 25 31 35
S
a
l B 15 20 24
e
s
  C 22 19 17

Riset Operasional Onggo Wr 12

 

Masalah Penugasan
Contoh. Susun Total Regret Cost Table dari tabel ini

Target

1 2 3
A 10 4 0
S Maks = 35
a
l B 9 4 0
e
Maks = 24 
s
  C 0 3 5
Maks = 22 

Lakukan pengurangan tiap kolom dengan elemen terkecil, yaitu kolom

ke-2 (3). Tarik garis yang menghubungkan semua angka 0.

Riset Operasional Onggo Wr 13

 

Masalah Penugasan
Contoh. Susun Total Regret Cost Table dari tabel ini

Target

1 2 3
A 10 1 0
S
a
l B 9 1 0
e
s
  C 0 0 5

Lakukan pengurangan kolom dengan elemen terkecil, yaitu (1). Tarik

garis penghubung 0 lagi.

Riset Operasional Onggo Wr 14

 

Masalah Penugasan
Contoh. Susun Total Regret Cost Table dari tabel ini

Target

1 2 3
A 9 0 0
S
a
l B 8 0 0
e
s
  C 0 0 5

Karena sudah terdapat 3 buah garis, stop. Pilih 0 yang tidak segaris.
Dalam hal ini ada 2 alternatif solusi. Apa saja?

Riset Operasional Onggo Wr 15