Prinsip Dasar Metode Transportasi

Transportasi

Transportasi berkaitan dengan distribusi produk dari beberapa sumber, seperti  pabrik ke beberapa tujuan seperti toko atau pasar dengan biaya paling minimum atau paling murah,  dengan tujuan meminimalkan total biaya transportasi sambil memenuhi permintaan dan kapasitas produk

 

Contoh.

Sebuah perusahaan mengirimkan produk dari tiga pabrik ke lima toko dengan biaya pengiriman yang berbeda. Perusahaan ingin meminimalkan total biaya pengiriman sambil memastikan semua toko mendapat pasokan yang cukup.

Manfaat MetodeTransportasi Pada Linear Programming

1. Membantu menemukan solusi optimal alokasi sumber daya
2. Menghemat waktu dan biaya dalam distribusi.
3. Efisien penggunaan, tenaga kerja, bahan baku, atau kendaraan pengiriman.

Tujuan

1. Meminimalkan Biaya Total Transportasi / total biaya transportasi menjadi sekecil mungkin.
2. Memastikan bahwa semua permintaan di setiap tujuan terpenuhi.
3. Memanfaatkan kapasitas produksi atau persediaan di setiap sumber secara efisien.

Contoh Penerapan dalam bisnis.

1. Industri Manufaktur: Mendistribusikan produk jadi dari pabrik ke berbagai gudang regional.
2. E-commerce: Mengirimkan pesanan dari gudang pusat ke berbagai alamat pelanggan.
3. Logistik: Mengoptimalkan rute pengiriman truk untuk mengantar barang ke berbagai toko.

Metode umum pada Transportasi

Metode Stepping Stone (Batu Loncatan)

Metode ini digunakan untuk mencari apakah terdapat alokasi ulang pada tabel transportasi yang dapat menurunkan total biaya. Caranya adalah dengan membentuk loop tertutup pada tabel dan menghitung perubahan biaya total jika ada alokasi ulang pada loop tersebut.

Contoh:

Tabel transportasi sebuah peta dengan kota-kota (sumber dan tujuan). Stepping stone adalah jalur yang dibuat untuk berpindah dari satu kota ke kota lain. Disini mencoba mencari jalur alternatif yang lebih murah untuk mencapai tujuan yang sama. Jika tidak ada jalur alternatif yang lebih murah, maka rute yang ditempuh saat ini sudah optimal.

Metode MODI (Modified Distribution)

Metode MODI adalah pengembangan dari metode stepping stone. Metode ini menggunakan variabel dual untuk mempercepat proses perhitungan. Variabel dual ini seperti nilai tambahan atau pengurangan biaya pada setiap baris dan kolom.

Contoh:

Variabel dual sebagai diskon atau biaya tambahan yang diberikan pada setiap kota. Dengan mengetahui diskon atau biaya tambahan ini, maka dapat lebih mudah mencari jalur termurah.

Metode VAM (Vogel's Approximation Method)

Metode VAM digunakan untuk mendapatkan solusi awal yang lebih baik dibandingkan biaya terkecil. Metode ini menghitung selisih antara dua biaya terkecil pada setiap baris dan kolom, lalu mengalokasikan sebanyak mungkin unit ke sel dengan selisih terbesar.

Contoh:

Jika sedang berbelanja di pasar, ingin membeli barang dengan harga termurah. Metode VAM, seperti membandingkan harga barang di berbagai toko untuk menemukan harga terbaik. Dengan membandingkan selisih harga, dapat memilih barang yang paling menguntungkan.

Perbedaan Utama Ketiga Metode:

1. Stepping Stone dan MODI: Kedua metode ini digunakan untuk menguji optimalitas solusi
2. VAM: Metode ini digunakan untuk mencari solusi awal yang lebih baik.