JURNAL

TEKNIK
Vol. III, No. 1, Februari 2017 KOMPUTER
AMIK BSI

VOGELL’S APROXIMATION METHOD DALAM

OPTIMALISASI BIAYA TRANSPORTASI
PENGIRIMAN KORAN PADA PT. ARAH
MEDIALOG PEMBANGUNAN
Nico Hermanto1, Eni Heni Hermaliani2, Entin Sutinah3

Abstract—The accuracy of delivered newspaper to customers I. PENDAHULUAN

affects the quality of service. Besides, the cost of shipping is not
stable result of defeat in competitive because it can not offer the
Saat ini media elektronik sudah berkembang secara pesat,
lowest prices of the products to the customers and also affect the
company's revenue. Required modeling is right for newspaper sehingga masyarakat untuk mendapatkan berbagai informasi
delivery problems in PT. Arah Medialog Pembangunan is to tidaklah sulit, karena dapat dengan mudah diakses melalui
transport models and techniques completion of transport, so that internet. akan tetapi masih ada sebagian masyarakat yang
costs transport can be optimized delivery of newspapers. Solving belum terbiasa mendapatkan informasi melaui media
method is the method of Vogel's Approximation Method (VAM). elektronik karena sebab tertentu, misal sebagian masyarakat
The results show that the total cost of newspaper delivery to West belum mengerti cara mengakses media elektronik tersebut
Java optimal for Rp.1.603.270, smaller than a newspaper delivery melalui media internet. maka dari itu media non elektronik
started transportation costs incurred by the company using its own (koran) masih dibutuhkan oleh sebagain masyarakat.
way. Mechanical completion of transportation using Vogel's
Transportasi merupakan suatu proses alat penyaluran suatu
Approximation Method (VAM) is applied to the application POM-
QM For Windows 3. barang ke beberapa tempat. Tingginya tingkat kebutuhan
transportasi mengakibatkan kurangnya efisiensi kinerja dalam
Keyword—Newspaper delivery, optimization, transportation fees,
tujuan melayani masyarakat atau pelanggan. Sehingga
Vogel's Approximation Method (VAM).
diperlukan suatu metode transportasi yang dapat
menyelesaikan serta mengoptimalkan kinerja transportasi
Intisari—Ketepatan pengiriman koran ke pelanggan sangat
dengan tujuan melakukan penghematan biaya serta jarak.
berpengaruh terhadap kualitas pelayanan. Disamping itu biaya
pengiriman yang tidak stabil berakibat kekalahan dalam Pengiriman koran pada PT. Arah Medialog Pembangunan
bersaing karena tidak dapat menawarkan harga produk yang masih sering mendapatkan masalah yaitu sering kali
termurah kepada pelanggan dan juga berpengaruh pada terjadinya keterlambatan distribusi koran ke pelanggan yang
pendapatan perusahaan. Diperlukan pemodelan yang tepat dapat berakibat turunnya kualitas pelayanan serta masalah lain
untuk masalah pengiriman koran di PT. Arah Medialog yaitu biaya pengiriman yang tidak stabil berakibat kekalahan
Pembangunan (AMP) yaitu dengan model transportasi dan dalam bersaing karena tidak dapat menawarkan harga produk
teknik-teknik penyelesaian transportasi, sehingga biaya yang termurah kepada pelanggan dan juga berpengaruh pada
transportasi pengiriman koran dapat optimal. Metode pendapatan perusahaan.
pemecahan yang digunakan adalah metode Vogel’s
Oleh karena itu, dalam penelitian ini akan membahas
Approximation Method (VAM). Diperoleh hasil yaitu total biaya
pengiriman koran ke Jawa Barat yang optimal sebesar mengenai menerapan metode transportasi pada pengiriman
Rp.1.603.270, lebih kecil dari biaya transportasi pengirimana koran dengan metode Vogel’s Approximation Method (VAM)
koran yang dikeluarkan perusahaan dengan menggunakan cara yang bertujuan mengoptimalisasi biaya pengiriman koran.
tersendiri. Teknik penyelesaian trasportasi menggunakan
metode Vogel’s Approximation Method (VAM) diterapkan ke II. KAJIAN LITERATUR
dalam aplikasi POM-QM For Windows 3. A. Transportasi
“Transportasi adalah kegiatan pemindahan barang dan
Kata Kunci—Pengiriman Koran, Optimalisasi, Biaya Transportasi, manusia dari tempat asal ke tempat tujuan”[1]. Transportasi
Vogel’s Approximation Method (VAM).
menghasilkan produk yang disebut jasa transportasi.
Keperluan akan jasa transportasi mengikuti perkembangan
1
Program Studi Sistem Informasi, Sekolah Tinggi Manajemen berbagai kegiatan yang terjadi di semua sektor ekonomi dan
Informatika dan Komputer Nusa Mandiri Jakarta, Jl. Damai No. kehidupan masyarakat.
8 Warung Jati Barat (Margasatwa) Jakarta Selatan- Prop. D.K.I.
Jakarta-Indonesia 12540 Telp.021-78839502; e-mail: B. Model Transfortasi
[email protected] “Model transportasi memecahkan masalah pendistribusian
2
Program Studi Komputerisasi Akuntansi AMIK BSI Bogor , barang dari sumber ke tujuan dengan biaya total distribusi
Jln. Merdeka No. 168 Bogor Telp. (0251) 8353009/8353618 minimum”[2]. Persoalan yang ingin dipecahkan oleh model
Fax. (0251)8352972; e-mail:[email protected] transportasi adalah penentuan distribusi barang yang akan
3
Program Studi Manajemen Informatika AMIK BSI Jakarta, Jl
meminimumkan biaya total distribusi.
RS. Fatmawati No 24, Pondok Labu Jakarta Selatan, Prov. DKI
Jakarta – Indonesia 12450 (Tlp: 021-7500282/ 7500680; Fax:
021-7513790; e-mail : [email protected].

30
ISSN. 2442-2436 // Penerapan Vogell’s Aproximation...
JURNAL
TEKNIK
KOMPUTER
AMIK BSI Vol. III, No. 1, Februari 2017

C. “Permodelan transportasi adalah suatu prosedur berulang g) Tasikmalaya = 500 eksemplar

