RISET OPERASI Assignment Penugasan MODEL PENUGASAN Permasalahan penugasan

RISET OPERASI Assignment (Penugasan)

MODEL PENUGASAN • Permasalahan penugasan berhubungan dengan penempatan sumber ke demand. • Penempatan ini bisa menyangkut pekerja pada bidang yang tersedia atau pemilihan yang berhubungan dengan penempatan satu-satu. • Merupakan kasus khusus model Transportasi, tetapi supply dan tujuan yang tersedia adalah 1, [Di = 1, Sj = 1,

JARINGAN MODEL PENUGASAN

TABEL PENUGASAN Mesin 1 Pekerjaa n 2 1 X 11 C 11 2 X 21 C 21 m Xm 1 Cm 1 PERMINTAA N 1 X 11 PENAWA RAN (SUPLY) 1 X 11 1 n C 12 C 1 n C 2 n Xmn Cmn 1 1 1

METODE HUNGARIA (HUNGARIAN METHOD) uat Langkah 1 : mengurangkan semua biaya pada setiap baris dengan biaya terkecil pada baris tersebut. Langkah 2 Lakukan : pengurangansemuabiayapadasetiap kolom dengan biaya terkecil pada kolom tersebut pada tabel baru. an Langkah 3 : semua angka nol dengan menarik garis datar atau tegak dengan jumlah garis yang paling efisien. Jika jumlah garis lebih kecil dari jumlah baris atau kolom, penugasan belum optimal, lanjutkan ke langkah 4. Langkah 4 : Lakukan modifikasi tabel dengan cara : • Kurangi semua angka yang tidak tertutup oleh garis dengan angka terkecil yang tidak tertutup. • Tambahklan angka tersebut pada angka yang menempatkan posisi silang dan biarkan angkah yang lain tetap. Ulangi Langkah 3 dan 4 sampai di dapat solusi optimal.

CONTOH PERMASALAHAN PENUGASAN 1 Sebuah perusahaan pelayaran menggunakan empat buah kapal kargo untuk mengirimkan barang-barang dari satu pelabuhan ke pelabuhan yang lain. Setiap kapal hanya bisa melakukan satu perjalanan dari empat rute perjalanan yang ada. Karena perbedaan kargo dan biaya muat, maka biaya pada setiap pelabuhan adalah sebagai berikut: Pelabuhan Kapal 1 1 $5, 000. 00 2 $4, 000. 00 3 $6, 000. 00 4 $7, 000. 00 2 $6, 000. 00 $7, 000. 00 $5, 000. 00 3 $7, 000. 00 $5, 000. 00 $7, 000. 00 $6, 000. 00 4 $5, 000. 00 $4, 000. 00 $6, 000. 00 Tentukan penugasan masing-masing kapal untuk keempat pelabuhan tersebut

CONTOH PERMASALAHAN Percetakan “Jaya” ingin melakukan optimasi PENUGASAN penempatan karyawan untuk masing-masing bagian, 2 sehingga waktu pengerjaan total dalam menyelesaikan sebuah proses percetakan menjadi minimal, Data yang diperoleh dari setiap karyawan untuk setiap stasiun kerja adalah berikut : Operato r Hamid Joko Dewi Ujang Herman Jilid 60 76 60 78 60 Stasiun Kerja (Menit) Copy Potong Cetak 60 66 64 50 50 65 77 68 89 76 69 70 75 65 69 Hitung 60 50 76 72 73

CONTOH PERMASALAHAN PENUGASAN 1 Pelabuhan Kapal 1 1 $5, 000. 00 2 $4, 000. 00 3 $6, 000. 00 4 $7, 000. 00 2 $6, 000. 00 $7, 000. 00 $5, 000. 00 3 $7, 000. 00 $5, 000. 00 $7, 000. 00 $6, 000. 00 4 $5, 000. 00 $4, 000. 00 $6, 000. 00 Langkah 1 : Pengurangan Baris Pelabuhan 1 Kapal 2 3 4 1 $ 1, 000. 00 $ - $ 2, 000. 00 $ 3, 000. 00 2 $ 1, 000. 00 $ 2, 000. 00 $ 3 $ 2, 000. 00 $ - $ 2, 000. 00 $ 1, 000. 00 4 $ 1, 000. 00 $ - $ 2, 000. 00 -

CONTOH PERMASALAHAN PENUGASAN 1 Pelabuhan 1 Kapal 2 3 4 1 $ 1, 000. 00 $ 2, 000. 00 $ 3 $ 2, 000. 00 $ - $ 2, 000. 00 $ 1, 000. 00 4 $ 1, 000. 00 $ - $ 2, 000. 00 $ 3, 000. 00 - Langkah 2 : Pengurangan Kolom Pelabuhan 1 Kapal 1 2 3 4 2 $ - $ 1, 000. 00 $ - $ 3 4 - $ 3, 000. 00 $ $ 1, 000. 00 $ 2, 000. 00

CONTOH PERMASALAHAN PENUGASAN 1 Langkah 3 : Uji Optimalisasi Pelabuhan 1 Kapal 1 2 3 4 2 $ - $ 1, 000. 00 $ - $ 3 4 - $ 3, 000. 00 $ $ 1, 000. 00 $ 2, 000. 00 Jumlah garis sama dengan jumlah Baris atau Kolom maka solusi sudah optimal

CONTOH PERMASALAHAN PENUGASAN 1 Pelabuhan Kapal 1 1 $5, 000. 00 2 $4, 000. 00 3 $6, 000. 00 4 $7, 000. 00 2 $6, 000. 00 $7, 000. 00 $5, 000. 00 3 $7, 000. 00 $5, 000. 00 $7, 000. 00 $6, 000. 00 4 $5, 000. 00 $4, 000. 00 $6, 000. 00 Total Biaya yang dikeluarkan adalah : $ 21, 000. 00 dengan penugasan : Kapal 1 pada pelabuhan 1 Kapal 2 pada pelabuhan 4 Kapal 3 pada pelabuhan 3 Kapal 4 pada pelabuhan 2