Metode Transportasi

Persoalan transportasi membahas masalah pendistribusian suatu komoditas atau produk dari sejumlah sumber (supply) kepada sejumlah tujuan (destination, demand), dengan tujuan meminimumkan ongkos pengangkutan yang terjadi. Menurut Biegel, transportasi adalah suatu pengaturan yang berhubungan dengan pelaksanaan pendistribusian yang lebih ekonomis dari produk-produk (barang-barang) yang dihasilkan di beberapa pabrik dan keperluan untuk penempatannya dalam gudang yang lokasinya berbeda. Dengan kata lain, kita mempunyai persoalan untuk menetapkan suatu rencana pengiriman bagi distribusi produk antara pabrik dengan gudang dalam satu pabrik terpadu.
Masalah transportasi membahas pendistribusian suatu komoditas dari sejumlah sumber (supply) ke sejumlah tujuan (demand) dengan tujuan untuk meminimumkan biaya yang terjadi dari kegiatan tersebut, karena ide dasar dari masalah transportasi adalah meminimasi biaya total transportasi. Ciri dari masalah transportasi antara lain :
1. Terdapat sejumlah sumber dan sejumlah tujuan
2. Kuantitas komoditas sumber/tujuan besarnya tertentu
3. Jumlah pengiriman komoditas sesuai kapasitas sumber atau tujuan
4. Biaya yang terjadi besarnya tertentu
Masalah penugasan (assignment problem), seperti juga masalah transportasi merupakan suatu kasus khusus yang ditemui dalam Linier programming. Dalam masalah penugasan kita akan mendelegasikan sejumlah tugas (assignment) kepada sejumlah penerima tugas (assignee) dalam basis satu-satu. Jadi, pada masalah penugasan ini diasumsikan bahwa jumlah assignment sama dengan jumlah assignee. Jadi, data pokok pertama yang harus dimiliki dalam menyelesaikan suatu masalah penugasan adalah jumlah assignee dan jumlah assignment.
Selain data jumlah assignee dan jumlah assignment yang terlibat, data lain yang biasa diperlukan adalah besar kerugian yang ditimbulkan atau besar keuntungan yang didapatkan oleh setiap assignee dalam menyelesaikan setiap assignment.
Sedangkan tujuan yang ingin dicapai dalam menyelesaikan masalah ini adalah berusaha untuk menjadwalkan setiap assignee pada suatu assignment sedemikian rupa sehingga kerugian yang ditimbulkan minimal atau keuntungan yang didapatkan maksimal.
Yang dimaksud dengan kerugian dalam masalah ini adalah biaya dan waktu. Sedangkan yang termasuk dalam keuntungan diantaranya adalah pendapatan, laba, dan nilai kemenangan. Dari sini terlihat bahwa secara garis besar ada dua jenis masalah assignment, yaitu masalah minimasi dan masalah maksimasi.

Metode yang digunakan dalam Metode Transportasi
Dalam metode transportasi terdapat beberapa cara untuk memecahkan permasalahan yang timbul. Metode tersebut antara lain :
a. Metode Northwest Corner
metode ini digunakan untuk menyelesaikan permasalahan transportasi dengan cara pengalokasian yang dimulai dari kotak paling kiri atas yaitu pengalokasian sebanyak mungkin selama tidak melanggar batasan yang ada, yaitu sejumlah supply dan demand-nya. Pengalokasian dilakukan menurun kebawah setelah itu ke kolom berikutnya sampai terpenuhi seluruh supply dan demand-nya.
b. Metode Least Cost
Metode ini adalah metode yang pengalokasiannya dimulai pada kotak dengan biaya terendah dan dilanjutkan dengan kotak biaya terendah selanjutnya yang belum terpenuhi nilai demand dan supply-nya.
c. Metode Aproximasi Vogel (VAM)
Metode ini adalah metode yang pengalokasiannya dimulai dengan menentukan nilai selisih antara kotak dengan biaya terendah dan kotak dengan biaya terendah berikutnya untuk setiap baris dan kolom (selajutnya kita sebut nilai selisih atau nilai Penalty). Selajutnya dipilih baris atau kolom dengan nilai selisih terbesar, dan dilakukan pengalokasian pada kotak dengan biaya terendah.
d. Metode Aproksimasi Russel
Metode ini adalah suatu metode yang pengalokasiannya dimulai dengan menetukan nilai u1 untuk setiap baris yang masih mungkin dilakukan pengalokasian dan nilai V1 untuk setiap kolom yang masing mungkin dilakukan pengalokasian. Nilai u1 yang biaya terbesar pada suatu baris dari kotak-kotak yang masih dilakukan pengalokasian, nilai V1 adalah biaya terbesar pada suatu kolom dari kotak-kotak yang masih dilakukan pengalokasian. Kemudian dilakukan perhitungan nilai untuk setiap kotak yang masih mungkin dilakukan pengalokasian.