PENENTUAN SOLUSI FISIBEL AWAL MASALAH TRANSPORTASI DENGAN MINIMUM DEMAND METHOD

Abstract

Masalah transportasi merupakan masalah pendistribusian suatu barang dari beberapa sumber ke beberapa tujuan untuk mendapatkan total biaya transportasi yang minimum. Masalah transportasi umumnya diselesaikan dengan dua tahap yaitu menggunakan metode solusi fisibel awal dan metode solusi optimal. Penelitian terkait metode untuk menentukan solusi fisibel awal sangat beragam dan sampai sekarang masih terus dikembangkan. Dibutuhkan suatu metode untuk menentukan solusi fisibel awal yang efisien dan akurat sehingga memudahkan dalam proses penyelesaiaan masalah transportasi. Pada tulisan ini, dibahas metode baru untuk menemukan solusi fisibel awal masalah transportasi, yaitu metode Minimum Demand Method. Metode ini membantu untuk menyelesaikan masalah transportasi dengan iterasi yang lebih sedikit dan mendapatkan hasil solusi fisibel awal yang mendekati solusi optimal. Dalam Minimum Demand Method untuk menentukan solusi fisibel awal berfokus pada baris permintaan yang nilainya paling kecil atau paling sedikit. Formulasi matematika untuk meminimumkan biaya transportasi menggunakan metode MDM juga disajikan. Prosedur dalam mendapatkan solusi fisibel awal dijelaskan dalam simulasi numerik. Minimum Demand Method diaplikasikan untuk menyelesaikan permasalahan transportasi pada studi kasus UD Indah Mandiri. Pada studi kasus didapatkan solusi fisibel awal yang sama dengan solusi optimal. Dengan pembuktian menggunakan Teorema didapatkan solusi fisibel awal yang sudah optimal sehingga tidak perlu dicari solusi optimalnya menggunakan metode MODI. Penggunaan Minimum Demand Method untuk mencari solusi fisibel awal pada UD Indah Mandiri diperoleh total biaya transportasi minimum dan mengalami penurunan sebesar 45,3%.