Model transshipment adalah model transportasi yang memungkinkan dilakukan pengiriman barang dengan cara tidak lansung, dimana

barang dari suatu sumber dapat berada pada sumber lain sebelum mencapai tujuan akhirnya. Jadi pada masalah transshipment ini suatu sumber dapat berperan sebagai tujuan dan sebaliknya suatu tujuan dapat berperan sebagai sumber. Dalam model ini setiap sumber maupun tujuan dipandang sebagai titik potensial bagi demand maupun supply. Oleh karena itu untuk menjamin bahwa tiap titik potensial tersebut mampu menampung total barang di samping jumlah barang yang ada di titik tersebut maka perlu ditambahkan kepada titik-titk itu kuantitas supply dan demandnya masing-masing sebesar B.

=

=
=

Gambar dibawah ini mewakili dua pabrik mobil, dua pusat distribusi, dan tiga penyalur. Jumlah penawaran di kedua pabrik, node 1 dan 2adalah 1000 dan 1200 secara berturut- turut. Mobil di kirimkan ke penyalur 5,6,7 melalui pusat distribusi 3 dan 4. permintaan ketiga penyalur ini adalah 800,900,500 secara berturut-turut.
5

3
6

4 7

13 14 23 24 34 35 36 46 47 56 67 3 Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 -1 -1 1 4 1 1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 1 1 1 2 5 7 8 6 4 9 5 3 Min = 1000 = 1200 = = 0 0

= -800 = -900

Node 7
Node 1 : 13 + 14 = 1000 Node 2 : 23 + 24 = 1200 Node 7 : 47 + 67 = 500

-1

-1

-1

= -500

Node 3 : 34 + 35 + 36 = 13 + 23 Node 4 : Node 5 : Node 6: 46 + 47 = 14 + 24 + 34 56 = 35 800 67 = 36 + 46 + 56 900

Node 1 dan 2 merupakan titik penawaran murni Node 7 merupakan titik permintaan murni Node 3,4,5,6 merupakan node transshipment

Selanjutnya, kita menambahkan variabel dummy nonnegatif untuk setiap sisi dari persamaan i, i = 3,4,5,dan 6. Jadi kita memperoleh
Node 3 : 33 + 34 + 35 + 36 = 13 + 23 +33 Node 4 : Node 5 : Node 6: 44 + 46 + 47 = 14 + 24 + 34 + 44 55 + 56 = 35 + 55 800 66 + 67 = 36 + 46 + 56 + 66 900

Jika kita menganggap B sebagai sebuah nilai yang cukup besar, persamaan di atas dapat diganti dengan
33 + 34 + 35 + 36 = B 13 + 23 + 33 = B 44 + 46 + 47 = B 14 + 24 + 34 + 44 = 55 + 56 = B 35 + 55 = 800 + 66 + 67 = B 36 + 46 + 56 + 66 = 900 +

3 3 1 13 2 2 3 4 5 6 B 23 0

4 4 14 5 24 7 34 M M M B 0 M M

5 M

6 M

7 M 1000

M 1200

8 35 M 36

6 4

M 9

B B B B

46
0 56 M 800 + B 900 + B 0 5

47
M 3

67 500

5 1 3 6 2 4 7

Sifat- sifat di atas pada kenyataanya mewakili paraturan untuk pengembangan tabel transshipment secara langsung dari sebuah jaringan yang serupa dengan gambar 1. Menganggap B = 2200 dan menggunakan nilai- nilai biaya yang di perlihatkan dalam tabel 2, kita memperoleh pemecahan optimal yang di perlihatkan dalam gambar 2 dengan menggunakan TORA.

Modifikasi model transshipment pada gambar 1 untuk memasukan model berikut ini : Pusat distribusi 3 memiliki penawaran tambahan sebesar 20 dan penyalur 6 dan 7 memerlukan 10 mobil tambahan.
5 1 3 6 2 4 7

13 14 23 24 34 35 36 46 47 56 67 3 Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 -1 -1 1 4 1 1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 1 1 1 2 5 7 8 6 4 9 5 3 Min = 1000 = 1200 = = 20 0

= -800 = -910

Node 7
Node 1 : 13 + 14 = 1000 Node 2 : 23 + 24 = 1200 Node 7 : 47 + 67 = 510

-1

-1

-1

= -510

Node 3 : 34 + 35 + 36 = 13 + 23 + 20 Node 4 : Node 5 : Node 6: 46 + 47 = 14 + 24 + 34 56 = 35 800 67 = 36 + 46 + 56 910

Node 1 dan 2 merupakan titik penawaran murni Node 7 merupakan titik permintaan murni Node 3,4,5,6 merupakan node transshipment

