Metode Penugasan Hungarian Nurina Yasin ST MT MASALAH

Metode Penugasan (Hungarian) Nurina Yasin, ST. MT

MASALAH PENUGASAN (ASSIGNMENT PROBLEM) Jumlah SDM = Jumlah Job Metode Hungarian 1 SDM for 1 Job

Studi Kasus (Minimun) Sebuah perusahaan kecil mempunyai 4 pekerjaan yang berbeda untuk diselesaikan oleh 4 karyawan. Biaya penugasan seorang karyawan untuk pekerjaan yang berbeda adalah berbeda karena sifat pekerjaan berbeda-beda. Setiap karyawan mempunyai tingkat ketrampilan, pengalaman kerja dan latar belakang pendidikan serta latihan yang berbeda pula. Sehingga biaya penyelesaian pekerjaan yang sama oleh para karyawan yang berlainan juga berbeda. Tabel biaya sebagai berikut: : Pekerjaan I II II IV Fadhil Rp. 150 Rp. 200 Rp. 180 Rp. 220 Inggrid Rp. 140 Rp. 160 Rp. 210 Rp. 170 Edwin Rp. 250 Rp. 200 Rp. 230 Rp. 200 Reni Rp. 170 Rp. 180 Rp. 160 Karyawan Sumber: BAMBANG YUWONO – RISET OPERASIONAL , 2007

Analisis Masalahnya adalah bagaimana menugaskan keempat karyawan untuk menyelesaikan keempat pekerjaan agar total biaya pekerjaan minimum? ? ?

1. Memilih biaya terkecil setiap baris Pekerjaan I II IV Fadhil Rp. 150 Rp. 200 Rp. 180 Rp. 220 Inggrid Rp. 140 Rp. 160 Rp. 210 Rp. 170 Edwin Rp. 250 Rp. 200 Rp. 230 Rp. 200 Reni Rp. 170 Rp. 180 Rp. 160 Karyawan

2. Mengurangkan setiap biaya dengan biaya terkecil Pekerjaan I II IV Karyawan Fadhil Rp. 150 -150 Rp. 200 -150 =0 = 50 Rp. 180 -150 = 30 Rp. 220 -150 = 70 Inggrid Rp. 140 -140 Rp. 160 -140 =0 = 20 Rp. 210 -140 = 70 Rp. 170 -140 = 30 Edwin Rp. 250 -200 Rp. 200 -200 = 50 =0 Rp. 230 -200 = 30 Rp. 200 -200 =0 Reni Rp. 170 -160 Rp. 180 -160 = 10 = 20 Rp. 180 -160 = 20 Rp. 160 -160 =0

3. Mengurangkan kolom pada kolom yang belum mempunyai nilai nol, pilih yang terkecil Pekerjaan I II IV Fadhil 0 50 30 -20 = 10 70 Inggrid 0 20 70 -20 = 50 30 Edwin 50 0 30 -20 = 10 0 Reni 10 20 20 -20 = 0 0 Karyawan

4. Chek optimumnya (menarik garis) Pekerjaan I II IV Fadhil 0 50 10 70 Inggrid 0 20 50 30 Edwin 50 0 10 0 Reni 10 20 0 0 Karyawan *Jika jumlah garis sama dengan jumlah baris/ kolom maka penugasan telah optimal. Jika tidak maka harus direvisi.

5. Melakukan Revisi matrix (iterasi) Pekerjaan I II IV Fadhil 0 50 10 70 Inggrid 0 20 50 30 Edwin 50 0 10 0 Reni 10 20 0 0 Karyawan a. Untuk merevisi total opportunity cost, pilih angka terkecil yang tidak terliput (dilewati) garis

5. Melakukan Revisi matrix (iterasi) Pekerjaan I II IV Fadhil 0 50 -10 = 40 10 -10 = 0 70 -10 = 60 Inggrid 0 20 – 10 = 10 50 -10 = 40 30 -10 = 20 Edwin 50+10 = 60 0 10 0 Reni 10+10 = 20 20 0 0 Karyawan b. Kurangkan angka yang tidak dilewati garis dengan angka terkecil c. Pada tabel yang dilewati 2 garis ditambah dengan angka terkecil.

6. Kembali ke langkah 4 Pekerjaan I II IV Fadhil 0 40 0 60 Inggrid 0 10 40 20 Edwin 60 0 10 0 Reni 20 20 0 0 Karyawan Jumlah garis = jumlah baris / kolom = OPTIMAL

