Kajian Masalah Transshipment Tidak Seimbang Menggunakan Metode Least Cost - Stepping Stone Dan Metode Least Cost - Modi:

The Study of Non-Balanced Transshipment Problem Using the Least Cost - Stepping Stone and Least Cost Method - Modi Method

Abstract

Penelitian ini merupakan kajian masalah transshipment tidak seimbang menggunakan metode Least Cost - Stepping Stone. Metode Least Cost - MODI juga digunakan untuk membandingkan uji  optimalitas mana yang lebih baik dalam menyelesaikan masalah transshipment ini. Hasil dari penelitian menunjukkan bahwa metode Least Cost - SteppingStone dan metode Least Cost - MODI dapat menyelesaikan masalah transshipment tidak seimbang. Menurut uji perbandingan metode MODI lebih efisien dari pada metode Stepping Stone dalam menguji optimalitas suatu masalah transshipment karena metode MODI memerlukan lebih sedikit iterasi dibandingkan dengan metode Stepping Stone. Pada Metode MODI nilai indeks perbaikan dapat dicari tanpa harus mencari loop dari setiap sel kosong, yakni hanya membutuhkan satu loop yang didapat setelah menentukan sel dengan indeks perbaikan terbesar, sedangkan pada metode Stepping Stone nilai indeks perbaikan dicari dengan membuat loop untuk setiap sel kosong pada setiap iterasi. Selain itu Metode Least Cost menghasilkan biaya transportasi yang berbeda apabila posisi penempatan biaya diubah, sedangkan dengan metode Stepping Stone biaya transportasi akan tetap sama dan optimal apabila posisi penempatan biaya diubah.

This research is a study of unbalanced transshipment problems using the Least Cost - Stepping Stone method. The Least Cost - MODI method was also used to compare which optimality test was better in solving this transshipment problem. The results of the study showed that the Least Cost - Stepping Stone method and the Least Cost - MODI method could solve unbalanced transshipment problems. According to the comparison test, the MODI method was more efficient than the Stepping Stone method in testing the optimality of a transshipment problem because the MODI method required less iteration than the Stepping Stone method. In the MODI method, the repair index value could be searched without having to search for loops from each empty cell, which only requires one loop after determining the cell with the largest repair index. On the other hand, in the Stepping Stone method, the repair index value was searched by making a loop for each empty cell at each iteration. In addition, the Least Cost method produced different transportation costs if the placement position costs were changed. Meanwhile, the Stepping Stone method transportation costs would remain the same and optimal if the placement position costs were altered.