Selanjutnya, kita menambahkan variabel dummy nonnegatif untuk setiap sisi dari persamaan i, i = 3,4,5,dan 6. Jadi kita memperoleh
Node 3 : 33 + 34 + 35 + 36 = 13 + 23 +33 + 20 Node 4 : Node 5 : Node 6: 44 + 46 + 47 = 14 + 24 + 34 + 44 55 + 56 = 35 + 55 800 66 + 67 = 36 + 46 + 56 + 66

Jika kita menganggap B sebagai sebuah nilai yang cukup besar, persamaan di atas dapat diganti dengan
33 + 34 + 35 + 36 = 20 + B 13 + 23 + 33 = B 44 + 46 + 47 = B 14 + 24 + 34 + 44 = 55 + 56 = B 35 + 55 = 800 + 66 + 67 = B 36 + 46 + 56 + 66 = +

3 3 1 13 2 2 3 4 5 6 B 23 0

4 4 14 5 24 7 34 M M M 0 M M 20 + B

5 M

6 M

7 M 1000

M 1200

8 35 M 36

6 4

M 9

B B B B

46
0 56 M 800 + B 910 + B 0 5

47
M 3

67 510

6
2 4 7

Sifat- sifat di atas pada kenyataanya mewakili paraturan untuk pengembangan tabel transshipment secara langsung dari sebuah jaringan yang serupa dengan gambar 1. Menganggap B = 2220 dan menggunakan nilai- nilai biaya yang di perlihatkan dalam tabel 2, kita memperoleh pemecahan optimal yang di perlihatkan dalam gambar 2 dengan menggunakan TORA.

Sebuah perusahaan penjual motor memiliki 600 motor yang berada di Kota-1 sebanyak 300 buah dan di Kota-2 300 buah. Motor tersebut akan dipakai di 6 kota yaitu Kota-6 sebanyak 200 buah, Kota-7 sebanyak 100 buah dan Kota-8 sebanyak 300 buah. Karena kondisi jalan, pengangkutan tidak dapat langsung dari kota asal ke kota tujuan dan harus melalui kota penghubung yaitu Kota-3, Kota-4 dan Kota-5.

Biaya Satuan Pengangkutan dari Kota Asal ke Kota Penghubung

Biaya Satuan Pengangkutan dari Kota Penghubung ke Kota Tujuan

Untuk menyelesaikan masalah transhipmen ini, pada setiap kota penghubung harus disediakan barang (motor) dummy yang besarnya sama dengan jumlah kapasitas produk atau persediaan barang. Tabel transportasi dibuat dengan menggabung tabel-5 dan tabel-6 dan memberikan biaya yang cukup besar (M) kepada semua yang tidak mempunyai jalur transportasi sehingga pada masalah diatas diperoleh tabel berikut :

Supaya masalah diatas dapat diselesaikan maka dimisalkan nilai M=1000. sehingga diperoleh tabel baru sebagai berikut :

Transpotasi Alur Pengiriman dan Kebutuhan Barang dan Biaya Satuan

