Perancangan sistem pemilihan rute distribusi koran pada PT.Suara Rakyat membangun untuk menyelesaikan vrp dengan metode tabu search
P PT. Suara Rakyat Membangun merupakan perusahaan media cetak yang menghasilkan produk koran harian suara karya. Permasalahan yang terjadi pada perusahaan adalah kurang optimalnya pendistribusian koran ke pelanggan sehingga terjadi keterlambatan dan tingginya biaya pendistribusian koran. Oleh karena itu tujuan penelitian ini adalah mencari rute optimal pendistribusian koran harian suara karya sehingga meminimalkan biaya distribusi. Pendistribusian koran harian suara karya menggunakan 3 mobil operasional dengan jumlah rute berbeda-beda pada masing-masing mobil. Metode yang digunakan untuk menyelesaikan masalah Vahicle Routing Problem adalah dengan menggunakan Tabu Search. Perhitungan Tabu Search dilakukan dengan menentukan jarak dari depot (percetakan) ke pelanggan serta jarak antar pelanggan. Kemudian dilakukan iterasi sehingga diperoleh jarak terpendek (optimal) dari percetakan ke pelanggan hingga kembali ke percetakan. Kemudian iterasi diaplikasikan ke dalam pemograman Visual Basic untuk menghasilkan rute secara program. Jalur terpendek yang dilalui Sopir pertama adalah 71,45 km, Sopir kedua adalah 97,1 km dan sopir ketiga adalah 111,51 km. Dengan memperoleh jalur optimal, maka target waktu distribusi tercapai dan perusahaan dapat mengurangi biaya distribusi sebanyak 15° dan mengurangi total jarak distribusi sebanyak 27,5 km atau 8.94 %
P PT. Suara Rakyat Membangun is a print media that produce newspaper of Suara Karya. The problem that happen in the company is the distribution to the newspaper customer not optimal so it make late and the high price of the newspaper distribution. That's the purpose of this research are to find the optimal route for distribution of Suara Karya newspaper so it can minimize the price of distribution.The distribution of newspaper Suara Karya use in 3 operational cars with the different rute quantity in each car. The method which used to finish up the Vahicle Routing Problem is with Tabu Search. Calculation of Tabu Search is doing by determine space of depot (printing) to the customer and also the space between one customer with others. Then we do iteration, so we get the shortest track(optimal) from the printing to the customer then back to printing again. Then iteration will be applicated with visual basic program to bring out the route in program. The shortest track which pass by the First driver is 71,45 km. The Second driver will be 97,1 km and the Third driver will be 111,51 km. After get the optimal route, so distribution of time target reached and company can reduce the price of distribution up to 15 percent and decreasing 111 amount of distributuon distances for 27,5 km or 8,94 percent