untuk memecahkan permasalahan, meminimasi biaya b. Biaya Transportasi Pengiriman
pengiriman produk dari beberapa sumber ke beberapa 1) Berkah Jaya
tujuan”[3]. a) Jakarta – Karawang = Rp. 75.000,-
b) Jakarta – Bandung = Rp. 190.000,-
c) Jakarta – Sumedang = Rp. 210.000,-
d) Jakarta – Majalengka = Rp. 280.000,-
D. Vogel’s Approximation Method e) Jakarta – Kuningan = Rp. 300.000,-
Vogel’s Approximation Method atau VAM merupakan f) Jakarta – Indramayu = Rp. 430.000,-
suatu metode yang digunakan untuk memperoleh solusi 2) Medal Sekarwangi
optimal dalam pemecahan masalah transportasi [4]. a) Jakarta – Karawang = Rp. 60.000,-
b) Jakarta – Bandung = Rp. 180.000,-
E. Aplikasi POM-QM For Windows 3 c) Jakarta – Sumedang = Rp. 240.000,-
Aplikasi ini merupakan tools yang dapat digunakan untuk d) Jakarta – Kuningan = Rp. 300.000,-
mencari solusi dari bentuk permodelan dengan menggunakan e) Jakarta – Majalengka = Rp. 320.000,-
metode kuantitatif. f) Jakarta – Indramayu = Rp. 400.000,-
3) Luragung Jaya
III. METODE PENELITIAN a) Jakarta – Karawang = Rp. 70.000,-
Metode penelitian merupakan cara ilmiah untuk b) Jakarta – Bandung = Rp. 200.000,-
mendapatkan data dengan tujuan dan kegunaan [5]. c) Jakarta – Sumedang = Rp. 220.000,-
Metode yang dilakukan dalam penelitian ini dengan d) Jakarta – Majalengka = Rp. 270.000,-
menerapakan Vogell’s Aproximation Method, sedangan untuk e) Jakarta – Kuningan = Rp. 290.000,-
pengumpulan datanya menggunakan beberapa metode yaitu: f) Jakarta – Indramayu = Rp. 420.000,-
a. Observasi 4) Budiman
Metode ini dilakukan dengan cara pengamatan dan a) Jakarta – Karawang = Rp. 80.000,-
penelitian secara langsung yakni dengan mengamati sistem b) Jakarta – Bandung = Rp. 180.000,-
pengiriman koran yang diterapkan pada PT. Arah c) Jakarta – Tasikmalaya = Rp. 230.000,-
Medialog Pembangunan guna memudahkan dalam
mendapatkan informasi yang dibutuhkan. Tabel 1
b. Wawancara Biaya Transportasi Pengiriman Koran Dialog
Pada Metode ini melakukan wawancara dengan Bapak
Dodi Irawan pada Bagian Sirkulasi di PT. Arah Medialog
Pembangunan guna mengumpulkan bahan-bahan laporan
yang berkaitan dengan sistem pengiriman koran.
c. Studi Pustaka
Metode ini dilakukan dengan cara mengambil beberapa
referensi dari buku-buku dan jurnal-jurnal yang berkaitan
dengan materi Penelitian.