Perhitungan penalty-1 Perhitungan penalty kolom : Penalty untuk kolom-1 adalah 15 .Ini diperoleh dengan mengurangkan nilai c23=15 terkecil pada kolom-1 dengan nilai c33=0 satu tingkat lebih besar pada kolom yang sama. Dengan cara yang sama diperoleh penalty untuk kolom-2 adalah 10, penalty untuk kolom-3 adalah 12, penalty untuk kolom-4 adalah 2, penalty untuk kolom-5 adalah 3 dan penalty untuk kolom-6 adalah 1. Perhitungan penalty baris : Penalty untuk baris- 1 adalah 2 .Ini diperoleh dengan mengurangkan nilai c12=10 terkecil pada baris-1 dengan nilai c13=10 satu tingkat lebih besar pada baris yang sama. Dengan cara yang sama diperoleh penalty untuk baris-2 adalah 1, penalty untuk baris-3 adalah 6, penalty untuk baris-4 adalah 7 dan penalty untuk kolom-5 adalah 4. Penentuan penalty terbesar : Pilih baris atau kolom dengan penalty terbesar (jika terdapat nilai kembar, pilih secara sembarang dan diperoleh penalty terbesar adalah kolom-1 adalah 15. Alokasikan sebanyak mungkin kekotak dengan nilai cij minimum pada baris atau kolom yang dipilih diperoleh c33=0. Dalam kasus transhipmen cii selalu bernilai 0 sehingga mengalokasikan sebanyak mungkin nilai di cii akan berdampak pada solusi akhir sehingga perlu kehati-hatian. Pada kasus ini alokasidialihkan ke c23=15 sebanyak x23=300. Perhitungan dilanjukan sampai semua alokasi terpenuhi.

Penalti (P)

1
2 3 4

16
300 300 1000

10
14 1000 600

300
17 1000 1000

1000
1000 6 7

1000
1000 8 11

1000
1000 300 11

300
300 600 600

2
1 6 7

2
3 2 7

990
986 2 7 2 3 2 3 2 3 2 2

5
J P

1000
600 15

1000
600 10 10

300
600 12 12

400
200 2 2

100
100 3 3

12
300 1 1

600

10

2
2 2

3
3 3

1
1 1 1

Alokasi xij yang memberikan nilai Optimal

Diketahui bahwa : Kota Sumber adalah Kota-1 dan Kota-2 Kota Penghubung adalah kota-3, Kota-4 dan Kota-5 Kota Tujuan adalah Kota-6, Kota-7 dan Kota-8

Dari tabel-8 dapat disimpulkan bahwa : 1. Kota-1 sebagai kota sumber mengirim sebanyak 300 buah motor ke Kota-5 sebagai kota penghubung dan Kota-5 mendistribusikan 200 buah motor ke Kota-6 dan sisanya 100 buah motor didistribusikan ke Kota-7 sebagai kota tujuan. 2. Kota-2 sebagai kota sumber mengirim sebanyak 300 buah motor ke Kota sebagai kota penghubung dan Kota-3 mendistribusikan 300 buah motor ke Kota-8. 3. Total Biaya yang dikeluarkan adalah : Z=300*12+300*15+300*10+200*4+100*5=12400

Sebuah agen tenaga kerja harus menyediakan para tenaga setengah terlatih berikut ini selama 5 bulan mendatang : Bulan Jumlah Tenaga Kerja 1 100 2 120 3 80 4 170 5 50

Karena fluktuatif dalam permintaan, kemungkinan lebih ekonomis untuk mempertahankan lebih banyak tenaga kerja dari yang diperlukan selama beberapa bulan tertentu dalam horison perencanaan ini. Perusahaan tersebut memperkirakan biaya perekrutan dan pemakaian tenaga kerja adalah fungsi dari berapa lama mereka tetap bersama dengan agen tersebut. Tabel berikut meringkas estimasi ini : Panjang periode pekerjaan (Bulan) Biaya per Tenaga Kerja (Dollar) 1 100 2 130 3 180 4 220 5 250


100 130 180 220 250 100 130 180 220 100 130 180 100 130 100 Min

1
2 3 4 5

1
1

1
1 1

1
1 1 1

1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

100
120 80 170 50

Anggaplah adalah variabel surplus dengan i=1,2,3,4,5 dalam tabel 1

100 1 130 1 1 180 1 1 1 220 1 1 1 1 250 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 130 180 220 100 130 180 100 130 100

-1 Min 100 120 80 170 50

LP terakhir ini tidak memiliki format dari sebuah model transshipment. Tetapi persamaan- persamaan itu dapat dengan segera ditransformasikan ke dalam format transshipment dengan melakukan manipulasi aljabar berikut ini : Biarkan persamaan 1 tidak di ubah Ganti (2) dengan (2) (1) Ganti (3) dengan (3) (2) Ganti (4) dengan (4) (3) Ganti (5) dengan (5) (4) Tambahkan satu persamaan baru yang bersesuaian dengan (5)

100 1 -1 130 1 180 1 220 1 250 1 1 1 1 1 100 130 180 220 100 130 180 100 130 100

-1 -1 1 Min 100 20

-1
-1 -1 -1

-1
-1 -1 -1

1
-1

1
1 1 1 -1 -1

40
90 -120 -50

-1 -1

-1

LP dalam tabel 3 akan secara langsung diterjemahkan menjadi sebuah model transshipment seperti di perlihatkan pada tabel 4.
1 1 2 3 4 5 6 0 0 M M M M 2 100 0 0 M M M 3 130 100 0 0 M M 4 180 130 100 0 0 M 5 220 180 130 100 0 0 6 250 220 180 130 100 0 100+B 20 + B B 90 + B B B

40 + B

120 + B

50 + B

Jumlah buffer B dapat disamakan dengan jumlah semua permintaan selama keseluruhan horison perencanaan ini, yaitu B=520. Dengan menggunakan prosedur yang di awal bagian ini untuk menidentifikasi buffer B, jumlah pernawaran dan permintaan dari model dalam tabel 4 ini dapat diperlihatkan sebagai berikut Node Unit Penawaran Unit Permintaan 1 100 + B B 2 20 + B B 3 B 40 + B 4 90 + B B 5 B 120 + B 6 B 50 + B