Penyelesaian Masalah Transshipment dengan Metode Vogel’s Approximation (VAM) dan Metode Potensial
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.
v
Universitas Sumatera Utara
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
vi
Universitas Sumatera Utara
(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.
v
Universitas Sumatera Utara
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
vi
Universitas Sumatera Utara