IV. HASIL DAN PEMBAHASAN

Sumber : Hasil Penelitian (2016)
a. Supply Dan Demand Produk
Berikut ini adalah rincian kapasitas supply masing-masing a. Bentuk Analisis
bus dan jumlah demand daerah tujuan : Bentuk Analisis yang digunakan dalam penelitian ini dalah
1) Kapasitas supply dari masing-masing bus yaitu : dengan menerapkan metode Vogel’s Approximation Method
a) Berkah Jaya = 1.500 eksemplar (VAM) dalam mencari biaya pengiriman koran yang optimal.
b) Medal Sekarwangi = 1.500 eksemplar Dalam mendistribuskan koran ke daerah tujuan, Bagian
c) Luragung Jaya = 1.500 eksemplar Sirkulasi PT. Arah Medialog Pembangunan menggunakan
d) Budiman = 1.500 eksemplar cara tersendiri. Adapun biaya pengiriman transportasi koran
2) Jumlah demand daerah tujuan yaitu : ke Jawa Barat yang digunakan oleh perusahaan sebesar
a) Karawang = 300 eksemplar Rp.1.700.000,- untuk satu edisi atau per minggu.
b) Bandung = 1.150 eksemplar b. Analisis Menggunakan Metode Vogel’s Approximation
c) Sumedang = 650 eksemplar Method (VAM)
d) Kuningan = 700 eksemplar 1) Menyusun kebutuhan, kapasitas masing-masing sumber
e) Majalengka = 850 eksemplar dan biaya pengangkutan ke dalam matriks seperti tabel
f) Indramayu = 1.250 eksemplar berikut :

31
ISSN. 2442-2436 // Penerapan Vogell’s Aproximation...
 JURNAL
TEKNIK
KOMPUTER
AMIK BSI
Vol. III, No. 1, Februari 2017

Tabel 2 Baris Luragung Jaya

