Penerapan Metode Stepping Stone atau Metode Potensial dalam Menentukan Biaya Distribusi Minimum Beras Miskin (Raskin) pada Perum Bulog Sub Divre Medan

PENERAPAN METODE STEPPING STONE ATAU METODE
POTENSIAL DALAM MENENTUKAN BIAYA
DISTRIBUSI MINIMUM BERAS MISKIN
(RASKIN) PADA PERUM BULOG
SUB DIVRE MEDAN

ABSTRAK

Persoalan transportasi merupakan golongan tersendiri dalam persoalan program
linier yang dapat digunakan untuk menyelesaikan beberapa persoalan optimisasi.
Perum Bulog Sub Divre Medan merupakan perusahaan umum milik negara yang
bergerak dibidang logistik pangan, yang salah satu kegiatannya adalah
mendistribusikan beras miskin (Raskin). Dalam mendribusikan produk ke
berbagai daerah sebagai salah satu bagian dari operasional perusahaan, tentunya
membutuhkan biaya transportasi yang tidak sedikit jumlahnya.. Untuk itu
diperlukan perencanaan yang matang agar biaya distribusi yang dikeluarkan
seefisien mungkin dan tidak menjadi persoalan yang dapat menguras biaya besar.
Metode Transportasi adalah salah satu metode untuk menentukan biaya distribusi
minimum yang bertujuan dapat menghemat biaya operasi perusahaan . Metode
yang digunakan dalam penulisan skripsi ini adalah metode North West Corner
untuk solusi awal, metode Stepping Stone dan metode potensial untuk mencari

solusi optimal. Berdasarkan hasil perhitungan biaya transportasi pada tahun 2016
dengan menggunakan metode Stepping Stone dan metode potensial sebesar Rp
536.035.950,00 sedangkan menurut perusahaan sebesar Rp. 551.395.140,00.
Perusahaan dapat menghemat biaya distribusi sebesar Rp. 15.359.190,00.
Sehingga dalam masalah ini metode Potensial relatif lebih efisien dalam
menghitung biaya transportasi. Kelebihan metode potensial adalah jumlah iterasi
lebih sedikit dan indeks perbaikan tanpa harus mencari loop dari tiap-tiap sel
kosong. Sedangkan kelemahan metode Stepping Stone terletak pada pencarian
nilai indeks perbaikan tiap-tiap sel kosong, yaitu harus mencari loop terdekat
untuk semua sel kososng pada setiap iterasi.
Kata Kunci : Program Linier,Metode Stepping Stone, Metode Potensial, Metode
North West Corner, Optimal.

iv

Universitas Sumatera Utara

APLICATION OF STEPPING STONE METHOD OR POTENTIAL
METHOD IN DETERMINING MINIMUM DISTRIBUTION
COST BERAS MISKIN (RASKIN) IN PERUM

BULOG SUB DIVRE MEDAN

ABSTRACT

Transportation problem is a special case in linier programing problem which can
be used to solve same of optimitation problems. Perum Bulog Sub Divre Medan is
a state-owned enterprise in order to partake in food logistic which of one of the
activities is to distribute Raskin. To distribute the products to various regions,
certainly needs the distribution costs that is not a good planing to make it on the
transpormation costs incurred efficient as possible. Transportation method is one
of method to determine the minimum distribution cost which aim is to save the
operating costs. The method is used in this search is North West Corner method
for determining intial solution, and Stepping Stone with Potential methods for
finding the optimal solution. Based on the calculations of the transportation costs
are obtained Rp. 535.880.310,00 by Stepping Stone method and Potential method.
While Rp. 551.395. 140,00 according to the enterprise therefore, the enterprise
can save the distribution cost as much as Rp. 15.359.190,00 it can be conclude
that the Potential methodis more efficient to calculate the transportation costs. The
surplus of potensial Method is the number of iterations are fewer and repair
searchable indeks without having find a loop of each cell is empy, it only takes

one loop obtained after determining the cell with the largest improvement indeks.
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.

Keywords: Linear Programing, Stepping Stone Method, Potential Method, North
West Corner Method, Optimal.

v

Universitas Sumatera Utara