metode penugasan
DESCRIPTION
Riset OperasiTRANSCRIPT
PowerPoint Presentation
METODE PENUGASAN
Riset Operasi
Disusun Oleh :
Diksa Noer Annasa(145100300111003)
Antika Ulyawanti (145100300111005)
Nurul Aminah (145100300111007)
M. Syarifuddin A.M.(145100300111009)
Azhar Ridho A.(145100300111013)
Albion Savero (145100300111015)
Herdinal Sitompul(1451003001110)
Assignment Problems (Permasalahan Penugasan): masalah untuk menempatkan/menugaskan sejumlah tugas (assignment) kepada sejumlah penerima tugas (assignee), untuk meminimalkan kerugian (biaya dan waktu) yang ditimbulkan atau memaksimalkan keuntungan (pendapatan, laba dan nilai kemenangan) yang didapatkan.
Contoh kasus :
- penempatan karyawan pada suatu posisi di jabatan.
- pembagian tugas wilayah salesman
Salah satu metode yang digunakan untuk penugasan adalah metode Hungarian (Hungarian Method)
Definisi
HUNGARIAN METHOD
Jumlah sumbersumber yang ditugaskan harus sama persis dengan jumlah tugas yang akan diselesaikan. Setiap sumber harus ditugaskan hanya untuk satu tugas
Jadi, masalah penugasan akan mencakup sejumlah n sumber yang mempunyai n tugas, sehingga ada n! (n faktorial) kemungkinan. Masalah ini dapat dijelaskan dengan mudah dalam bentuk matriks segi empat, dimana barisbarisnya menunjukkan sumbersumberdan kolom kolomnya menunjukkan tugastugas.
Masalah Maksimasi
Dalam masalah maksimisasi, elemen-elemen matriks menunjukkan tingkatkeuntungan. Efektivitas pelaksanaan tugas oleh karyawan diukur dengan jumlahkontribusi keuntungan.
Langkah-langah penyelesaian dengan metode Hungarian untuk masalah maksimasi :
Ditentukan nilai terbesar dari setiap baris, lalu mengurangkan semua nilai pada setiap baris dari nilai terbesarnya.
Diperiksa apakah setiap kolom telah mempunyai nilai nol. Bila sudah, dilanjutkan ke langkah 3; bila belum, dilakukan penentuan nilai terkecil dari setiap kolom yang belum mempunyai nilai nol, kemudian setiap nilai pada kolom tersebut dikurangi dari nilai terkecilnya.
Dientukan apakah terdapat n elemen nol dimana tidak ada dua nilai nol yang berada pada baris/kolom yang sama, dimana n adalah jumlah kolom/baris. Jika ada, maka tabel telah optimal; jika tidak; dilanjutkan ke langkah 4.
Dilakukan penutupan semua nilai nol dengan menggunakan garis vertikal/horisontal seminimal mungkin.
Ditentukan nilai terkecil dari nilai-nilai yang tidak tertutup garis. Lalu semua nilai yang tidak tertutup garis dikurangkan dengan nilai terkecil tersebut, dan nilai yang tertutup oleh dua garis ditambahkan dengan nilai terkecil tersebut.
Kembali ke langkah 3
Suatu perusahaan tekstil mempunyai lima job dengan lima jenis mesin yang harus digunakan dalam berproduksi. Buatlah penugasan agar mesin tersebut dapat bekerja secara maksimum!
Matriks Keuntungan
Matriks Opportunity Loss
Meminimumkan opportunity loss di setiap kolom
Kesimpulan :
Z =
II
I
V
IV
III
Job Maksimum
UNBALANCE
Yaitu : Jumlah pekerjaan tidak sama dengan jumlah karyawan.
Penyelesaian dapat dilakukan dengan metode Hungarian
Metode Hungarian : Bila jumlah pekerjaan lebih besar dari jumlah karyawan, maka harus ditambahkan karyawan semu (dummy worker). Biaya semu sama dengan nol karena tidak akan terjadi biaya bila suatu pekerjaan ditugaskan ke karyawan semu. Bila jumlah karyawan lebih banyak daripada pekerjaan, maka ditambahkan pekerjaan semu (dummy job).
Metode Hungarian
Suatu perusahaan tekstil mempunyai empat pekerjaan dengan jumlah karyawan sebanyak tiga orang dalam memproduksi suatu produk. Buatlah penugasan agar karyawan dapat melakukan pekerjaannya dalam memproduksi suatu produk secara maksimum!
Kesimpulan :
PekerjaanKaryawanProduksi MaksimumIHasan25IIRaihan20IIIHamdan21IVRaihan22 Z = 88TERIMAKASIH