PENERAPAN METODE VOGEL APROXIMATION … jumlah biaya yang akan dikeluarkan untuk pengiriman barang tersebut dengan tempat yang berbeda-beda dan jenis barang yang berbeda pula. Metode

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

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

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

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



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 yang 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: 1. Titik asal dan kapasitas atau

persoalan pada setiap periode. 2. Titik tujuan dan permintaan pada

setiap periode. 3. Biaya pengiriman satu unit dari

setiap titik asal ke titik tujuan. Dengan adanya metode

trasportasi, perusahaan jasa pengiriman barang akan lebih efektif dan efisien dalam kegiatan pendistribusian pengiriman barang. Tahapan penyelesaian dengan algoritma trasportasi adalah: 1. Penyususnan matriks transportasi 2. Penyusunan tabel awal dengan

metode biaya terendah (least

cost method), sudut barat laut (north west cornr), atau Vogel Aproximation.

Tabel 2.1 Matriks Model Transportasi

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

𝑚

𝑖=1

Fungsi Pembatas :

∑ 𝑋𝑖𝑗

𝑛

𝑗=1

= 𝑎𝑖 ,=1,2,3,….,𝑚

∑ 𝑋𝑖𝑗 = 𝑏𝑖,=1,2 ,3,…𝑛

𝑚

𝑖=1

𝑥𝑖𝑗> 0 untuk seluruh i dan j

Dengan pendekatan bilangan bulat maka akan terdapat m.n buah variabel (belum termasuk variabel tambahan untuk simpleks). Ini berakibat penyelesaianiterasinya akan terlalu lama. Untuk itu matriks metode transportasi lebih tepat, lebih mudah



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.

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.

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.

III. HASIL DAN PEMBAHASAN 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



optimalisasi suatu teknik penyelesaian masalah matematis yang akan mengahasilkan jawaban optimal. Motode Vogel Aproximation merupakan teknik optimalisasi terhadap permasalahan dengan menghasilkan sebuah jawaban optimal, dari beberapa model trasportasi metode Vogel Aproximation merupakan metode yang paling rumit tetapi dengan metode ini biasanya lebih mendakati penyelesaiian optimal, karena hasil perhitungan dengan metode ini memdekati jawaban yang paling optimal maka perhitungan efisiensi biaya pengiriman barang meggunakan metode Vogel Aproximation.

3.2 Algoritma Sistem

Adapun algoritma yang di terapkan dalam perancangan dan pembuatan sistem ini dengan menggunakan metode Vogel Aproximation adalah sebagai berikut : 1. Membuat tabel fisibel awal

dengan metode Vogel Aproximation.

2. Mulai dari kiri atas dengan memperhatikan jumlah kapasitas yang dapat di angkut, dan jumlah barang yang akan dikirim.

3. Perhatikan setiap kolom dan baris kemudian pilih 2 sel dengan biaya pengirman terkecil.

4. Setelah didapat nilai tertinggi dari perhitungan 2 sel terkecil kita kan alokasikan sebayak mungkin ke kota yang biaya terkecil. Kemudian baris atau kolom yang sudah di isi tidak dapat disi lagi.

5. Alokasikan sebayak mugkin ke kotak yang didekatnya pada baris dan kolom yang tidak di isi. Apabila baris dan kolom dan baris

telah dihabiskan, maka pindah secara analog ke kotak barikutnya.

6. Lanjut dengan cara yang sama sehingga semua barang yang akan dikirim telah habis dan kapasitas telah terpenuhi.

7. Selanjutnya dengan menghitung biaya trasnportasi. Hasil perhitungan merupakan hasil yang di dapat dengan metode Vogel Aproximation. Perusahaan jasa pengiriman

barang PT.TIKI mempunyai cabang/agen di seluruh kota besar di indonesia, sebagai sampel perhitungan untuk efisiensi biaya pengiriman , digunakan data pengiriman barang dari Medan keempat kota besar di pulau Sumatera yaitu Pekanbaru, Padang, Palembang. Dengan menggunakan jasa angkutan darat Mobil Box Granmax, Mobil Box Engkel dan Mobil Box Doubel dapat dilihat pada tabel berikut :

Tabel 3.1 Jenis Kendaraan

1. Dari gudang akan di keluarkan

barang 1000 kg barang dengan menggunakan Mobil Box Grandmax dangan rincian pada tabel 3.2

2. Dari gudang akan di keluarkan barang 2000 kg barang dengan menggunakan Mobil Box Engkel dangan rincian pada tabel 3.3

3. Dari gudang akan di keluarkan barang 4000 kg barang dengan menggunakan Mobil Box Double dangan rincian pada tabel 3.4



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

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




Langkah 3 Selanjutnya mulai dari sudut atas dengan memperhatikan nilai baris dan 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 Terkecil Berikutnya


Langkah 4 Mulai dari sudut atas dengan memperhatikan nilai baris dan nilai 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

dan kolomberikutnya sampai semua barang yang tlah dikirim telah di alokasikan.

Tabel 3.10 Tabel Perhitungan 2 sel Terkecil Berikutnya


Langkah 5 Karena sekarang sisanya tingal sel pada satu baris maka isikan mulai dari yang biayanya terkecil yaitu C_23 = 100 dan C_22 =500.


Selanjutnya dengan menghitung biaya pengiriman barang dengan tiga jenis Mobil Box pada tabel Vogel Aproximatio.



3.4 Hasil

Gambar 4.1 Tampilan Form Login

Gambar 4.2 Timpilan Form Menu Utama

Gambar 4.3 Timpilan Form Data

Pengiriman Barang

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 mampu mengimpementasikan metode Vogel Aproximation, sehingga dapat diambil beberapa kesimpulan. 1. Untuk menerapkan metode

Vogel Aproximation didalam menentukan seberapa besar biaya pengiriman yang paling 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 terbantu untuk mempermudah dan mmempercepat menentukan efisiensi biaya pengiriman barang.

DAFTAR PUSTAKA Luh Joni Erawati. 2008. “Pencarian Rute

Terpendek Tempat Wisata di Bali dengan Menggunakan Algoritma Dijkstra”.

Muliyono Joko, Dkk 2010. “Perencanaan Rute Transportasi Terpendek Menggunakan Metode Optimasi”.

Documents

PENERAPAN METODE VOGEL APROXIMATION … jumlah biaya yang akan dikeluarkan untuk pengiriman barang tersebut dengan tempat yang berbeda-beda dan jenis barang yang berbeda pula. Metode