KAJIAN MASALAH TRANSSHIPMENT TIDAK SEIMBANG

MENGGUNAKAN METODE LEAST COST - STEPPING

STONE DAN METODE LEAST COST - MODI

ABSTRAK

Masalah transshipment merupakan perkembangan dari masalah transportasi

dimana untuk mengirim barang dari suatu sumber ke suatu tujuan tidak dapat
dilakukan secara langsung melainkan melalui agen atau tempat transit terlebih
dahulu. Sama seperti masalah transportasi tujuan dari pemecahan masalah
transshipment ini adalah mendapatkan biaya pendistribusian barang seminimum
mungkin. Penelitian ini membahas tentang menyelesaikan masalah transshipment
dengan kondisi tidak seimbang dimana jumlah penawaran tidak sama dengan
jumlah permintaan, Metode yang digunakan untuk menyelesaikan permasalahan
ini adalah metode Least Cost untuk pencarian solusi awal dan metode Stepping
Stone untuk penyelesaian optimalnya. Metode Least Cost - MODI juga digunakan
untuk membandingkan uji optimalitas mana yang lebih baik untuk digunakan
dalam menyelesaikan masalah transshipment ini. Hasil dari penelitian
memberikan kesimpulan bahwa metode Least Cost - Stepping Stone dan metode
Least Cost - MODI dapat menyelesaikan masalah transshipment tidak seimbang,
akan tetapi menurut uji perbandingan ternyata metode MODI lebih efisien dari
pada metode Stepping Stone untuk digunakan dalam uji optimalitas suatu masalah
transshipment. Kelebihan metode MODI adalah jumlah iterasi yang lebih sedikit
dan indeks perbaikan dapat dicari tanpa harus mencari loop dari tiap-tiap sel
kosong, hanya membutuhkan satu loop yang didapat setelah menentukan sel
dengan indeks perbaikan terbesar. Sedangkan kelemahan metode Stepping Stone
terletak pada pencarian nilai indeks perbaikan tiap-tiap sel kosong, yaitu harus
mencari loop terdekat untuk semua sel kosong pada setiap iterasi. Dalam
penelitian ini diketahui juga bahwa Metode Least Cost akan 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.

Kata Kunci: Masalah Transshipment Tidak Seimbang, Masalah Transportasi,

Metode Least Cost, Metode Stepping Stone, Metode Modified
Distribution Method (MODI).

iv

Universitas Sumatera Utara

 STUDY OF UNBALENCED TRANSSHIPMENT PROBLEM USING
LEAST COST - STEPPING STONE METHOD AND LEAST
COST MODI METHOD

ABSTRACT

Transshipment problem is the development of the transportation problem where to

send a commodity from a source to a destination cannot be done directly but
through an agent or a transit first. Same as the transportation problem, the purpose
of solving the transshipment problem is getting distribution costs to a minimum.
This study discusses resolve the issue of transshipment with the unbalanced
condition which amount of supply is not equal to the amount of demand, the
method that used to solve this problem is the Least Cost method to search the
initial solution and the Stepping Stone method for optimal completion. Least Cost
- MODI method was also used to compare the optimality test which one is better
for use in solving the problem of transshipment. Results from the study concludes
that the Least Cost - Stepping Stone method and Least Cost - MODI method can
solve the problem of transshipment is not balanced, but according to the turns
ratio test MODI method is more efficient than the method used in the Stepping
Stone to test the optimality of a transshipment problem. The surplus of MODI
method is the number of iterations are fewer and repair searchable index without
having to find a loop of each cell is empty, it only takes one loop obtained after
determining the cell with the largest improvement index. While the weakness of
Stepping Stone method is in the search index value improvement of each cell is
empty, Stepping Stone method should seek the nearest loop for all the empty cells
on iteration. In this research, known that Least Cost method will give different
transportation costs if the position of placement fees was changed. While the
Stepping Stone method will give the same and optimal transportation costs if
position of placement costs was changed.

Keywords: Unbalanced Transshipment Problem, Transportation Problem, Least

Cost Method, Stepping Stone Method, Modified Distribution Method
(MODI).

Universitas Sumatera Utara