Mengoptimalkan Logistik: Mengupas Tuntas Metode Transportasi dan Contoh Soal Praktis
Dalam dunia bisnis modern, efisiensi logistik dan rantai pasok adalah kunci untuk memenangkan persaingan. Salah satu tantangan terbesar adalah bagaimana mendistribusikan barang dari berbagai sumber (pabrik atau gudang) ke berbagai tujuan (toko atau konsumen) dengan biaya seminimal mungkin. Di sinilah Metode Transportasi berperan. Metode ini adalah teknik matematis dalam riset operasi yang dirancang khusus untuk memecahkan masalah alokasi dan distribusi. Artikel ini akan mengupas tuntas konsep dasar metode transportasi, algoritma yang digunakan, dan menyajikan contoh soal yang komprehensif untuk membantu Anda memahami cara kerjanya.
baca juga : Mengurai Kekuatan Aljabar: Contoh Soal Perkalian Suku Banyak dan Rahasia di Baliknya
Apa Itu Metode Transportasi dan Mengapa Ia Sangat Penting?
Metode transportasi adalah algoritma yang digunakan untuk menemukan solusi optimal dalam masalah distribusi, di mana tujuan utamanya adalah meminimalkan total biaya pengiriman dari sejumlah sumber ke sejumlah tujuan. Masalah ini seringkali melibatkan:
- Sumber (Sources): Lokasi asal barang, seperti pabrik atau gudang, yang memiliki kapasitas pasokan (supply) tertentu.
- Tujuan (Destinations): Lokasi tujuan barang, seperti toko atau kota, yang memiliki permintaan (demand) tertentu.
- Biaya Pengiriman (Shipping Costs): Biaya per unit untuk mengirim barang dari setiap sumber ke setiap tujuan.
Pentingnya metode transportasi tidak hanya terbatas pada masalah pengiriman fisik. Konsepnya dapat diterapkan pada berbagai masalah alokasi, seperti alokasi tenaga kerja ke proyek, penugasan mesin ke pekerjaan, atau bahkan alokasi dana ke investasi.
Langkah-Langkah Utama Metode Transportasi
Penyelesaian masalah transportasi biasanya melibatkan dua tahap utama:
- Mencari Solusi Awal (Initial Feasible Solution): Tahap ini bertujuan untuk mendapatkan solusi dasar yang layak, meskipun belum tentu optimal. Ada beberapa metode yang bisa digunakan, antara lain:
- Metode Sudut Kiri Atas (Northwest Corner Method / NWCM): Metode paling sederhana, dimulai dari sel (kolom dan baris) paling atas kiri dan mengalokasikan sebanyak mungkin unit.
- Metode Biaya Terkecil (Least Cost Method / LCM): Metode yang lebih cerdas, mengalokasikan unit terlebih dahulu ke sel dengan biaya pengiriman terkecil.
- Metode Aproksimasi Vogel (Vogel’s Approximation Method / VAM): Metode paling efisien, yang mempertimbangkan “penalti” biaya jika suatu alokasi tidak dilakukan pada sel dengan biaya terendah. VAM seringkali memberikan solusi awal yang sudah mendekati optimal.
- Mencari Solusi Optimal (Optimal Solution): Setelah mendapatkan solusi awal, kita harus mengujinya untuk melihat apakah sudah optimal. Jika belum, kita perlu melakukan iterasi. Metode yang umum digunakan adalah Metode Stepping Stone atau Metode MODI (Modified Distribution). Kedua metode ini bekerja dengan cara:
- Mengidentifikasi sel-sel yang tidak terisi (kosong) dan menghitung biaya penghematan potensial jika alokasi dilakukan di sana.
- Memindahkan alokasi dari sel yang sudah terisi ke sel kosong yang paling menjanjikan (penghematan terbesar) hingga tidak ada lagi penghematan yang bisa dilakukan.
Contoh Soal dan Pembahasan Lengkap
Mari kita selesaikan sebuah contoh soal dari awal hingga akhir.
Soal: Sebuah perusahaan memiliki 3 pabrik (P1, P2, P3) dengan kapasitas produksi (supply) masing-masing 150 unit, 200 unit, dan 100 unit. Perusahaan tersebut harus mengirimkan produk ke 4 kota tujuan (K1, K2, K3, K4) dengan permintaan (demand) masing-masing 120 unit, 80 unit, 100 unit, dan 150 unit. Tabel di bawah menunjukkan biaya pengiriman per unit dari setiap pabrik ke setiap kota.
| Lokasi Tujuan (Biaya per Unit) | K1 | K2 | K3 | K4 | Supply |
| P1 | 20 | 25 | 15 | 30 | 150 |
| P2 | 10 | 18 | 22 | 20 | 200 |
| P3 | 20 | 12 | 15 | 18 | 100 |
| Demand | 120 | 80 | 100 | 150 | 450 |
Export to Sheets
Tentukan solusi alokasi pengiriman yang meminimalkan total biaya dengan menggunakan Metode Sudut Kiri Atas (NWCM) dan hitung total biayanya!
Pembahasan:
Langkah 1: Mencari Solusi Awal dengan NWCM Metode ini sangat sederhana, kita hanya perlu mengisi sel dari sudut kiri atas (P1-K1) dan bergerak ke kanan atau bawah.
- P1-K1: Demand K1 adalah 120, Supply P1 adalah 150. Alokasikan 120 unit ke K1. Sisa supply P1 menjadi 150−120=30. Demand K1 terpenuhi.
- P1-K2: K1 sudah terpenuhi, bergerak ke sel berikutnya yaitu P1-K2. Sisa supply P1 adalah 30, demand K2 adalah 80. Alokasikan 30 unit ke K2. Supply P1 habis. Sisa demand K2 menjadi 80−30=50.
- P2-K2: P1 sudah habis, pindah ke P2. Sisa demand K2 adalah 50, supply P2 adalah 200. Alokasikan 50 unit ke K2. Sisa supply P2 menjadi 200−50=150. Demand K2 terpenuhi.
- P2-K3: K2 sudah terpenuhi, bergerak ke P2-K3. Sisa supply P2 adalah 150, demand K3 adalah 100. Alokasikan 100 unit ke K3. Sisa supply P2 menjadi 150−100=50. Demand K3 terpenuhi.
- P2-K4: K3 sudah terpenuhi, bergerak ke P2-K4. Sisa supply P2 adalah 50, demand K4 adalah 150. Alokasikan 50 unit ke K4. Supply P2 habis. Sisa demand K4 menjadi 150−50=100.
- P3-K4: P2 sudah habis, pindah ke P3. Sisa demand K4 adalah 100, supply P3 adalah 100. Alokasikan 100 unit ke K4. Supply P3 dan demand K4 terpenuhi.
Hasil Alokasi (Tabel Solusi Awal):
| Lokasi Tujuan | K1 | K2 | K3 | K4 | Supply |
| P1 | 120 | 30 | – | – | 150 |
| P2 | – | 50 | 100 | 50 | 200 |
| P3 | – | – | – | 100 | 100 |
| Demand | 120 | 80 | 100 | 150 | 450 |
Export to Sheets
Langkah 2: Menghitung Total Biaya Awal
Hitung total biaya dengan mengalikan jumlah unit yang dialokasikan dengan biaya per unit di setiap sel yang terisi.
- Biaya (P1-K1) = 120×20=2.400
- Biaya (P1-K2) = 30×25=750
- Biaya (P2-K2) = 50×18=900
- Biaya (P2-K3) = 100×22=2.200
- Biaya (P2-K4) = 50×20=1.000
- Biaya (P3-K4) = 100×18=1.800
Total Biaya = $2.400 + 750 + 900 + 2.200 + 1.000 + 1.800 = Rp 9.050
Studi Kasus Lanjutan: Mencari Solusi Optimal
Solusi awal dengan NWCM di atas (Rp 9.050) hanyalah solusi yang layak, bukan berarti sudah optimal. Untuk mencari solusi optimal, kita harus menggunakan Metode Stepping Stone.
Langkah-langkah Metode Stepping Stone (singkat):
- Hitung Biaya Kesempatan: Untuk setiap sel yang kosong, hitung biaya kesempatan (Opportunity Cost) dengan membuat jalur tertutup (closed loop) dari sel kosong tersebut ke sel-sel yang terisi.
- Evaluasi Jalur: Biaya kesempatan dihitung dengan menjumlahkan biaya sel yang dilalui dalam jalur, dengan tanda plus (+) untuk sel yang akan diisi dan tanda minus (-) untuk sel-sel yang dilewati.
- Identifikasi Sel Terbaik: Cari sel kosong dengan biaya kesempatan paling negatif. Ini adalah sel yang paling menjanjikan untuk mengurangi total biaya.
- Lakukan Alokasi: Pindahkan unit dari sel-sel yang terisi di jalur tersebut ke sel kosong yang baru, dengan memindahkan jumlah unit terkecil yang ada di jalur tersebut.
- Ulangi: Lakukan langkah-langkah ini berulang kali hingga tidak ada lagi sel kosong yang memiliki biaya kesempatan negatif.
Dalam kasus soal di atas, jika diselesaikan dengan metode Stepping Stone, solusi optimalnya akan ditemukan, misalnya dengan biaya yang lebih rendah dari Rp 9.050. Misalnya, dengan metode LCM, biaya awal yang didapat bisa lebih rendah, sekitar Rp 7.500.
Tips dan Strategi Menguasai Metode Transportasi
- Pahami Logika, Bukan Hanya Rumus: Jangan hanya menghafal langkah-langkahnya. Pahami mengapa setiap metode bekerja. NWCM cepat tetapi tidak efisien. LCM sedikit lebih baik. VAM adalah yang terbaik untuk solusi awal karena mempertimbangkan biaya.
- Verifikasi Keseimbangan: Selalu periksa apakah total supply sama dengan total demand. Jika tidak, Anda harus menambahkan dummy source atau dummy destination untuk menyeimbangkan tabel.
- Latihan dengan Berbagai Metode: Cobalah menyelesaikan satu soal yang sama dengan NWCM, LCM, dan VAM untuk melihat perbedaan hasil solusi awal. Ini akan memberikan pemahaman yang lebih baik tentang efektivitas masing-masing metode.
- Gunakan Tabel dan Peta Visual: Menggambar tabel alokasi akan sangat membantu. Gunakan tanda panah atau lingkaran untuk melacak jalur saat menggunakan metode Stepping Stone atau MODI.
penulis : Ginasti