Matriks Transportasi Biaya Pengiriman Koran = 173.9 – 0 = 173.9
Baris Budiman
= 147.8 – 0 = 147.8
Kolom Karawang
= 233.3 – 200 = 33.3
Kolom Bandung
= 156.5 – 147.8 = 8.7
Kolom Sumedang
= 338.4 – 323 = 15.4
Kolom Majalengka
= 352.9 – 317.6 = 35.3
Kolom Kuningan
Sumber : Hasil Penelitian (2016) = 414.2 – 371.4 = 42.8
Kolom Indramayu
Karena ada beberapa bus yang memiliki keterbatasan tujuan = 336 – 320 = 16
atau rute, maka X17 = X27 = X37 = X43 = X44 = X45 = X46 = M Kolom Tasikmalaya
(M adalah suatu bilangan positif sangat besar). =M – 460 = M-460
Dengan memerhatikan keadaan matriks di atas, makan dapat Kolom Dummy
diketahui bahwa kapasitas bus (Supply) sebanyak 6000 =0 –0 = 0
eksemplar lebih besar dibandingkan dengan jumlah 3) Memilih 1 nilai perbedaan-perbedaan yang terbesar
permintaan (Demand) sebanyak 5400 eksemplar. Hal ini diantara semua nilai perbedaan pada kolom dan baris.
disebut dengan model transportasi tidak seimbang. Agar Kolom Tasikmalaya memiliki nilai perbedaan terbesar
model menjadi seimbang, perlu ditambahkan dengan kolom yaitu M-460.
dummy yang ditugaskan untuk meminta tambahan selisih 4) Isikan pada salah satu segi empat yang termasuk dalam
antara kapasitas dan permintaan yaitu sebesar 600 eksemplar. kolom atau baris terpilih, yaitu pada segi empat yang
Kapasitas tambahan sebanyak 600 eksemplar tersebut tidak biayanya terendah diantara segi empat lain pada kolom
akan dikirim, melainkan akan dialokasikan ke sebuah sel atau baris tersebut. Isiannya sebanyak mungkin yang bisa
dalam kolom dummy. Biaya transportasi sel-sel dalam kolom dilakukan.
dummy ini bernilai nol (0), karena jumlah yang dialokasikan
ke dalam sel-sel tersebut bukan jumlah yang benar-benar Tabel 4
dipindahkan tetapi jumlah yang kapasitas tidak terpenuhi. Matriks Transportasi Iterasi 1
Penambahan sebuah baris atau kolom dummy ini tidak akan
mempengaruhi metode untuk menentukan solusi optimal.

Tabel 3
Penambahan Kolom Dummy Pada Matriks

Sumber : Hasil Penelitian (2016)

5) Hilangkan baris yang telah diisi sepenuhnya sehingga

tidak mungkin untuk diisi lagi. Kemudian perhatikan
Sumber : Hasil Penelitian (2016) kolom dan baris yang belum terisi atau teralokasi.

2) Mencari perbedaan dari dua biaya terkecil, yaitu biaya

terkecil dan terkecil kedua untuk tiap baris dan kolom pada
matriks.
Baris Berkah Jaya
= 165.2 – 0 = 165.2
Baris Medal Sekarwangi Tabel 5
= 156.5 – 0 = 156.5 Matriks Transportasi Hasil Iterasi 1

32

ISSN. 2442-2436 // Penerapan Vogell’s Aproximation...

JURNAL
TEKNIK
KOMPUTER
AMIK BSI Vol. III, No. 1, Februari 2017

Sumber : Hasil Penelitian (2016)

Sumber : Hasil Penelitian (2016)
6) Tentukan kembali perbedaan (selisih) biaya pada langkah
ke 2 untuk kolom dan baris yang belum terisi. Ulangi 9) Iterasi 4
langkah 3 sampai 5, sampai semua baris dan kolom Pada iterasi 4 nilai perbedaan terbesar terdapat di baris
sepenuhnya teralokasi. Berkah Jaya, maka segi empat yang biayanya terendah
7) Iterasi 2 adalah X12, jadi akan diisikan sebanyak mungkin sebesar
Pada iterasi 2 nilai perbedaan terbesar terdapat di baris 150, sehingga kolom Bandung terisi penuh dan
Luragung Jaya, maka segi empat yang biayanya terendah dihilangkan.
adalah X38, jadi akan diisikan sebanyak mungkin sebesar
600, sehingga kolom dummy terisi penuh dan dihilangkan.
Tabel 8
Tabel 6 Matriks Transportasi Iterasi 4
Matriks Transportasi Iterasi 2

