Masalah Transshipment: Model Dasar Variasi-variasinya

Abstract

Model transshipment merupakan perluasan dari model transportasi. Perbedaannya adalah, pada model transshipment semua simpul berpotensi menjadi tempat persinggahan barang atau titik transshipment, sedang pada model transportasi pengiriman barang langsung dari gudang yang kelebihan barang ke gudang yang membutuhkan barang. Dalam model transshipment diasumsikan bahwa 1. barang yang dikirim adalal~h omogen, 2. biaya penyimpanan tidak diperhitungkan, 3. alat pengangkutan telah ditentukan untuk pengiriman barang dari suatu gudang ke gudang lain, 4. biaya pengiriman barang dari suatu gudang ke gudang lain dihitung untuk tiap unit barang, 5. biaya pemindahan pada titik transshipment dihitung untuk tiap unit barang yang dipindahkan. Langkah-langkah yang ditempuh untuk menyelesaiknn masalah transshipment adalah, 1. membuat model trasshipment, 2. mengubah model transshipment menjadi model transportasi, 3. mencari solusi fisibel basis, 4. mencari solusi optimal. Dengan menggunakan model trasshipment dasar dapat dibentuk variasi-variasi kasus, antara lain kasus-kasus dimana 1. total penawaran lebii besar dari pada total pertnintaan, (pada kasus ini dapat ditambahkan kapasitas tempat tujuan khayal), 2. total penawaran lebih kecil dari pada total permintam, (pada kasus ini dapat ditambahkan kapasitas sumber khayal), 3. masalah biaya pe~nindahan sama dengan nol, (kasus ini dapat diselesaikan dengan dua cara yaitu, dengan langsung rnenggunakan model transportasi atau dengan menggunakan model transshipment), 4. terdapat masalah sumber sejati dan tempat tujuan sejati, (kasus ini menunjukkan adanya simpul yang tidak menjadi tempat persinggahan barang atau titik transshipment), 5. terdapat masapah tim semua rute dapat dilalui, (kasus ini menunjukkan adanya satu atnu heberapa busur yang tidak bisa dilalui).