v
Penyelesaian Masalah Transshipment dengan Metode Vogel’s Approximation (VAM) dan Metode Potensial
ABSTRAK
Transportasi merupakan perpindahan barang dari satu atau beberapa sumber ke satu atau beberapa tujuan sesuai kebutuhan. Dalam kehidupan sehari-hari, terdapat masalah yang ditemukan dalam bidang transportasi, misalnya pengiriman barang ke tujuan yang pasokannya berlebih, sehingga perlu adanya pendistribusian ke tempat lain yang kekurangan barang. Masalah transportasi merupakan masalah pengiriman, dimana sebagian atau seluruh barang yang diangkut dari tempat asal ke tempat tujuan perlu dioptimalkan. Metode Vogel’s Approximation (VAM) memiliki hasil yang lebih optimal dari metode Northwest Corner dan Least Cost karena metode Vogel’s Approximation (VAM) melibatkan selisih terbesar dari dua biaya terkecil sedangkan metode Northwest Corner tidak mementingkan biaya yang ada pada sudut barat laut dan metode Least Cost mengisi setiap sel dengan biaya terkecil terlebih dahulu. Metode potensial adalah suatu teknik matematis yang digunakan untuk membuat suatu keputusan dari serangkaian keputusan yang berkaitan dengan pencarian biaya minimum dalam permasalahan transportasi. Dalam tulisan ini membahas bagaimana mengoptimalkan biaya transportasi menggunakan metode solusi
awal dengan metode Vogel’s Approximation (VAM) dan menghitung solusi optimal
dengan metode potensial.
Kata kunci: Masalah Transportasi, Metode Transportasi, Metode Vogel’s Approximation(VAM), Metode Potensial.
vi
Resolving Transshipment Problems with Vogel's Approximation Method (VAM) and Potential Method
ABSTRACT
Transportation is an activity of moving some goods from one or more sources to one or more destinations. In real life, we found some transportation problems, for example, if the supply of the goods is exceeded in one place, we need to distribute the goods to another place that lacks of goods. The transportation problem is about transshipment problem, where some or all of the goods brought from one sources to another destinations need to be optimized. The Vogel’s Approximation Method (VAM) give a more optimal result than the Nortwest Corner Method and Least Cost Method, because the Vogel’s Approximation Method using the biggest penalty between the two minimum cost when the Northwest Corner method doesn’t consider the costs that exist in the northwest corner and the Least Cost Method fill each cells with the minimum cost first. The potential method is mathematical technique used to make a decision from all the possible decision related to find the minimum cost in transportation problem. In this paper, we discussed how to optimize the transportation problem using initial feasible solution by the Vogel’s Approximation Method (VAM) and calculate the optimal solution by potential methods.
Keywords : Transshipment Problem, Transportation Problem, Vogel’s Approximation Method (VAM), potential method