PENERAPAN METODE VOGEL APROXIMATION UNTUK EFISIENSI BIAYA PENGIRIMAN BARANG PADA TIKI (TITIPAN KILAT)

  ISSN : 1978-6603

PENERAPAN METODE VOGEL APROXIMATION UNTUK EFISIENSI BIAYA

PENGIRIMAN BARANG PADA TIKI (TITIPAN KILAT)

  #1 #2 #3

• *Kamil Erwansyah ,Nurcahyo Budi Nugroho , Hendra Jaya

  #1,2,3

  Program Studi Sistem Informasi, STMIK Triguna Dharma

  #1

  E-Mail :

  

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.

  

Metode Vogel Aproximation, Efisiensi, Biaya Pengiriman Barang.

  Kata kunci :

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.

1. LatarBelakang

  Masalah riset operasi (operation

  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

  2.2 Model Transportasi

  memenimumkan suatu yang merugikan atau di keluarkan atau memaksimumkan sesuatu yang menguntungkan / di dapatkan (Siang 2011 : 2).

  menggunakan ilmuwan (csientist) untuk meneliti (reseac) masalah

  Operation Research karena mereka

  selama perang dunia kedua. Mereka menamakan pendekatan itu sebagai

  research) pertama kali muncul di inggris

  2.1 Riset Operasi

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

  II. KAJIAN PUSTAKA

  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.

  Vogel Aproximation

  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

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

  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 . sudah menjadi suatu kebutuhan individu, perusahaan dan organisasi.

  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.

   PENDAHULUAN

• – 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) Mengoptimalkan hasil dapat berarti

  

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

  (north west cornr), atau Vogel Aproximation.

  = ,=1,2 ,3,… =1

  ∑

  ,=1,2,3,….,

  =

  =1

  Fungsi Pembatas : ∑

  =1 =1

  ∑ ∑

  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 :