7. Tabel penugasan Pekerjaan I II IV Fadhil 0 40 0 60 Inggrid 0 10 40 20 Edwin 60 0 10 0 Reni 20 20 0 0 Karyawan Fadhil III Inggrid I Edwin II Reni IV

7. Tabel penugasan Pekerjaan I II IV Fadhil Rp. 150 Rp. 200 Rp. 180 Rp. 220 Inggrid Rp. 140 Rp. 160 Rp. 210 Rp. 170 Edwin Rp. 250 Rp. 200 Rp. 230 Rp. 200 Reni Rp. 170 Rp. 180 Rp. 160 Karyawan Fadhil III = Rp. 180 Inggrid I = Rp. 140 Edwin II = Rp. 200 Reni IV = Rp. 160 = Rp. 680

Studi Kasus (Maksimum) Seorang pengusaha konveksi mempunyai 4 orang karyawati yang memproduksi 4 jenis produk. Jumlah produk yang dihasilkan masing-masing karyawan tiap bulannya dapat dilihat pada tabel berikut: Produk Kemeja Rok Celana Jaket Faisal 6 7 10 9 Arlesya 2 8 7 8 Steven 8 9 5 12 Indah 7 11 12 3 Karyawan Buat penugasan agar jumlah produk yang dihasilkan bisa maksimum! Sumber: BAMBANG YUWONO – RISET OPERASIONAL , 2007

1. Memilih biaya terbesar setiap baris Produk Kemeja Rok Celana Jaket Faisal 6 7 10 9 Arlesya 2 8 7 8 Steven 8 9 5 12 Indah 7 11 12 3 Karyawan

2. Mengurangkan nilai terbesar dengan nilai setiap baris Produk Kemeja Rok Celana Jaket Faisal 10 -6 = 4 10 -7 = 3 10 -10 = 0 10 -9 = 1 Arlesya 8 -2 = 6 8 -8 = 0 8 -7 = 1 8 -8 = 0 Steven 12 -8 = 4 12 -9 = 3 12 -5 = 7 12 -12 = 0 Indah 12 -7 = 5 12 -11 = 1 12 -12 = 0 12 -3 = 9 Karyawan

3. Mengurangkan kolom pada kolom yang belum mempunyai nilai nol, pilih yang terkecil Produk Kemeja Rok Celana Jaket Faisal 4 -4 = 0 3 0 1 Arlesya 6 -4 = 2 0 1 0 Steven 4 -4 = 0 3 7 0 Indah 5 -4 = 1 1 0 9 Karyawan

4. Chek optimumnya (menarik garis) Produk Kemeja Rok Celana Jaket Faisal 0 3 0 1 Arlesya 2 0 1 0 Steven 0 3 7 0 Indah 1 1 0 9 Karyawan *Jika jumlah garis sama dengan jumlah baris/ kolom maka penugasan telah optimal. Jika tidak maka harus direvisi.

7. Tabel penugasan Produk Kemeja Rok Celana Jaket Faisal 0 3 0 1 Arlesya 2 0 1 0 Steven 0 3 7 0 Indah 1 1 0 9 Karyawan Faisal I Arlesya II Steven IV Indah III

7. Tabel penugasan Produk Kemeja Rok Celana Jaket Faisal 6 7 10 9 Arlesya 2 8 7 8 Steven 8 9 5 12 Indah 7 11 12 3 Karyawan Faisal I =6 Arlesya II =8 Steven IV = 12 Indah III = 12 = 38

Alhamdulillah selesai. .

TUGAS 7 (dikumpulkan rabu 21 nov pada jam matkul dikirim via wa type foto, dikirim dari satu nomor wa. Tidak menerima keterlambatan ) Sebuah perusahaan pengecoran logam mempunyai empat jenis mesin yang diberi nama M 1, M 2, M 3 dan M 4. Setiap mesin mempunyai kapasitas yang berbeda dalam pengoperasiannya. Dalam minggu mendatang perusahaan mendapatkan pesanan untuk menyelesaikan empat jenis pekerjaan (job) yaitu J 1, J 2, J 3 dan J 4. Biaya pengoperasian setiap pekerjaan oleh keempat mesin dapat dilihat dalam tabel berikut: Mesin M 1 M 2 M 3 M 4 J 1 210 150 180 130 J 2 140 160 200 190 J 3 150 175 220 200 J 4 200 115 160 190 Job Masalahnya adalah bagaimana menugaskan keempat mesin untuk menyelesaikan keempat jenis pekerjaan agar total biaya pekerjaan minimum (LAKI) / maksimum (PEREMPUAN)