ISSN : 1978-6603

PENERAPAN METODE VOGEL APROXIMATION UNTUK EFISIENSI BIAYA

PENGIRIMAN BARANG PADA TIKI (TITIPAN KILAT)

*Kamil Erwansyah#1,Nurcahyo Budi Nugroho#2, Hendra Jaya#3

#1,2,3Program Studi Sistem Informasi, STMIK Triguna Dharma

E-Mail : #1

Abstrak

Perkembangan teknologi telah mengubah pola pikir manusia untuk melakukan

kegiatan yang menyangkut kebutuhan akan informasi dan jasa,melihat dari bebarapa
jasa pengiriman barang yang menawar biaya pengiriman yang berbeda – beda.PT.TIKI
menerapkan Perkembangan teknologi juga membawa perkembangan jasa pengiriman
barang PT.TIKI sehingga mempermudah pengiriman barang pada setiap tujuan
dengan menghemat biaya pengiriman semaksimal mungkin sehingga perusahhan PT.
TIKI mendapat untung.Manfaat dari penelitian ini dapat membantu perusahaan untuk
menetapkan biaya pengiriman yang akan dikeluarkan seefisien mungkin dengan
menggunakan Metode Vogel Aproximation.

Kata kunci : Metode Vogel Aproximation, Efisiensi, Biaya Pengiriman Barang.

Abstract

The development of technology has changed the mindset of people to conduct

activities related to the need for information and services, see from bebarapa freight
forwarding services bargain delivery different - different.PT.TIKI apply The development
of technology also brings the development of freight services PT.TIKI so it makes it
easier delivery of goods at each destination by saving the cost of delivery as much as
possible so that the company PT. TIKI gets profit. The benefits of this research can help
the company to set the shipping cost to be issued as efficiently as possible using the
Vogel Aproximation Method.

Keywords: Vogel Aproximation Method, Efficiency, Freight Cost.

 Kamil Erwansyah, Nurcahyo Budi Nugroho, Hendra Jaya,Penerapan Metode Vogel......
I. PENDAHULUAN
1. LatarBelakang
Kebutuhan pengiriman barang
telah menjadi kebutuhan utama setiap
individu. Semua individu membutuhkan
pengiriman barang yang cepat dan
aman untuk memastikan barang yang
dikirimkan sampai pada waktu dan
tempat yang tepat. Dalam kegiatan
pemasaran pengiriman barang
berhubungan dengan distribusi yaitu
menyampaikan barang atau jasa dari
produsen kepada konsumen guna
memenuhi kebutuhan manusia.
Transportasi merupakan salah
satu sarana yang dapat digunakan
untuk mengirim suatu produk ataupun
jasa baik di dalam kota maupun diluar
kota. Dalam mendistribusikan 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
transportasi yang dikeluarkan seefisien
mungkin dan tidak menjadi persoalan
yang dapat menguras biaya besar .
Keberadaan jasa pengiriman barang
sudah menjadi suatu kebutuhan
individu, perusahaan dan organisasi.
Riset operasi adalah aplikasi
metode ilmiah terhadap permasalahan
yang kompleks dalam mengarahkan
dan mengembalikan sistem yang luas
mengenai kehidupan manusia, mesin-
mesin, material dan uang dalam
industri bisnis, pemerintahan dan
pertahanan(Supranto,2013 : 6).
Biaya pengiriman barang juga
berhubungan dengan jarak kirim
barang dan jenis barang yang di kirim
hal ini akan mempengaruhi seberapa
besar jumlah biaya yang akan
dikeluarkan untuk pengiriman barang
Jurnal SAINTIKOM Vol. 16, No. 3,September 2017
tersebut dengan tempat yang berbeda-
beda dan jenis barang yang berbeda
pula.
Metode Vogel Aproximation di
harapkan mampu memperhitungkan
biaya pengiriman barang seefisien
mungkin, agar biaya yang di tetapkan
sebuah perusahaan jasa pengiriman
barang dapat bersaing dengan
perusahan jasa pengiriman lainnya.
II. KAJIAN PUSTAKA
2.1 Riset Operasi
Masalah riset operasi (operation
research) pertama kali muncul di inggris
selama perang dunia kedua. Mereka
menamakan pendekatan itu sebagai
Operation Research karena mereka
menggunakan ilmuwan (csientist)
untuk meneliti (reseac) masalah –
masalah oprasional selama perang.
Akibatnya muncul di siplin ilmu baru
dalam teknik industri seperti riset
pasar, keuangan dan lain-lain.
Riset operasi berhubungan dengan
prinsip optimalisasi, yaitu bagaimana
cara menggunakan sumber daya
(waktu, tenaga, biaya, dan lain-lain)
untuk mengoptimalkan hasil.
Mengoptimalkan hasil dapat berarti
memenimumkan suatu yang merugikan
atau di keluarkan atau
memaksimumkan sesuatu yang
menguntungkan / di dapatkan (Siang
2011 : 2).
2.2 Model Transportasi
Model transportasi merupakan
suatu metode yang di gunakan untuk
mengatur distribusi dari sumber-
sumber yang menyediakan produk
yang sama ke tempat-tempat yang
membutuhkan secara optimal dengan
biaya yang termurah. Alokasi produk ini
harus di atur sedemikian rupa karena
323
Kamil Erwansyah, Nurcahyo Budi Nugroho, Hendra Jaya,Penerapan Metode Vogel......

