Assignment dan Transhipment Problem D0104 Riset Operasi I Kuliah XXVI

Pendahuluan Apa itu Assignment Problem ? Suatu permasalahan pembebanan pekerjaan kepada mesin-mesin yang tersedia, dimana satu pekerjaan hanya dapat dikerjakan oleh satu mesin. Tujuan dari model Assignment ini adalah untuk mendapatkan total biaya minimum dalam pembebanan pekerjaan kepada mesin-mesin yang tersedia. Secara matematis dapat dinyatakan sebagai berikut : Pembebanan m pekerjaan atau pekerja (i = 1, 2, 3 …, m) kepada n mesin (j = 1, 2, 3, …, n) dengan biaya sebesar c ij.

Model Matematis Dari Assignment Problem Obyektif Pembatas

Tabel Penyelesaian Assignment Problem Biaya Penyelesaian pekerjaan ke i pada mesin j Cara Penyelesaian : Dengan Tabulasi PEKERJAANPEKERJAAN M E S I N Alokasi Pekerjaan i pada mesin j C 11 C 12 C 13 C 14 C 21 C 31 C 22 C 32 C 23 C 33 C 24 C 34

Mendapatkan Solusi Optimal Solusi optimal dari model Assignment tetap sama jika suatu konstan ditambahkan atau dikurangkan dari baris atau kolom matriks biaya. Jika p i dan q j dikurangkan dari baris ke i dan kolom ke j, maka elemen biaya yang baru adalah : Fungsi Obyektif Baru :

Contoh Penyelesaian Assignment Problem Contoh Soal : Tiga pekerjaan akan diselesaikan dengan menggunakan tiga mesin. Biaya pengerjaan pada masing-masing mesin adalah sebagai berikut : M E S I N PEKERJAANPEKERJAAN

Solusi : Menggunakan tabel biaya p 1 = 5 p 2 = 10 p 3 = 10 Dari tabel biaya diatas dilakukan pengurangan yang nilainya adalah nilai paling kecil dari tiap baris.(lihat tabel diatas) Menjadi tabel berikut

Solusi : p 1 = p 2 = p 3 = q 1 =q 2 =q 3 = 2 Dari tabel tersebut masih didapat kolom yang belum mempunyai nilai 0 sebagai indikator pembebanan (pada kolom 3) Pada kolom 3, nilai yang paling kecil adalah 2 (lihat q 3 = 2), sehingga tabel biayanya sebagai berikut

Solusi : p 1 = p 2 = p 3 = q 1 =q 2 =q 3 = Langkah berikut menetapkan pembebanan dengan mempertimbangkan kotak bernilai 0 Mulai dengan mencari baris atau kolom yang mempunyai hanya satu nilai 0 (baris 1, 3 dan kolom 3). Maka pembebanan dapat dilakukan pada kotak (1,1), (2,3) dan (3,2)

Solusi : Dari tabel terakhir, pembebanan pekerjaan kepada mesin-mesinya adalah sebagai berikut : Biaya yang diperlukan adalah : = 30 Pekerjaan keMesin ke

Transshipment Model Apabila terjadi untuk pendistribusikan produk tidak dapat secara langsung dari sumber ke tujuan karena kurang atau tidak ekonomis. Pada transshipment model tiap sumber atau tujuan merepresentasikan bagian yang potensial untuk suplai dan demand, sehingga tiap lokasi menjadi pensuplai bagi lokasi lainnya.