Ir. H. Maulana Yusuf, MS.

, MT
Dosen Jurusan Teknik Pertambangan Fakultas Teknik Unsri

Model Penugasan
Model Penugasan yang populer dikembangkan oleh D. Konig, orang Hungaria pada tahun 1916 dan dikenal dengan nama Metode Hungarian Model penugasan berhubungan dengan petugas yang ditugaskan untuk menjalankan tugas Petugas yang dimaksud bukan hanya sumberdaya manusia melainkan juga bisa berupa mesin, kendaraan, pabrik, dan juga waktu Jumlah petugas dan jumlah tugas adalah sama (n)

 Dengan kata lain terdapat n sumber yang mempunyai n tugas jadi terdapat n !
Masing-masing tugas dilakukan oleh satu petugas saja Ada biaya Cij yang dihubungkan dengan petugas i (i = 1, 2,, n) Tujuan penyelesaian adalah menentukan bagaimana mengerjakan seluruh n penugasan untuk meminimumkan atau memaksimalkan tujuan tersebut

Bentuk Umum Model Penugasan

Tabel 1 Tabel Model Transportasi Ke 1 1 X11 C11 11 2 Sumber X21 C21 X22 X12 2 C12 12 C22 ... X2n Tujuan ... ... X1n n C1n 1n C2n Kapasitas (Penawaran)

Dari

1 1
...

21

22

2n

...
m Xm1

...
Cm1 m1 Xm2

...
Cm2 m2

...
... Xmn

...
Cmn mn

1
-

Kebutuhan (Permintaan)

...

dimana : Xij = unit lokasi dari sumber i ke tujuan j (hanya bernilai 1 atau 0) Cij = parameter alokasi dari sumber i ke tujuan j

