PENENTUAN SOLUSI FISIBEL AWAL MASALAH TRANSPORTASI DENGAN MINIMUM DEMAND METHOD

Ulniyatul Ula; Siti Khabibah; Robertus Heri S U

Ulniyatul Ula Universitas Diponegoro
Siti Khabibah Universitas Diponegoro
Robertus Heri S U Universitas Diponegoro

Keywords: Masalah Transportasi, Solusi Fisibel Awal, Solusi Optimal, Minimum Demand Method (MDM), MODI

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%.

Downloads

Download data is not yet available.

References

[1] Rahmat, Abdullah Basuki, Bahan Kuliah Riset Operasional, Madura: Fakultas Teknik Univeristas Trunojoyo Madura, (2009).
[2] Monge, G. M´emoire sur la th´eorie des d´eblais et de remblais. Histoire de l’Acad´emie Royale des Sciences de Paris, avec les M´emoires de Math´ematique et de Physique pour la mˆeme ann´ee, 666–704. 1781.
[3] Hitchcock, Frank L. ‘The distribution of a Product from Several Sources to Numerous Localities’, J. Math. Phys. 224-230. (1941).
[4] Taha, H. A. Operations research: an introduction (Vol. 790). Upper Saddle River, NJ, USA: Pearson/Prentice Hall. (2011).
[5] Soomro, Abdul Sattar, Gurudeo Anand Tularam & Ghulam Murtaza Bhayo, A comparative study of Initial basic feasible solution method for transportation problems, Mathematical Theory and Modeling ISSN 2225-0522 (Online) 4(1), 1-8. (2014).
[6] S. Jamali, A. S. Soomro, and M. M. Shaikh, “The Minimum Demand Method-A New And Efficient Initial Basic Feasible Solution Method For Transportation Problems,” Journal Of Mechanics Of continua And Mathematical Science, 15(10). ISSN : 2454 – 7190, (2020).