Penerapan Metode SS (Sheethalakshmy–Srinivasan) dalam Optimasi Masalah Transportasi untuk Meminimalkan Biaya Distribusi

Abstrak

Masalah transportasi merupakan salah satu permasalahan penting dalam riset operasi yang berkaitan dengan pendistribusian barang dari beberapa sumber ke beberapa tujuan dengan biaya minimum. Permasalahan ini bertujuan untuk menentukan jumlah barang yang harus dikirim dari setiap sumber ke setiap tujuan agar seluruh permintaan terpenuhi dengan total biaya distribusi yang serendah mungkin. Penelitian ini menerapkan Metode SS (Sheethalakshmy–Srinivasan) sebagai pendekatan langsung (direct method) dalam menyelesaikan masalah transportasi tanpa perlu menentukan solusi awal yang layak. Metode SS menawarkan langkah-langkah sistematis melalui proses reduksi baris dan kolom serta perhitungan nilai reduksi biaya untuk memperoleh solusi optimal baik pada kasus transportasi seimbang maupun tidak seimbang. Hasil penerapan metode ini menunjukkan bahwa Metode SS mampu memberikan solusi optimal secara efisien dengan waktu perhitungan yang lebih singkat dibandingkan metode konvensional seperti North West Corner, Least Cost, maupun Vogel’s Approximation. Dengan demikian, Metode SS dapat dijadikan alternatif yang efektif dalam optimasi biaya distribusi pada sistem logistik modern.