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

Transkripsi

1 ISSN : 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,3 Program Studi Sistem Informasi, STMIK Triguna Dharma #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.

2 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, mesinmesin, 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 berbedabeda 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 sumbersumber 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

3 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. Modelmodel dalam riset operasi adalah tekniteknik 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 : m n c ij Xij i=1 j=1 Fungsi Pembatas : n X ij = a i,=1,2,3,.,m j=1 m X ij = bi,=1,2,3, n i=1 x ij > 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 324

4 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 u i (i = 1, 2,, m) dan baris v j (j = 1,2,.,n). 2. Isi salah satu baris u i atau kolom v j dengan 0 ( biasanya baris/kolom yang dipilih adalah baris/kolom yang memuat variabel basis paling banyak). 3. Isi baris u i dan kolom v j lainnya dengan aturan : untuk setiap sel basis berlaku persamaan u i + v j = c ij. 4. Isi sel-selnya (bukan basis) dengan kuantitas c ij - u i - v j. Jika ada sel dengan nilai c ij - u i - v j < 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 325

5 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 Dari gudang akan di keluarkan barang 2000 kg barang dengan menggunakan Mobil Box Engkel dangan rincian pada tabel Dari gudang akan di keluarkan barang 4000 kg barang dengan menggunakan Mobil Box Double dangan rincian pada tabel

6 Tabel 3.2 Pengiriman Barang dari Medan Dengan Mobil Box Grandmax Tabel 3.3 Pengiriman Barang dari Medan Dengan Mobil Box Engkel 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 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. Langkah 2 Mulai dari sudut atas dengan memperhatikan nilai baris dan nilai kolom dengan menghitung 2 sel yang biayanya terkecil adalah C 11 = 6 dan C 12 = 8, selisihnya adalah = 8 6 = 2. Pada baris ke 2,dua sel dengan biaya terkecil adalah C 21 = 8 dan C 22 = 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 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 Tabel 3.7 Tabel Vogel Aproximation 327

7 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 nilai kolom dengan menghitung 2 sel yang biayanya terkecil adalah C 12 = 8 dan C 13 = 9, selisihnya adalah = 9 8 = 1. Pada baris ke 2,dua sel dengan biaya terkecil adalah C 22 = 11 dan C 23 = 10. Selisihnya adalah = = 1. Pada baris ke 3,dua sel dengan biaya terkecil adalah C 32 = 9 dan C 33 = 12. Selisihnya adalah = 12 9= 3. Tabel 3.8 Tabel Perhitungan 2 sel Terkecil Berikutnya Tabel 3.9 Tabel Vogel Aproximation Tabel 3.11 Tabel Vogel Aproximation 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. Tabel 3.12 Tabel Vogel Aproximation 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 Selanjutnya dengan menghitung biaya pengiriman barang dengan tiga jenis Mobil Box pada tabel Vogel Aproximatio. 328

8 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 Dengan menerapkan sistem yang telah dibagun PT.TIKI bisa terbantu untuk mempermudah dan mmempercepat menentukan efisiensi biaya pengiriman barang. DAFTAR PUSTAKA Luh Joni Erawati Pencarian Rute Terpendek Tempat Wisata di Bali dengan Menggunakan Algoritma Dijkstra. Muliyono Joko, Dkk Perencanaan Rute Transportasi Terpendek Menggunakan Metode Optimasi. 329