Sumber : Hasil Penelitian (2016)

Sumber : Hasil Penelitian (2016)
10) Iterasi 5
8) Iterasi 3 Pada iterasi 5 nilai perbedaan terbesar terdapat di baris
Pada iterasi 3 nilai perbedaan terbesar terdapat di baris Medal Sekarwangi, maka segi empat yang biayanya
Budiman, maka segi empat yang biayanya terendah adalah terendah adalah X21, jadi akan diisikan sebanyak mungkin
X42, jadi akan diisikan sebanyak mungkin sebesar 1000, sebesar 300, sehingga kolom Karawang terisi penuh dan
sehingga baris Budiman terisi penuh dan dihilangkan. dihilangkan.

Tabel 7 Tabel 9
Matriks Transportasi Iterasi 3 Matriks Transportasi Iterasi 5

33
ISSN. 2442-2436 // Penerapan Vogell’s Aproximation...
 JURNAL
TEKNIK
KOMPUTER
AMIK BSI
Vol. III, No. 1, Februari 2017

Sumber : Hasil Penelitian (2016)

Sumber : Hasil Penelitian (2016)
11) Iterasi 6
Pada iterasi 6 nilai perbedaan terbesar terdapat di kolom 13) Iterasi 8
Kuningan, maka segi empat yang biayanya terendah Pada iterasi 8 nilai perbedaan terbesar terdapat di baris
adalah X15, jadi akan diisikan sebanyak mungkin sebesar Medal Sekarwangi, maka segi empat yang biayanya
700, sehingga kolom Kuningan terisi penuh dan terendah adalah X26, jadi akan diisikan sebanyak mungkin
dihilangkan. sebesar 1200, sehingga baris Medal Sekarwangi terisi
penuh dan dihilangkan.
Tabel 10 Tabel 12
Matriks Transportasi Iterasi 6 Matriks Transportasi Iterasi 8

Sumber : Hasil Penelitian (2016)

12) Iterasi 7
Pada iterasi 7 nilai perbedaan terbesar terdapat di kolom
Majalengka, maka segi empat yang biayanya terendah Sumber : Hasil Penelitian (2016)
adalah X34, jadi akan diisikan sebanyak mungkin sebesar
850, sehingga kolom Majalengka terisi penuh dan 14) Iterasi 9
dihilangkan. Pada iterasi 9 nilai perbedaan terbesar terdapat di baris
Berkah Jaya, maka segi empat yang biayanya terendah
adalah X13, jadi akan diisikan sebanyak mungkin sebesar
650, sehingga baris Berkah Jaya dan kolom Sumedang
terisi penuh dan dihilangkan. Dikarenakan tersisa satu segi
empat yaitu X36, maka tidak perlu diiterasikan lagi
sehingga X36 diisikan sebesar 50.

Tabel 11 Tabel 13
Matriks Transportasi Iterasi 7 Matriks Transportasi Iterasi 9

34

ISSN. 2442-2436 // Penerapan Vogell’s Aproximation...

JURNAL
TEKNIK
KOMPUTER
AMIK BSI Vol. III, No. 1, Februari 2017

Penerapan Aplikasi POM-QM For Windows 3

1. Matrik Transportasi Pengiriman Koran

Sumber : Hasil Penelitian (2016)

Jadi matriks alokasi dengan metode Vogel’s Approximation Sumber : Hasil Penelitian (2016)
Method seperti tabel berikut :
Gambar. 1
Matrik Transportasi Pengiriman Koran
Tabel 14
Hasil Pengalokasian Dengan Metode VAM 2. Hasil Pengalokasian Dengan Metode VAM

Sumber : Hasil Penelitian (2016)

Setelah terisi semua, maka kalikan setiap kolom yang

