iv
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.
v
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.