Beberapa hal yang dipertimbangkan sebagai berikut : 1. Xi1 + Xi2 + ... + Xin = 1 untuk i = 1, 2, ..., m (pada tiap i hanya ada satu Xij yang bernilai 1 sedangkan yang lainnya bernilai 0 2. X1j + X2j + ... + Xmj = 1 untuk j = 1, 2, ..., n (pada tiap j hanya ada satu Xij yang bernilai 1 sedangkan yang lainnya bernilai 0 3. Nilai alokasi dari sumber ke tujuan ssangat bergantung kepada nilai Cij dan Xij namun karena Xij hanya bernilai 1 atau 0 maka nilai alokasi tersebut sangat dipengaruhi oleh Cij

Memaksimumkan/Meminimumkan Fungsi Tujuan

C
i 1 j 1

ij

X ij

Z = Dengan Kendala

X
j 1

ij

1 untuk i 1, 2, ...n

X
i 1

ij

1 untuk j 1, 2, ...n

ij

Penugasan Masalah Minimasi

Masalah minimasi dalam model penugasan biasanya berhubungan dengan minimasi biaya atau waktu Tentukan Tabel Biaya Peluang (opportunity cost) - Kurangkan semua biaya dengan biaya terendah dalam tiap baris atau secara matematis bisa ditulis, untuk tiap i maka : Cij min (Cij), j = 1, 2, .., n - Tentukan sel yang mempunyai hasil nol - Apabila terdapat satu nilai nol pada baris tertentu dan satu nilai nol pada kolom tertentu, maka petugas akan ditugaskan pada tugas tersebut

- Apabila satu kolom terdapat 2 (dua) nilai nol, maka pilih tugas mana yang mempunyai nilai terkecil (masalah minimasi) - Hitung banyaknya nilai yang terpakai dengan menjumlahkan semua komponen petugas dan tugas untuk menentukan nilai minimasi tersebut

Contoh Soal 1

Suatu perusahaan ingin menyelesaikan pekerjaan dimana jumlah pekerjaan

dan jumlah karyawan adalah sama, yaitu 4 pekerjaan (A, B, C, dan D) dengan 4 karyawan (1, 2, 3, dan 4). Persoalannya adalah masing-masing

karyawan yang akan mengerjakan pekerjaan tersebut mempunyai lama

waktu penyelesaian pekerjaan berbeda. Jadi akan ditentukan total waktu yang efisien dan efektif untuk menyelesaikan pekerjaan tersebut

Tabel 2
Biaya Peluang 1 Karyawan Pekerjaan 1 6 2 8 7 2 7 8 9 11 3 10 7 5 12 4 9 8 12 3

A B C D

Tabel 3 Tabel Biaya Peluang 2 Karyawan

Pekerjaan 1 2 3 4

A
B C D

0
0 3 4

1
6 4 8

4
5 0 9

3
6 7 0

Dari Tabel 3 terlihat pekerjaan dan karyawan adalah sebagai berikut : Pekerjaan D dilakukan oleh karyawan 4 Pekerjaan C dilakukan oleh karyawan 3 Pekerjaan A dan B dapat dikerjakan oleh karyawan 1 (ada dua nilai nol dalam kolom karyawan 1) Untuk karyawan 1 yang mengerjakan pekerjaan A dan B lihat Tabel 2 biaya minimal (B = 2 dan A = 6), maka pekerjaan B dilakukan oleh karyawan 1 Pekerjaan A dilakukan oleh karyawan 2 Perhitungan waktu efektif sebagai berikut : A-2 = 7 ; B-1 = 2 ; C-3 = 5, dan D-4 = 3 dengan total adalah 17 jam dan jika karyawan tersebut diupah Rp. 50.000,- per jam maka total biaya untuk mengerjakan pekerjaan tersebut Rp. 850.000,-

Penugasan Masalah Maksimasi

Masalah maksimasi dalam model penugasan biasanya berhubungan dengan keuntungan atau jumlah produk yang akan diproduksi Tentukan tabel biaya peluang (opportunity cost) Kurangkan semua biaya dengan biaya tertinggi (harga mutlak) dalam tiap baris atau secara sistematis bisa ditulis, untuk tiap i maka : [Cij - min (Cij)], j = 1, 2, ..., n

- Tentukan sel yang mempunyai hasil nol - Apabila terdapat satu nilai nol pada kolom tertentu dan satu nilai nol pada baris tertentu, maka petugas akan ditugaskan pada tugas tersebut - Apabila satu kolom terdapat 2 (dua) nilai nol maka pilih tugas mana yang mempunyai nilai tertinggi (masalah maksimasi)

 Hitung banyaknya nilai yang dipakai dengan menjumlahkan semua komponen petugas dan tugas untuk menentukan nilai maksimasi tersebut Dari tabel 2 diperoleh Tabel Biaya Peluang (masalah maksimasi) sebagai berikut :

Tabel 4 Tabel Biaya Peluang 2

Karyawan
Pekerjaan 1 2 3 4

A
B C D

4
6 4 5

3
0 3 1

0
1 7 0

1
0 0 9

Dari Tabel 4 terlihat pekerjaan dan karyawan adalah sebagai berikut : Pekerjaan A dan D dapat dilakukan oleh karyawan 3 Lihat produktifitas tertinggi dari karyawan 3 pada Tabel 2 nilai tertinggi (D = 12 dan A = 10) jadi pekerjaan D dilakukan oleh karyawan 3 Pekerjaan B dan C dapat dilakukan oleh karyawan 4

 Lihat produktifitas tertinggi dari karyawan 4 pada Tabel 2 nilai tertinggi (C = 12 dan B = 8) jadi Pekerjaan C dilakukan oleh karyawan 4 Pekerjaan B dilakukan oleh karyawan 2 Pekerjaan A dilakukan oleh karyawan 1

 Perhitungan produksi total adalah sebagai berikut : A1=6 B2=8 C 4 = 12 D 3 = 12 Total adalah 38 buah produk Jika produk tersebut harganya Rp. 50.000,- per buah maka total harga produk yang dihasilkan Rp. 1.900.000,-

Contoh Soal 2

Aturan Horizontal Sebuah perusahaan essembling memproduksi onderdil mobil. Terdapat buah mesin yang digunakan untuk memproduksi barang dan tiap-tiap mesin perlu seorang operator untuk menjalankannya. Tabel 5 di bawah ini merupakan biaya seorang operator dalam menjalankan menjalankan masing-masing mesin.

Tabel 5 Tabel Biaya Peluang 1

Biaya Menjalankan Mesin Karyawan 1 Adi Budi Charles Dino Erwin 90 90 95 96 85 2 83 85 92 92 80 3 86 83 86 94 82 4 87 93 94 101 86 5 78 93 100 92 90

Pertanyaan bagaimana penunjukan tiap operator agar biaya serendah mungkin ?

Jawab :

Tabel 6
Tabel Biaya Peluang 2
Biaya Menjalankan Mesin Karyawan 1 2 3 4 5

Adi

12

Budi

10

10

Charles

14

Dino

Erwin

10

 Langkah Jawaban : Lihat biaya menjalankan mesin 5 terdapat dua nilai nol untuk Adi dan Dino. Dari Tabel 5 nilai terendah (Adi = 78 dan Dino = 92) jadi Adi mengerjakan mesin 5 Lihat biaya menjalankan mesin 3 terdapat dua nilai nol untuk Budi dan Charles. Dari Tabel 5 nilai terendah (Budi = 83 dan Charles = 86) jadi Budi mengerjakan mesin 3 Lihat biaya menjalankan mesin 2 terdapat dua nilai nol untuk Dino dan Erwin. Dari Tabel 5 nilai terendah (Erwin = 80 dan Dino = 92) jadi Erwin mengerjakan mesin 2

 Mesin 1 dan mesin 4 belum dapat ditentukan dikerjakan oleh siapa (Charles dan Dino) untuk menentukan ini dilakukan langkah berikut : - Ulangi sekali lagi dengan khusus baris Charles dan Dino dengan nilai terkecil - Dari Tabel 7 terlihat Charles dan Dino apakah mengerjakan mesin 1 dan mesin 4 dan dari eleminasi untuk mesin 4 Charles = 0 dan Dino = 5 dan jadi Charles mengerjakan mesin 4 dan Dino mengerjakan mesin 1

Tabel 7 Tabel Biaya Peluang 3

Biaya Menjalankan Mesin Karyawan 1 2 3 4 5

Adi Budi

12 7

5 2

8 0

9 10

0 10

Charles Dino

9 8 (1) 4 4 (0)

2 0

0 2

8 8 (0) 9 4 (5)

14 0

Erwin

10

 Perhitungan biaya menjalankan mesin total sebagai berikut : - Adi mengerjakan mesin 5 = 78 - Budi mengerjakan mesin 3 = 83 - Charles mengerjakan mesin 4 = 94 - Dino mengerjakan mesin 1 = 96 - Erwin mengerjakan mesin 2 = 80 - Total biaya adalah US $ 431

Aturan Vertikal
Tabel 8 Tabel Biaya Peluang 1
Biaya Menjalankan Mesin

Karyawan
1 2 3 4 5

Adi

90

83

86

87

78

Budi

90

85

83

93

93

Charles

95

92

86

94

100

Dino

96

92

94

101

92

Erwin

85

80

82

86

90

Tabel 9 Tabel Biaya Peluang 2

Biaya Menjalankan Mesin Karyawan 1 2 3 4 5

Adi

Budi Charles Dino Erwin

5 10 11 0

5 12 12 0

1 4 12 0

7 8 15 0

15 22 14 12

 Adi mengerjakan mesin 5 = 78 Mesin 1, mesin 2, mesin 3 dan mesin 4 dapat dikerjakan oleh Erwin untuk menentukan mesin mana yang dikerjakan Erwin adalah mesin 2 dengan biaya terendah adalah 80 Mesin 1, mesin 3 dan mesin 4 dieliminasi dengan biaya terendah

Tabel 10 Tabel Biaya Peluang 3

Biaya Menjalankan Mesin

Karyawan

1 Adi 5

2 3

3 4

4 1

5 0

Budi Charles Dino Erwin

0 5 6 0

5 12 12 0

0 3 11 0

0 1 8 0

15 22 14 12

 Budi dapat mengerjakan mesin 1, mesin 3, dan mesin 4 bernilai nol dan dengan membandingkan biaya terkecil, maka Budi mengerjakan mesin 3 = 83 Mesin 1 dan mesin 4 dieliminasi dengan biaya terendah

Tabel 11 Tabel Biaya Peluang 4

Biaya Menjalankan Mesin

Karyawan
1 Adi Budi Charles Dino Erwin 5 0 0 1 0 2 3 5 12 12 0 3 4 0 3 11 0 4 1 0 0 7 0 5 0 15 22 14 12

 Charles mengerjakan mesin 4 = 94 Dino mengerjakan mesin 2 = 96 Perhitungan biaya menjalankan mesin total sebagai berikut : - Adi mengerjakan mesin 5 = 78 - Budi mengerjakan mesin 3 = 83 - Charles mengerjakan mesin 4 = 94 - Dino mengerjakan mesin 1 = 96 - Erwin mengerjakan mesin 2 = 80 - Total biaya adalah US $ 431 (sama dengan aturan horizontal)

Aturan Horizontal (baris) dan Vertikal (kolom)

Tentukan Tabel (opportunity cost)

Biaya

Peluang

Kurangkan biaya terendah dalam tiap baris pada tabel biaya peluang atau secara matematis dapat ditulis untuk tiap i :

Cij min (Cij), j = 1, 2, ....., n

Kurangkan biaya terendah dalam tiap kolong pada tabel biaya peluang atau secara matematis dapat ditulis untuk tiap j :

Cij min (Cij), i = 1, 2, ..., n

 Tentukan Apakah Penugasan Optimal

Prosedurnya adalah menarik garis lurus (horizontal dan vertikal) terhadap Tabel Total Biaya Kesempatan guna meminimumkan jumlah garis yang melintasi semua elemen nol Suatu penugasan optimal dapat dibuat jika jumlah garis sama dengan jumlah baris Jika jumlah garis yang dapat dibuat lebih sedikit dari jumlah baris, maka penugasan optimal tidak dapat dibuat dan persoalan tidak dapat dipecahkan

 Perbaiki Tabel Total Biaya Peluang - Pilih nilai terkecil dalam tabel yang tidak dilalui garis lurus dan kurangkan nilai ini dari semua angka yang tidak dilalui oleh garis lurus tersebut - Tambahkan angka yang sama pada perpotongan antara dua garis dan kembali Penentuan Penugasan Optimal

Contoh Soal
Bengkel CV. Berkiat Mulya menangani pekerjaan logam untuk sejumlah proyek di daerah sekitarnya. Saat ini CV. Berkiat Mulya mempunyai empat pekerjaan yang harus digarapnya (A, B, C, dan D). Berkiat Mulya juga mempunyai empat mesin yang mengerjakan pekerjaan tersebut (P, Q, R dan S). Setiap pekerjaan dapat diproses secara penuh pada setiap mesin, selanjutnya biaya pemprosesan tiap pekerjaan pada setiap mesin sudah diketahui. Penugasan pekerjaan ke mesin harus dilakukan atas basis satu ke satu, yaitu tiap pekerjaan harus ditugaskan sepenuhnya ke satu dan hanya satu mesin. Tujuan akhir penugasan adalah meminimumkan biaya. Dari Tabel 12 terlihat bahwa jumlah baris (pekerjaan) sama dengan jumlah kolom (mesin).

Tabel 12 Biaya Pengoperasian Mesin di bengkel CV. Berkiat Mulya Mesin (dalam jutaan rupiah)
Pekerjaan P Q R S

A
B C D

10
13 14 19

4
8 16 11

6
12 13 17

10
14 17 20

Tabel 13 Tabel Biaya Peluang 1 (baris)

Mesin (dalam jutaan rupiah)
Pekerjaan P Q R S

A
B C D

6
5 1 8

0
0 3 0

2
4 0 6

6
6 4 9

Tabel 14 Tabel Biaya Peluang 2 (kolom)

Mesin (dalam jutaan rupiah)
Pekerjaan P Q R S

A
B C D

5
4 1 8

0
0 3 0

2
4 0 6

6
6 4 9

Tabel 15 Uji Optimal 1 (minimumkan garis) dan Eleminasi Non 0

Mesin (dalam jutaan rupiah)
Pekerjaan P Q R S

A
B C D

5
4 0 7

0
0 3 0

2
4 0 6

2
2 0 4

Tabel 16 Revisi Uji Optimal 2 Mesin (dalam jutaan rupiah)

Pekerjaan P Q R S

A
B C D

3
2 0 5

0
0 3 0

0
2 0 4

0
0 0 3

 Pekerjaan C menangani mesin P dengan biaya = 14 Mesin R dapat ditangani oleh pekerjaan A dan C dimana (A = 6 dan C = 13) karena minimalisasi maka pekerjaan A menangani mesin R dengan biaya = 6 Pekerjaaan B menangani mesin S dengan biaya = 14 Pekerjaan D menangani mesin Q dengan biaya = 11

 Perhitungan biaya menangani mesin total sebagai berikut : - Pekerjaan A menangani mesin R = 6 - Pekerjaan B menangani mesin S = 14 - Pekerjaan C menangani mesin P = 14 - Pekerjaan D menangani mesin Q = 11 - Total biaya penanganan mesin US $ 45

Tabel 16 Tabel Solusi Optimal

Biaya (dalam US $)

Mesin Pekerjaan P A B C D 3 2 x 5 Q 0 0 3 x R x 2 0 4 S 0 x 0 3

Penugasan

A ke R B ke S C ke P D ke Q Total

6 14 14 11 45

Pekerjaan Rumah

1. Bagian personalia CV. Berkiat Mulya baru saja mengadakan seleksi calon karyawan yang akan ditugaskan pada empat jenis jabatan (1, 2, 3, dan 4). Dari hasil seleksi terpilih empat orang yang memiliki hasil tes tertinggi. Keempat calon tersebut (A, B, C, dan D) dan kemudian diujicobakan pada empat jabatan itu secara bergilir selama dua bulan. Selam uji coba tersebut kinerja mereka diukur dan hasilnya bisa dilihat pada Tabel 1.

Tabel 1 Kinerja Empat Karyawan CV. Berkiat Mulya Mesin Pekerjaan

P
3 10 5 9

Q
2 11 11 11

R
4 11 14 12

S
8 6 10 11

A B C D

Pertanyaan : Tentukan kinerja total karyawan CV. Berkiat Mulya ?

2. Empat kapal akan digunakan untuk pengiriman batubara dari pelabuhan Tanjung Api-api ke beberapa pelabuhan PLTU di Indonesia (berlabel 1, 2, 3, 4). Kapal apa pun dapat digunakan untuk melakukan salah satu perjalanan tersebut. Namun, oleh karena perbedaan kapal angkut batubara tersebut, total biaya pemuatan, transportasi, dan penurunan muatan, maka biaya tersebut dapat di lihat Dalam Tabel 2.

Tabel 2 Biaya Pengangkutan Batubara

Pelabuhan
Kapal 1 2 3 4

1
2 3 4

$500
$600 $700 $500

$400
$600 $500 $400

$600
$700 $700 $600

$700
$500 $600 $600

Pertanyaan : Berapa biaya yang paling minimal untuk mengangkut batubara tersebut agar biaya transportasinya semurah mungkin ? Gunakan semua metode yang sudah dipelajari dalam Model Penugasan !

3. Pelatih tim renang perlu menugaskan para perenangnya mengikuti medley 200 yard untuk dikirim ke olimpiade yunior. Oleh karena sebagian besar perenang terbaiknya sangat cepat di lebih dari satu gaya, sulit menentukan perenang mana yang akan ditugaskan untuk masingmasing gaya. Kelima perenang tercepat dan waktu terbaik yang pernah mereka capai (dalam menit) untuk masingmasing gaya (50 yard) adalah :

Tabel 3 Waktu yang Dibutuhkan

Atlet
Gaya Carl Chris David Toni

Gaya Punggung
Gaya Dada Gaya Kupu-kupu Gaya Bebas

37,7
43,3 33,3 29,2

32,9
33,1 28,5 26,4

33,8
42,2 38,9 29,6

37,0
34,7 30,4 31,1

Pertanyaan : Pelatih ingin menentukan bagaimana menugaskan keempat perenang pada empat gaya berbeda untuk meminimalkan jumlah waktu terbaik yang mereka capai ?