memiliki kapasitas serta jumlahkan seluruh kolom-kolom Sumber : Hasil Penelitian (2016)
tersebut sehingga didapat biaya transportasi yang harus
dibayar. Gambar. 2
Biaya Transportasi Hasil Pengalokasian Dengan Metode VAM
= 150 (165.2) + 650 (323) + 700 (371.4) +
300 (200) + 1200 (320) + 850 (317.6) + 50
(336) + 600 (0) + 1000 (147.8) + 500
(460)
= 24.780 + 209.950 + 259.980 + 60.000 +
384.000 + 269.960 + 16.800 + 0 + 147.800 + 230.000
= 1.603.270
Jadi, total biaya transportasi untuk mendistribusikan koran ke
daerah tujuan yang optimal sebesar Rp. 1.603.270,-.
Berdasarkan hasil penelitian metode transportasi distribusi
dengan menggunakan Vogel’s Approximation Method (VAM),
maka diperoleh hasil efisiensi biaya transportasi distribusi
sebesar :
Rp. 1.700.000 – Rp. 1.603.270 = Rp. 96.730,- / Minggu
3. Rincian Biaya Transportasi Yang Optimal
Atau sebesar = 5,69 %

35
ISSN. 2442-2436 // Penerapan Vogell’s Aproximation...
 JURNAL
TEKNIK
KOMPUTER
AMIK BSI
Vol. III, No. 1, Februari 2017

transportasi pengiriman sebesar Rp. 96.730,- per minggu atau

5,69%.
Aplikasi POM-QM For Windows 3 ini merupakan tools
yang dapat digunakan untuk mencari solusi dari bentuk
masalah transportasi. Terbukti pada penelitian ini bahwa hasil
dari teknik penyelesain perhitungan manual dengan metode
Vogel’s Approximation Method (VAM) menghasilkan total
biaya transportasi optimal yang sama. Disamping itu juga
aplikasi ini sangat membantu sekali dalam mendapatkan
informasi yang cepat, tepat dan akurat.

REFERENSI
Sumber : Hasil Penelitian (2016)
[1]. Siregar,Muchtarudin. 2012. Beberapa Masalah Ekonomi
Gambar. 3 dan Manajemen Transportasi. Jakarta: Lembaga Penerbit
Rincian Biaya Transportasi Yang Optimal Fakultas Ekonomi Universitas Indonesia.
[2]. Siswanto. 2007. Operations Research. Jakarta: Erlangga.
V. KESIMPULAN [3]. Heizer, Jay & Barry Render, 2008. Manajemen Operasi
(Buku 1 Edisi 9).Salemba Empat, Jakarta
Berdasarkan aktifitas yang telah dilakukan dengan [4]. Tamba, Mariani. 2014. Aplikasi Minimalisasi Biaya
mengamati dan menganalisa permasalahan transportasi serta Transportasi Pengiriman Barang Menggunakan Vogel’s
menerapkan model transportasi dan teknik penyelesaian yang Approximation Method (VAM) Studi Kasus CV. Tao
berkaitan dengan penelitian maka dapat disimpulkan bahwa : Toba Indah. ISSN: 2301-9425. Medan: Pelita Informatika
Bagian Sirkulasi pada PT. Arah Medialog Pembangunan Budi Darma Vol. 7, No. 1 Juli 2014: 90-94. Diambil
memiliki metode sendiri untuk proses pengiriman koran ke dari:http://www.pelita-
beberapa daerah tujuan seperti Jawa Barat. Dengan metode informatika.com/berkas/jurnal/17.%20Mariani.pdf. (18
tersebut, perusahaan mengeluarkan biaya transportasi sebesar April 2016).
Rp.1.700.000,- per minggu dengan jumlah koran yang [5]. Sugiyono, 2011. Metode Penelitian Pendidikan
dikirimkan sebanyak 5400 eksemplar. Setelah Pendekatan Kuantitatif, Kualitatif, dan R&D. Alfabeta.:
mengimplementasikan model transportasi menggunakan Bandung
metode Vogel’s Approximation Method (VAM), maka
disimpulkan bahwa metode ini dapat menghemat biaya
[6].

36

ISSN. 2442-2436 // Penerapan Vogell’s Aproximation...