Anda di halaman 1dari 3

Metode Hungarian digunakan untuk penyelesaian kasus kedua.

Dengan
menggunakan metode ini, dapat dihasilkan penugasan yang tepat untuk
memaksimalkan keuntungan yang terdapat pada kasus kedua. Berikut
pengolahan data secara manual untuk metode Hungarian.
Tabel 3. Data Historis Kedua

Pekerjaan
Pekerja
Desain Sablon Setrika Packing Pengiriman

A 34 30 38 42 36

B 30 34 44 36 28

C 52 42 48 42 38

D 36 38 38 34 40

E 30 40 46 38 34

Langkah pertama yaitu mencari nilai opportunity cost (elemen terkecil) tiap
baris .Nilai opportunity cost tiap baris digunakan untuk mengurangi tiap elemen dalam
baris tersebut. Sehingga paling sedikit akan diperoleh satu elemen yang bernilai nol
sebagai hasilnya. Seperti dalam tabel di bawah ini.

Tabel 3. Penyelesaian Penugasan Tahap 1

Pekerjaan
Pekerja
Desain Sablon Setrika Packing Pengiriman

A 4 0 8 12 6

B 2 6 16 8 0

C 14 4 10 4 0

D 2 4 4 0 6

E 0 10 16 8 4

Langkah kedua cek setiap kolom, apakah sudah mengandung elemen 0.


Kolom ketiga belum mempunyai elemen 0. Untuk itu, dilakukan langkah
selanjutnya. Mencari opportunity cost kolom yang belum mengandung 0
(kolom III), Selanjutnya, tiap elemen di kolom III dikurangi dengan
opportunity cost kolom.
Tabel 3. Penyelesaian Penugasan Tahap 2

Pekerjaan
Pekerja
Desain Sablon Setrika Packing Pengiriman

A 4 0 4 12 6

B 2 6 12 8 0

C 14 4 6 4 0

D 2 4 0 0 6

E 0 10 12 8 4

Langkah ketiga yaitu membuat sejumlah minimum garis horizontal atau


vertical untuk meliputi seluruh elemen yang bernilai nol. Bila jumlah garis sama
dengan jumlah baris/kolom, maka sudah optimal. Jika tidak maka revisi matriks.
Tabel 3. Penyelesaian Penugasan Tahap 3
Pekerjaan
Pekerja
Desain Sablon
Setrika Packing Pengiriman

A 4 0 4 12 6

B 2 6 12 8 0

C 14 4 6 4 0
0
D 2 4 0 6

E 0 10 12 8 4

Langkah keempat yaitu merevisi matriks dengan memilih elemen yang belum
terliput garis untuk mengurangi seluruh elemen yang belum terliput.
Tambahkan elemen terkecil pada seluruh elemen yang merupakan perpotongan
dua garis.
Setelah kondisi optimal diperoleh langkah selanjutnya ialah membuat
jadwal penugasan.
Tabel 3.5 Penyelesaian Penugasan Tahap 4
Pekerjaan
Pekerja
Pengiriman
Desain Sablon Setrika Packing
0
A 4 0 4 6
8
B 2 6 4 0

C 14 4 2 0 0
0
D 2 4 0 6

E 0 10 8 4 4

Setelah kondisi optimat diperoleh langkah selanjutnya ialah membuat


jadwal penugasan.
Table 1Tabel 3. Jadwal Penugasan

Pekerjaan
Pekerja
Desain Sablon Setrika Packing Pengiriman
0
A 4 0 4 6
0
B 2 6 8 4
0
C 14 4 2 0
0
D 2 4 0 6
0
E 10 8 4 4
Berikut biaya pekerja yang diperoleh untuk setiap pekerjaan berbeda.
Tabel 3. Jadwal Penugasan dan Biaya Penugasan
Jadwal Penugasan Keuntungan
1 → Sablon 30
2 → Pengiriman 28
3 → Packing 42
4 → Setrika 38
5 → Desain 30
Total 168

Anda mungkin juga menyukai