PENGEMBANGAN APLIKASI PENDISTRIBUASIAN BARANG BERDASARKAN RUTE TERPENDEK DAN DAYA TAMPUNG DENGAN METODE TABU SEARCH DI PT. TIRTE MUMBUL JAYA ABADI

Abstract

Vehicle Routing Problem (VRP) adalah sebuah permasalahan dimana terdapat beberapa rute yang harus dilalui oleh sejumlah kendaraan yang berangkat dari suatu depot menuju beberapa tempat tujuan yang telah ditentukan dan berakhir pada depot yang sama. Permasalahan VRP dapat diselesaikan menggunakan algoritma Tabu Search. Algoritma Tabu Search merupakan salah satu metode heuristik yang berbasis pada pencarian lokal. Proses kinerjanya bergerak dari satu solusi ke solusi berikutnya dengan cara memilih solusi terbaik. Tujuan utama metode ini adalah mencegah proses pencarian agar tidak melakukan pencarian ulang pada ruang solusi yang sudah pernah ditelusuri. Metode ini menggunakan Tabu List untuk menyimpan sekumpulan solusi yang baru saja dievaluasi, hasilnya akan disesuaikan terlebih dahulu dengan isi pada Tabu List untuk melihat apakah solusi tersebut sudah ada atau tidak. Jika solusi tersebut sudah ada maka solusi tersebut tidak akan dievaluasi lagi pada iterasi berikutnya. PT. Tirta Mumbul Jaya Abadi merupakan perusahaan penghasil produk Air Minum Dalam Kemasan (AMDK) merek Yeh Buleleng yang memiliki permasalahan VRP. Permasalahan VRP yang dimaksud adalah permasalahan optimasi pendistribusian barang. Optimasi pendistribusian barang menyebabkan adanya pencarian rute terbaik dengan mempertimbangkan kapasitas barang terhadap daya tampung kendaraan. Data-data pendistribusian barang yang ada pada PT Tirta Bahagia diolah menggunakan algoritma Tabu Search. Hasil penyelesaian masalah pada permasalahan pendistribusian barang PT. Tirta Mumbul Jaya Abadi adalah didapatannya rute terpendek, informasi penggunaan kendaraan dan jumlah biaya yang dibutuhkan dalam pendistribusian barang. Rute terpendek divisualisasikan dengan menggunakan teknologi Google Maps.
Kata Kunci : Kata kunci : Vehicle Routing Problem, Tabu Search, Tabu List, Google Map

Vehicle Routing Problem (VRP) is an issue where there are several routes to be followed by a number of vehicles that depart from a depot to several points of interest that have been determined and ends on the same depot. VRP problems can be solved using Tabu Search algorithm. Tabu Search algorithm is a heuristic method based on local search. Process performance is moving from one solution to the next solution by selecting the best solution. The main goal of this method is to prevent the search process in order not to re-do a search on the solution space that has never been traced. This method uses Tabu List to save a set of solutions that was recently evaluated, the results will be adjusted first to the content on Tabu List to see if a solution already exists or not. If these solutions do already exist then the solution will not be evaluated again in the next iteration. PT. Tirta Mumbul Jaya Abadi is a company producing products Bottled Drinking Water (bottled water) Yeh Buleleng brand that has a problem VRP. VRP problems in question are goods distribution optimization problems. Optimization of the distribution of goods led to their finding the best route taking into account the capacity of the freight capacity of the vehicle. Data distribution of goods that exist in PT Tirta Mumbul Jaya Abadi processed using Tabu Search algorithm. The results of solving the problems of distribution of goods PT. Tirta Mumbul Jaya Abadi is earned shortest route, vehicle usage information and the amount of the costs involved in the distribution of goods. The shortest route is visualized using Google Maps technology.
keyword : Keywords: Vehicle Routing Problem, Tabu Search, Tabu List, Google Map