Herman R. Suwarman, S.Si, MT

Presentasi berjudul: "Herman R. Suwarman, S.Si, MT"— Transcript presentasi:

1 Herman R. Suwarman, S.Si, MT
MODEL TRANSSHIPMENT Herman R. Suwarman, S.Si, MT

2 MODEL TRANSSHIPMENT Model Transportasi Standar Transshipment Asumsi
rute langsung sumber ke tujuan adalah rute berbiaya minimum mengijinkan unit-unit komoditi dari sumber ke tujuan dapat melalui node-node antara (sementara) Permasalahan algoritma penentuan rute terdekat dilakukan sebelum menghitung biaya unit melibatkan kombinasi algoritma rute terdekat dengan algoritma transportasi standar

3 MODEL TRANSSHIPMENT Contoh PT. AUTOXI memiliki dua pabrik mobil, dua pusat distribusi, dan tiga penyalur. Jumlah penawaran di kedua pabrik berturut-turut adalah 1000 dan 1200 mobil.. Mobil dikirim ke tiga penyalur melalui dua pusat distribusi. Permintaan di ketiga penyalur ini berturut-turut adalah 800, 900, dan 500 mobil.

4 MODEL TRANSSHIPMENT Node 1 dan 2 : node sumber
Node 3 dan 4 : node antara Node 5, 6, dan 7: node tujuan 1 2 3 4 7 6 5 [1000] [1200] 8 9 [-800] [-900] [-500} -penawaran murni: Node 1 dan node 2 -permintaan murni Node 7

5 MODEL TRANSSHIPMENT Ciri penawaran murni: semua busur mengarah ke luar node Ciri permintaan murni: semua busur mengarah ke dalam node Semua node yang bukan penawaran murni dan permintaan murni disebut node transshipment.

6 MODEL TRANSSHIPMENT Tabel Representasi x13 x14 x23 x24 x34 x35 x36 x46
Biaya Node 3 4 2 5 7 8 6 9 Min 1 =1000 =1200 -1 =0 =-800 =-900 1- =-500

7 Model Transshipment Representasi Model PL
Persamaan pembatas menunjukkan Jumlah total arus masuk = jumlah total arus keluar Ruas kanan pada setiap pembatas positif untuk penawaran 1 dan 2. Ruas kanan pada setiap pembatas negatif untuk permintaan 5, 6, dan 7 Ruas kanan pada setiap pembatas 0 untuk node 3 dan 4

8 Model Transshipment Representasi Model PL

9 Model Transshipment Representasi Model PL

10 Model Transshipment Representasi Model PL

11 Model Transshipment Representasi Model PL
Nilai B pada semua persamaan bernilai tepat sama Jika xii adalah variabel slack dan nilai B sangat besar, maka dapat menjadi sebuah batas atas yang mengijinkan hasil penjumlahan sisi kiri tetap pada daerah layaknya. Estimasi nilai B sekurang-kurangnya adalah sama besar dengan jumlah semua pengiriman. B≥ = 2200 Sehingga jumlah B biasanya disebut dengan buffer

12 Tabel Transshipment

13 Model Transshipment Dengan menganggap B= 2200 diperoleh jalur distribusi optimal adalah sbb: 1 2 3 4 7 6 5 [1000] [1200] 1000 1200 800 400 500 [-800] [-900] [-500}

14 Daftar Pustaka Taha A. H., Operations Resesarch, An Introduction, 7th Edition, Prentice Hall, 2003