terdapat perbedaan biaya alokasi dari
suatu sumber atau beberapa sember ke
tempat tujuan yang berbeda.
Riset operasi mencari keputusan atau
hasil terbaik suatu masalah yang
memenuhi beberapa kondisi yang di
tentukan. Dalam prosesnya, riset
operasi berhubungan dengan model.
Model adalah interaksi atau hubungan
antara variabel -variabel
mempengaruhi sistemnya. Model-
model dalam riset operasi adalah tekni-
teknik optimalisasi, yaitu suatu teknik
penyelesain terhadap permasalahan
matematis yang akan menghasilkan
sebuah jawaban optimal.
Model transportasi memiliki
berbagai macam metode dalam
memecahkan persoalan manajemen
yang bertujuan untuk meninumkan
biaya trasnportasi :
1. Metode Barat Laut
2. Metode Biaya terendah (Least
Cost)
3. Metode Vogel Approximation
(VAM)
Untuk menggunakan model
transportasi, kita harus mengetahui
hal-hal berikut:
cost method), sudut barat laut
(north west cornr), atau Vogel
Aproximation.
Tabel 2.1 Matriks Model Transportasi
yang Keterangan :
Ai = Daerah asal sejumlah i
Si = Supply, Ketersediaan barang yang
diangkut di i daerah asal
Tj = Tempat tujuan sejumlah j
dj = Permintaan (demand) barang di
sejumlah j tujuan
xij = Jumlah barang yang akan diangkut
dari Ai ke Tj
cij = Besarnya transport dari satu unit
barang dari Ai ke Tj
Biaya Transport = cij . xi
Jumlah permintaan = Jumlah
Persediaan
Masalah transportasi juga dapat
dinyatakan dalam program bilangan
bulat
sebagai berikut :
Meminumkan :
𝑚 𝑛

1. Titik asal dan kapasitas atau ∑ ∑ 𝑐𝑖𝑗 𝑋𝑖𝑗

