Prof. r. r. ZULKFL LMSYH, M.Sc. Program Magister gribisnis Universitas Jambi
Suatu metode kuantitatif untuk mengalokasikan sumberdaya kepada tugas atau pekerjaan atas dasar satu-satu (one-to-one basis) Setiap sumberdaya (assignee) ditugasi secara khusus kepada suatu tugas atau kegiatan, misalnya orang ke tugas, tenaga penjualan ke lokasi, tim ke proyek, atau mesin ke pekerjaan. TUJUN Mengalokasikan pembagian tugas-karyawan sedemikian rupa sehingga dapat diperoleh biaya total minimum Metode penugasan sering disebut sebagai jenis khusus dari metode LP, bertujuan untuk mengoptimalkan hasil yang akan dicapai, umumnya untuk meminimalkan biaya total atau waktu yang diperlukan untuk mengerjakan beberapa tugas Magister gribisnis UNJ Zulkifli lamsyah
Suatu perusahaan memiliki n tugas yang harus diselesaikan oleh n karyawan pada waktu yang relatif bersamaan. eberapa karyawan memiliki keahlian yang lebih baik dari karyawan lain untuk tugas-tugas tertentu. Karena setiap karyawan hanya akan mendapat satu jenis tugas, maka tidak semua tugas dapat dikerjakan oleh karyawan terbaik. Magister gribisnis UNJ Zulkifli lamsyah
Penugasan i pekerja (i =,,, m) kepada j tugas (j =,,,, n) dengan biaya sebesar c ij. x ij,, jika pekerjaan ke j tidak dibebankan ke mesin jika pekerjaan ke j dibebankan ke mesin. Fungsi Tujuan: m n x i j c ij x ij i. Kendala: n j x ij ; i,,..., m m i x ij ; j x ij,,..., atau n Magister gribisnis UNJ Zulkifli lamsyah
. uat tabel biaya kesempatan (pportunity ost), dengan cara sebagai berikut: a. Pada setiap baris, pilih sel dengan nilai terkecil, kemudian kurangi sel lain pada baris yang sama dengan nilai terkecil. b. Pada setiap kolom, pilih sel dengan nilai terkecil, kemudian kurangi sel lain pada kolom yang sama dengan nilai terkecil itu. Tentukan apakah pemecahan sudah optimal, yaitu dengan menarik garis seminimum mungkin, baik secara vertikal maupun horizontal yang meliput semua sel yang bernilai nol. Jika jumlah garis sama dengan jumlah baris/kolom berarti pemecahan sudah optimal, teruskan ke butir. Jika belum optimal teruskan ke butir. Magister gribisnis UNJ Zulkifli lamsyah
. Revisi tabel, yaitu dengan cara mengurangi sel-sel yang tidak terliput oleh garis dengan nilai sel terkecil, kemudian tambahkan nilai sel terkecil itu pada sel dimana terjadi perpotongan antar garis.. Kembali ke langkah (tarik garis). Lakukan penugasan dengan melakukan kombinasi orang-pekerjaan pada sel-sel yang bernilai nol. Penetapan dilakukan dengan cara: memilih sel pada baris atau kolom yang memiliki nilai nol. dimulai dari baris atau kolom yang hanya memiliki satu sel bernilai nol penugasan. Lakukan pada baris atau kolom lainnya hingga semua penugasan terlaksana.. Hitung biaya yang ditimbulkan akibat penugasan tersebut. Magister gribisnis UNJ Zulkifli lamsyah
Misalkan ada pekerjaan yang akan ditugaskan untuk karyawan. iaya yang dikeluarkan utk masing-masing karyawan dalam pelaksanaan masing-masing tugas adalah sbb: 9 Magister gribisnis UNJ Zulkifli lamsyah
9 9 Magister gribisnis UNJ 8 Zulkifli lamsyah
Langkah : Kurangi nilai setiap sel dengan nilai sel terkecil pada masing-masing kolom Magister gribisnis UNJ 9 Zulkifli lamsyah
Langkah : Tarik garis baik pd arah baris maupun kolom, meliput semua sel yg bernilai nol, apabila jumlah garis sama dgn jumlah baris (kolom) penyelesaian sudah optimal ek optimalitas, apakah jumlah garis sama banyaknya dengan jumlah baris atau kolom?? Pada tabel diatas, jumlah garis hanya sedangkan jumlah kolom atau baris adalah. Oleh karena itu, solusi belum optimal dan perlu dilakukan revisi tabel. Magister gribisnis UNJ Zulkifli lamsyah
Langkah : Revisi - Kurangi sel-sel yang tidak dilalui garis dengan nilai sel terkecil, dan tambahkan sel pada perpotongan garis dengan nilai sel terkecil tsb. Magister gribisnis UNJ Zulkifli lamsyah
Langkah : Penugasan Menentukan sel pada baris atau kolom yang bernilai nol, dimulai dari baris atau kolom yang hanya memiliki satu sel yang bernilai nol.. Langkah : iaya Penugasan ek pada tabel awal. Magister gribisnis UNJ 9 Zulkifli lamsyah
Masalah Maksimisasi: V 8 8 Langkah : Mengubah matriks keuntungan di atas menjadi matriks Opportunity loss (Nilai sel merupakan hasil 9 8 pengurangan dari nilai terbesar pada setiap baris) 8 9 E E 8 V Magister gribisnis UNJ Zulkifli lamsyah
Langkah : Meminimumkan Opportunity loss dengan mengurangi nilai sel-sel dalam suatu kolom dengan nilai sel terkecil pada kolom yang bersangkutan E 8 V V E Magister gribisnis UNJ Zulkifli lamsyah
Langkah : Uji optimalisasi, dgn menarik garis minimum vertikal dan horizontal yg mencakup sel-sel yang bernilai nol. V E Karena jumlah garis lebih kecil daripada jumlah baris (kolom), tabel perlu direvisi seperti tabel berikut V Magister gribisnis UNJ Zulkifli lamsyah E
Penugasan: V Tabel diatas mrpk tabel optimal, krn setelah diuji diperoleh jumlah garis sama dengan jumlah baris (kolom). Kesimpulan: V Jumlah Magister gribisnis UNJ E iaya 8 E Zulkifli lamsyah