Tabel 2.1 Matriks Model Transportasi

  cost method), sudut barat laut

  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.

  2. Penyusunan tabel awal dengan metode biaya terendah (least

  1. Penyususnan matriks transportasi

  Dengan adanya metode trasportasi, perusahaan jasa pengiriman barang akan lebih efektif dan efisien dalam kegiatan pendistribusian pengiriman barang. Tahapan penyelesaian dengan algoritma trasportasi adalah:

  3. Biaya pengiriman satu unit dari setiap titik asal ke titik tujuan.

  2. Titik tujuan dan permintaan pada setiap periode.

  1. Titik asal dan kapasitas atau persoalan pada setiap periode.

  3. Metode Vogel Approximation (VAM) Untuk menggunakan model transportasi, kita harus mengetahui

  Cost)

  2. Metode Biaya terendah (Least

  1. Metode Barat Laut

  Model transportasi memiliki berbagai macam metode dalam memecahkan persoalan manajemen yang bertujuan untuk meninumkan biaya trasnportasi :

  > 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

  Riset operasi mencari hasil keputusan terbaik dari suatu masalah yang telah memenuhi beberapa kondisi yang telah ditentukan. Model dalam riset operasi merupakan teknik - teknik

  ij

  i

  dan kolom v lainnya dengan aturan : untuk setiap sel basis berlaku persamaan u

  i

  = c

  ij .

  4. Isi sel-selnya (bukan basis) dengan kuantitas c

  i

  atau kolom v dengan ( biasanya baris/kolom yang dipilih adalah baris/kolom yang memuat variabel basis paling banyak).

  . Jika ada sel dengan nilai c

  ij

  i

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

  3. Isi baris u

  i

• v

  1. Pada tiap baris dan kolom , hitunglah selisih 2 sel dengan biaya yang terkecil.

  (i = 1, 2 ,…, m) dan baris v (j = 1,2,….,n).

  i

  1. Pada penyelesaian fisibel awal, tambahkan kolom u

  Algoritma pengecekan optimalisasi tabel ( sering disebut metode u-v ) adalah sebagai berikut :

  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.

  2. Isi salah satu baris u

  Algoritma Vogel Aproximation untuk menentukan penyelesaian fisibel awal masalah transpotasi adalah sebagai barikut :

• u
• v
• u
• v

  2. Tentukan baris / kolom hasil langkah 1 yang selisih terbesar.

  Jika terdapat lebih dari 1, pilih sembarang.

  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

  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 terhapus bersamaan, tamlahkan sebuah variabel dummy.

  

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

  Vogel Aproximation.

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

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

  tabel 3.2

  Box Grandmax dangan rincian pada

  1. Dari gudang akan di keluarkan barang 1000 kg barang dengan menggunakan Mobil

Tabel 3.1 Jenis Kendaraan

  :

  Doubel dapat dilihat pada tabel berikut

  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

  7. Selanjutnya dengan menghitung biaya trasnportasi. Hasil perhitungan merupakan hasil yang di dapat dengan metode

  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.

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

3.2 Algoritma Sistem

  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.

  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.

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

  memperhatikan jumlah kapasitas yang dapat di angkut, dan jumlah barang yang akan dikirim.

  Vogel Aproximation.

  1. Membuat tabel fisibel awal dengan metode

  Aproximation adalah sebagai berikut :

  Adapun algoritma yang di terapkan dalam perancangan dan pembuatan sistem ini dengan menggunakan metode Vogel

  Pertama membentuk tabel fisibel awal dari data pengiriman barang yang sudah ditentukan, selanjutnya merancang tabel Vogel Aproximation kemudian menghitung nilai 2 sel

Tabel 3.2 Pengiriman Barang dari terkecil pada setiap baris dan kolom,

  Medan Dengan Mobil Box Grandmax 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 AproximationTabel 3.3 Pengiriman Barang dari

  Medan Dengan Mobil Box Engkel

Tabel 3.4 Pengiriman Barang dari

  Medan Dengan Mobil Box Double

  Langkah 2

  Mulai dari sudut atas dengan memperhatikan nilai baris dan nilai kolom dengan menghitung 2 sel yang biayanya terkecil adalah = 6 dan

  C

  11 Jumlah total biaya pengiriman

  12

  = 8 , selisihnya adalah = 8 C – 6 = 2.

  barang dari Medan ke Pekanbaru, Pada baris ke 2 ,dua sel dengan biaya

  Padang, Palembang, dengan terkecil adalah = 8 dan = 11, C C

  21

  22

  menggunakan tiga jenis kendaraan Selisihnya adalah = 11

• – 8 = 2, Demikian yaitu Mobil Box Grandmax, Mobil Box selanjutnya dihitung 2 sel dengan biaya Engkel, Mobil Box Double.

  terkecil pada tiap baris dan kolom.

Tabel 3.6 Tabel Perhitungan 2 sel

  Terkecil

3.3 Metode Vogel Approximation

  Vogel Aproximation

  Metode menghitung nilai tabel fesibel awal dengan metode ini terlebih dahulu

Tabel 3.7 Tabel Vogel Aproximation membuat tabel Vogel Aproximation

  perhitungannya dapat dilihat sebagai berikut :

  Langkah 1

Jurnal SAINTIKOM Vol. 16, No. 3,September 2017 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 = 8 C

  12

  dan = 9 , selisihnya adalah = 9 C – 8 =

  13

  1. Pada baris ke 2 ,dua sel dengan biaya terkecil adalah = 11 dan = 10.

  C C

  22

23 Selisihnya adalah = 11

• – 10 = 1. Pada baris ke 3 ,dua sel dengan biaya terkecil adalah = 9 dan = 12. Selisihnya C C

  32

  33

  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 AproximationTabel 3.9 Tabel Vogel Aproximation

  Selanjutnya dengan menghitung biaya pengiriman barang dengan tiga jenis

  Langkah 4

  Mobil Box pada tabel Vogel Mulai dari sudut atas dengan Aproximatio. 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

  

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

3.4 Hasil

  

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

  Vogel Aproximation didalam

  Terpendek Menggunakan Metode Optimasi”.

  “Perencanaan Rute Transportasi

  Muliyono Joko, Dkk 2010.

  Terpendek Tempat Wisata di Bali dengan Menggunakan Algoritma Dijkstra”.

  Luh Joni Erawati. 2008. “Pencarian Rute

  3. Dengan menerapkan sistem yang telah dibagun PT.TIKI bisa terbantu untuk mempermudah dan mmempercepat menentukan efisiensi biaya pengiriman barang.

  Basic Net 2008.

  2. Membuat apliksasi dengan menggunakan bahasa pemograman desktop yaitu bahasa pemrograman Visual

  menentukan seberapa besar biaya pengiriman yang paling efisien.

  1. Untuk menerapkan metode

Gambar 4.1 Tampilan Form Login

  Vogel Aproximation, sehingga dapat diambil beberapa kesimpulan.

  pengiriman barang pada TIKI (Titipan Kilat). Sistem yang dibangun telah mampu mengimpementasikan metode

  Aproximation untuk efisiensi biaya

  Kesimpulan dari penelitian yang berjudul Penerapan metode Vogel

   KESIMPULAN

  Aproximation IV.

Gambar 4.4 Timpilan Form Tabel Vogel

  Pengiriman Barang

Gambar 4.3 Timpilan Form Data

  Utama