persoalan pada setiap periode. 𝑖=1 𝑗=1
2. Titik tujuan dan permintaan pada Fungsi Pembatas :
𝑛
setiap periode.
3. Biaya pengiriman satu unit dari ∑ 𝑋𝑖𝑗 = 𝑎𝑖 ,=1,2,3,….,𝑚
setiap titik asal ke titik tujuan. 𝑗=1
𝑚
Dengan adanya metode
∑ 𝑋𝑖𝑗 = 𝑏𝑖,=1,2 ,3,…𝑛
trasportasi, perusahaan jasa
𝑖=1
pengiriman barang akan lebih efektif 𝑥𝑖𝑗 > 0 untuk seluruh i dan j
dan efisien dalam kegiatan
Dengan pendekatan bilangan
pendistribusian pengiriman barang.
bulat maka akan terdapat m.n buah
Tahapan penyelesaian dengan
variabel (belum termasuk variabel
algoritma trasportasi adalah:
tambahan untuk simpleks). Ini
1. Penyususnan matriks transportasi
berakibat penyelesaianiterasinya akan
2. Penyusunan tabel awal dengan
terlalu lama. Untuk itu matriks metode
metode biaya terendah (least
transportasi lebih tepat, lebih mudah

Jurnal SAINTIKOM Vol. 16, No. 3,September 2017

324
Kamil Erwansyah, Nurcahyo Budi Nugroho, Hendra Jaya,Penerapan Metode Vogel......
dan efisien untuk mengatasi
permasalahan transportasi.
2.3 Metode Vogel Approximation
Metode Vogel Aproximation
perhitunga tabel fesibel awal dengan
metode ini lebih rumit di banding dua
metode terdahulu yaitu metode Biaya
Terendah dan metode Barat Laut. Akan
tetapi biasanya lebih mendekati
penyelesaian optimalnya.
Algoritma Vogel Aproximation
untuk menentukan penyelesaian fisibel
awal masalah transpotasi adalah
sebagai barikut :
1. Pada tiap baris dan kolom ,
hitunglah selisih 2 sel dengan
biaya yang terkecil.
2. Tentukan baris / kolom hasil
langkah 1 yang selisih terbesar.
Jika terdapat lebih dari 1, pilih
sembarang.
III. HASIL DAN PEMBAHASAN
3. Pada baris / kolom yang terpilih,
isikan barang semaksimum
mungkin pada sel dengan biaya
terkeci. Hapuslah baris/kolom
yang di habiskan karena pengisian
tersebut pada perhitungan
berikutnya. Jika baris dan kolom
terhapus bersamaan, tamlahkan
sebuah variabel dummy.
4. Ulagi langkah 1-3 hingga semua
permintaan / persedian habis.
2.4 Pengecekan Optimalisasi
Setelah tabel awal transportasi
dibuat (dengan menggunakan salah
satu metode dari ke tiga metode
transportasi), langkah berikutnya
adalah mengecek tabel tersebut sudah
optimal. Akan tetapi jika belum optimal
maka dilakukan perbaikan tabel untuk
meningkatkan optimalisasi.
Jurnal SAINTIKOM Vol. 16, No. 3,September 2017
Algoritma pengecekan optimalisasi
tabel ( sering disebut metode u-v )
adalah sebagai berikut :
1. Pada penyelesaian fisibel awal,
tambahkan kolom ui (i = 1, 2 ,…,
m) dan baris v𝑗 (j = 1,2,….,n).
2. Isi salah satu baris ui atau kolom
v𝑗 dengan 0 ( biasanya
baris/kolom yang dipilih adalah
baris/kolom yang memuat
variabel basis paling banyak).
3. Isi baris ui dan kolom v𝑗 lainnya
dengan aturan : untuk setiap sel
basis berlaku persamaan ui + v𝑗 =
cij .
4. Isi sel-selnya (bukan basis)
dengan kuantitas cij - ui - v𝑗 . Jika
ada sel dengan nilai cij - ui - v𝑗 < 0
maka berarti tabel tersebut
belum optimal.
3.1 Analisa Permasalahan
Biaya transportasi merupakan
suatu permasalahan penting bagi
perusahaan jasa pengiriman barang,
yang mana lebih mengarah kepada
seberapa besar keuntungan yang di
peroleh perusahaan jasa pengiriman
barang, maka semakin sedikit biaya
transportasi yang dikeluarkan maka
akan semakin besar keuntungan yang
akan didapat perusahaan, dalam kasus
ini akan membahas ‘efisiensi biaya
pengiriman barang pada tiki dengan
metode Vogel Aproximation’. Efisiensi
biaya pengiriman barang berarti bagai
mana cara kita meminimalkan biaya
transportasi yang akan dikeluarkan oleh
perusahaan jasa pengiriman barang.
Riset operasi mencari hasil
keputusan terbaik dari suatu masalah
yang telah memenuhi beberapa kondisi
yang telah ditentukan. Model dalam
riset operasi merupakan teknik - teknik
325
Kamil Erwansyah, Nurcahyo Budi Nugroho, Hendra Jaya,Penerapan Metode Vogel......

optimalisasi suatu teknik penyelesaian telah dihabiskan, maka pindah

masalah matematis yang akan secara analog ke kotak
mengahasilkan jawaban optimal. barikutnya.
Motode Vogel Aproximation 6. Lanjut dengan cara yang sama
merupakan teknik optimalisasi sehingga semua barang yang
terhadap permasalahan dengan akan dikirim telah habis dan
menghasilkan sebuah jawaban optimal, kapasitas telah terpenuhi.
dari beberapa model trasportasi 7. Selanjutnya dengan menghitung
metode Vogel Aproximation biaya trasnportasi. Hasil
merupakan metode yang paling rumit perhitungan merupakan hasil
tetapi dengan metode ini biasanya yang di dapat dengan metode
lebih mendakati penyelesaiian optimal, Vogel Aproximation.
karena hasil perhitungan dengan Perusahaan jasa pengiriman
metode ini memdekati jawaban yang barang PT.TIKI mempunyai
paling optimal maka perhitungan cabang/agen di seluruh kota besar di
efisiensi biaya pengiriman barang indonesia, sebagai sampel perhitungan
meggunakan metode Vogel untuk efisiensi biaya pengiriman ,
Aproximation. digunakan data pengiriman barang dari
Medan keempat kota besar di pulau
3.2 Algoritma Sistem Sumatera yaitu Pekanbaru, Padang,
Adapun algoritma yang di Palembang. Dengan menggunakan jasa
terapkan dalam perancangan dan angkutan darat Mobil Box Granmax,
pembuatan sistem ini dengan Mobil Box Engkel dan Mobil Box
menggunakan metode Vogel Doubel dapat dilihat pada tabel berikut
Aproximation adalah sebagai berikut : :
1. Membuat tabel fisibel awal Tabel 3.1 Jenis Kendaraan
dengan metode Vogel
Aproximation.
2. Mulai dari kiri atas dengan
memperhatikan jumlah kapasitas
yang dapat di angkut, dan jumlah 1. Dari gudang akan di keluarkan
barang yang akan dikirim. barang 1000 kg barang dengan
3. Perhatikan setiap kolom dan baris menggunakan Mobil Box
kemudian pilih 2 sel dengan biaya Grandmax dangan rincian pada
pengirman terkecil. tabel 3.2
4. Setelah didapat nilai tertinggi dari 2. Dari gudang akan di keluarkan
perhitungan 2 sel terkecil kita kan barang 2000 kg barang dengan
alokasikan sebayak mungkin ke menggunakan Mobil Box Engkel
kota yang biaya terkecil. dangan rincian pada tabel 3.3
Kemudian baris atau kolom yang 3. Dari gudang akan di keluarkan
sudah di isi tidak dapat disi lagi. barang 4000 kg barang dengan
5. Alokasikan sebayak mugkin ke menggunakan Mobil Box Double
kotak yang didekatnya pada baris dangan rincian pada tabel 3.4
dan kolom yang tidak di isi.
Apabila baris dan kolom dan baris

Jurnal SAINTIKOM Vol. 16, No. 3,September 2017

326
Kamil Erwansyah, Nurcahyo Budi Nugroho, Hendra Jaya,Penerapan Metode Vogel......
Tabel 3.2 Pengiriman Barang dari
Medan Dengan Mobil Box Grandmax
Tabel 3.3 Pengiriman Barang dari
Medan Dengan Mobil Box Engkel
Tabel 3.4 Pengiriman Barang dari
Medan Dengan Mobil Box Double
Jumlah total biaya pengiriman
barang dari Medan ke Pekanbaru,
Padang, Palembang, dengan
menggunakan tiga jenis kendaraan
yaitu Mobil Box Grandmax, Mobil Box
Engkel, Mobil Box Double.
3.3 Metode Vogel Approximation
Metode Vogel Aproximation
menghitung nilai tabel fesibel awal
dengan metode ini terlebih dahulu
membuat tabel Vogel Aproximation
perhitungannya dapat dilihat sebagai
berikut :
Langkah 1
Jurnal SAINTIKOM Vol. 16, No. 3,September 2017
Pertama membentuk tabel fisibel awal
dari data pengiriman barang yang
sudah ditentukan, selanjutnya
merancang tabel Vogel Aproximation
kemudian menghitung nilai 2 sel
terkecil pada setiap baris dan kolom,
menghitung 2 sel terkecil dilakukan
sampai semua baris dan kolom
dihitung sampai semua barang yang
akan dikirim habis di alokasikan pada
kolom yang telah ditentukan.
Tabel 3.5 Tabel Vogel Aproximation
Langkah 2
Mulai dari sudut atas dengan
memperhatikan nilai baris dan nilai
kolom dengan menghitung 2 sel yang
biayanya terkecil adalah C11 = 6 dan
C12 = 8 , selisihnya adalah = 8 – 6 = 2.
Pada baris ke 2 ,dua sel dengan biaya
terkecil adalah C21 = 8 dan C22 = 11,
Selisihnya adalah = 11 – 8 = 2, Demikian
selanjutnya dihitung 2 sel dengan biaya
terkecil pada tiap baris dan kolom.
Tabel 3.6 Tabel Perhitungan 2 sel
Terkecil
Tabel 3.7 Tabel Vogel Aproximation
327
Kamil Erwansyah, Nurcahyo Budi Nugroho, Hendra Jaya,Penerapan Metode Vogel......

dan kolomberikutnya sampai semua

barang yang tlah dikirim telah di
alokasikan.
Tabel 3.10 Tabel Perhitungan 2 sel
Terkecil Berikutnya

Langkah 3
Selanjutnya mulai dari sudut atas
dengan memperhatikan nilai baris dan
Tabel 3.11 Tabel Vogel Aproximation
nilai kolom dengan menghitung 2 sel
yang biayanya terkecil adalah C12 = 8
dan C13 = 9 , selisihnya adalah = 9 – 8 =
1. Pada baris ke 2 ,dua sel dengan biaya
terkecil adalah C22 = 11 dan C23 = 10.
Selisihnya adalah = 11 – 10 = 1. Pada
baris ke 3 ,dua sel dengan biaya terkecil
adalah C32 = 9 dan C33 = 12. Selisihnya
adalah = 12 – 9= 3.
Tabel 3.8 Tabel Perhitungan 2 sel
Langkah 5
Terkecil Berikutnya
Karena sekarang sisanya tingal sel pada
satu baris maka isikan mulai dari yang
biayanya terkecil yaitu C_23 = 100 dan
C_22 =500.
Tabel 3.12 Tabel Vogel Aproximation
Tabel 3.9 Tabel Vogel Aproximation

Selanjutnya dengan menghitung biaya

Langkah 4 pengiriman barang dengan tiga jenis
Mulai dari sudut atas dengan Mobil Box pada tabel Vogel
memperhatikan nilai baris dan nilai Aproximatio.
kolom dengan menghitung 2 sel yang
biayanya terkecil tetapi tidak
menghitung nilai yang sudah diisi.
Demikian selanjutnya dihitung 2 sel
dengan biaya terkecil pada tiap baris

Jurnal SAINTIKOM Vol. 16, No. 3,September 2017

328
Kamil Erwansyah, Nurcahyo Budi Nugroho, Hendra Jaya,Penerapan Metode Vogel......

Gambar 4.4 Timpilan Form Tabel Vogel

Aproximation
IV. KESIMPULAN
Kesimpulan dari penelitian yang
berjudul Penerapan metode Vogel
Aproximation untuk efisiensi biaya
pengiriman barang pada TIKI (Titipan
Kilat). Sistem yang dibangun telah
3.4 Hasil mampu mengimpementasikan metode
Vogel Aproximation, sehingga dapat
diambil beberapa kesimpulan.
1. Untuk menerapkan metode
Vogel Aproximation didalam
menentukan seberapa besar
biaya pengiriman yang paling
Gambar 4.1 Tampilan Form Login efisien.
2. Membuat apliksasi dengan
menggunakan bahasa
pemograman desktop yaitu
bahasa pemrograman Visual
Basic Net 2008.
3. Dengan menerapkan sistem yang
telah dibagun PT.TIKI bisa
Gambar 4.2 Timpilan Form Menu terbantu untuk mempermudah
Utama dan mmempercepat menentukan
efisiensi biaya pengiriman barang.

DAFTAR PUSTAKA
Luh Joni Erawati. 2008. “Pencarian Rute
Terpendek Tempat Wisata di
Bali dengan Menggunakan
Algoritma Dijkstra”.
Gambar 4.3 Timpilan Form Data Muliyono Joko, Dkk 2010.
Pengiriman Barang “Perencanaan Rute Transportasi
Terpendek Menggunakan
Metode Optimasi”.

Jurnal SAINTIKOM Vol. 16, No. 3,September 2017

329