Assignment dan Transhipment Problem D0104 Riset Operasi I Kuliah XXVI.

Presentasi berjudul: "Assignment dan Transhipment Problem D0104 Riset Operasi I Kuliah XXVI."— Transcript presentasi:

1 Assignment dan Transhipment Problem D0104 Riset Operasi I Kuliah XXVI

2 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.

3 Model Matematis Dari Assignment Problem Obyektif Pembatas

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

5 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 :

6 Contoh Penyelesaian Assignment Problem Contoh Soal : Tiga pekerjaan akan diselesaikan dengan menggunakan tiga mesin. Biaya pengerjaan pada masing-masing mesin adalah sebagai berikut : 123 1 579 2 141012 3 151316 M E S I N PEKERJAANPEKERJAAN

7 Solusi : Menggunakan tabel biaya 579 141012 1013 1 2 3 123123 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. 024 402 203 1 2 3 123123

8 Solusi : 024 402 203 1 2 3 123123 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

9 Solusi : 022 400 201 1 2 3 123123 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)

10 Solusi : Dari tabel terakhir, pembebanan pekerjaan kepada mesin-mesinya adalah sebagai berikut : Biaya yang diperlukan adalah : 5 + 13 + 12 = 30 Pekerjaan keMesin ke 11 23 32

11 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.