Penyelesaian Masalah Transportasi Menggunakan Metode Sumathi-Sathiya dan Metode Pendekatan Karagul-Sahin (KSAM)

Fahrudin Muhtarulloh, Meirista Meirista, Rini Cahyandari

Abstract


This study discusses solving transportation problems by comparing two different methods for the minimization case, namely the Sumathi-Sathiya method and the Karagul-Sahin Approximation Method (KSAM). The first step is to determine whether the data is balanced or unbalanced. For unbalanced data, dummy rows or columns were added to make the data balanced. The Sumathi-Sathiya method startsby selecting the smallest total of the row and column then allocated the demand according to the available supply. As for KSAM, it starts with the smallest cost of  scope of the ratio of demand, supply, as well as shipping costs  , then selected matrix that has the smallest transportation cost result. Based on simulation of 100 data, the result shows that for 52 data, KSAM is more optimal than the Sumathi-Sathiya Method. As for the other 48 data, the Sumathi-Sathiya Method is more optimal than KSAM, with a number of diverse iterations.

Keywords: Karagul Sahin Approximation Method, Sumathi-Sathiya Method, Transportation Problems.

 

Abstrak

Penelitian ini membahas tentang penyelesaian masalah transportasi dengan membanding dua metode yang berbeda untuk kasus minimasi yaitu metode Sumathi-Sathiya dan Karagul-Sahin Approximation Method (KSAM) yang bertujuan untuk mengetahui metode mana yang mendapatkan biaya transportasi paling minimum. Langkah pertama yang dilakukan adalah menentukan data seimbang atau tidak seimbang. Untuk data tidak seimbang harus menambahkan baris atau kolom dummy sehingga data menjadi seimbang. Metode Sumathi-Sathiya dimulai dengan memilih total terkecil dari baris dan kolom, kemudian dialokasikan permintaan sesuai dengan persediaan yang tersedia. Sedangkan untuk KSAM, dimulai dengan  cakupan rasio permintaan, persediaan, serta biaya pengiriman terkecil sampai mendapatkan solusi layak awal, kemudian dipilih matriks yang memiliki hasil biaya transportasi terkecil. Berdasarkan simulasi 100 data, diperoleh hasil bahwa untuk 52 data, KSAM lebih optimal dibandingkan Metode Sumathi-Sathiya. Sedangkan untuk 48 data lainnya, Metode Sumathi-Sathiya lebih optimal dibandingkan KSAM, dengan jumlah iterasi beragam.


Keywords


Karagul Sahin Approximation Method, Masalah Transportasi, Metode Sumathi-Sathiya.

Full Text:

PDF

References


Barnhart, C., Belobaba, P., & Odoni, A. R. (2003). Applications of operations research in the air transport industry. Transportation Science, 37(4), 368-391.

Dili, Y. N., Wulan, E. R., dan Ilahi, F. (2021). Penyelesaian masalah transportasi untuk mencari solusi optimal dengan pendekatan Minimum Spanning Tree (MST) menggunakan algoritma Kruskal dan algoritma Prim. Kubik: Jurnal Publikasi Ilmiah Matematika, 6(1), 44–50.

Hadi, M. dan Aminah, A. (2015). Uji keoptimalan metode KSAM untuk menyelesaikan solusi awal masalah transportasi. Jurnal Sains dan Matematika, 20(3), 54–57.

Karagul, Y. S. K. (2020). A novel approximation method to obtain initial basic feasible solution of transportation problem. Journal of King Saud University - Engineering Sciences, 32(3), 211–218.

Polimis, K., Rokem, A., & Hazelton, B. (2017). Confidence intervals for random forests in Python. Journal of Open Source Software, 2(19), 121-124.

Pratiwi, N., & Siregar, R. (2021). Optimization of crude palm oil distribution costs in PT. Perkebunan Nusantara III using Vogel's approximation method, Russel approximation method and stepping stone method. Journal of Mathematics Technology and Education, 1(1), 1-10.

Raharjo, W. S. dan Wulan, E. R. (2017). Penggunaan metode maximum supply with minimum cost untuk mendapatkan solusi layak awal masalah. Kubik: Jurnal Publikasi Ilmiah Matematika, 2(2), 11–16.

Sari, D. P., Bu’Ulolo, F., & Ariswoyo, S. (2013). Optimasi masalah transportasi dengan menggunakan metode potensial pada sistem distribusi PT. XYZ. Saintia Matematika, 1(5), 407-418.

Sujianto, S. (2019). Optimalisasi biaya transportasi di industri manufaktur. Industri Inovatif, 9(2), 27-30.

Sumathi, N., Geetha, R., & Bama, S. S. (2008). Spatial data mining-techniques trends and its applications. Journal of Computer Applications, 1(4), 28-30.

Sumathi, P., & Bama, C. S. (2019). An innovative route to acquire least cost in transportation problems. International Journal Engineering Advance Technology, 9(1), 5368-5369.




DOI: https://doi.org/10.17509/jem.v10i1.45390

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Mathematics Program Study, Universitas Pendidikan Indonesia

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

  

 Google Scholar Logo PNG vector in SVG, PDF, AI, CDR format