Cover Image

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

Main Authors: ., I Putu Agus Indrawan, ., I Made Agus Wirawan, S.Kom, M.Cs, ., Gede Saindra Santyadiputra, S.T., M.Cs
Format: Article info application/pdf eJournal
Bahasa: eng
Terbitan: Universitas Pendidikan Ganesha , 2016
Online Access: https://ejournal.undiksha.ac.id/index.php/KP/article/view/8210
https://ejournal.undiksha.ac.id/index.php/KP/article/view/8210/5478
ctrlnum article-8210
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title lang="en-US">PENGEMBANGAN APLIKASI PENDISTRIBUASIAN BARANG BERDASARKAN RUTE TERPENDEK DAN DAYA TAMPUNG DENGAN METODE TABU SEARCH DI PT. TIRTE MUMBUL JAYA ABADI</title><creator>., I Putu Agus Indrawan</creator><creator>., I Made Agus Wirawan, S.Kom, M.Cs</creator><creator>., Gede Saindra Santyadiputra, S.T., M.Cs</creator><description lang="en-US">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</description><publisher lang="en-US">Universitas Pendidikan Ganesha</publisher><contributor lang="en-US"/><date>2016-08-16</date><type>Journal:Article</type><type>Other:info:eu-repo/semantics/publishedVersion</type><type>Journal:Article</type><type>File:application/pdf</type><identifier>https://ejournal.undiksha.ac.id/index.php/KP/article/view/8210</identifier><identifier>10.23887/karmapati.v5i2.8210</identifier><source lang="en-US">KARMAPATI (Kumpulan Artikel Mahasiswa Pendidikan Teknik Informatika); Vol 5, No 2 (2016): ; 210-219</source><source>2252-9063</source><source>2252-9063</source><source>10.23887/karmapati.v5i2</source><language>eng</language><relation>https://ejournal.undiksha.ac.id/index.php/KP/article/view/8210/5478</relation><recordID>article-8210</recordID></dc>
language eng
format Journal:Article
Journal
Other:info:eu-repo/semantics/publishedVersion
Other
File:application/pdf
File
Journal:eJournal
author ., I Putu Agus Indrawan
., I Made Agus Wirawan, S.Kom, M.Cs
., Gede Saindra Santyadiputra, S.T., M.Cs
title PENGEMBANGAN APLIKASI PENDISTRIBUASIAN BARANG BERDASARKAN RUTE TERPENDEK DAN DAYA TAMPUNG DENGAN METODE TABU SEARCH DI PT. TIRTE MUMBUL JAYA ABADI
publisher Universitas Pendidikan Ganesha
publishDate 2016
url https://ejournal.undiksha.ac.id/index.php/KP/article/view/8210
https://ejournal.undiksha.ac.id/index.php/KP/article/view/8210/5478
contents 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
id IOS2111.article-8210
institution Universitas Pendidikan Ganesha
institution_id 49
institution_type library:university
library
library Perpustakaan Universitas Pendidikan Ganesha
library_id 580
collection KARMAPATI (Kumpulan Artikel Mahasiswa Pendidikan Teknik Informatika) ISSN: 2252-9063
repository_id 2111
subject_area Pendidikan
Program Komputer dan Teknologi Informasi
city BULELENG
province BALI
repoId IOS2111
first_indexed 2016-09-22T21:15:37Z
last_indexed 2019-09-21T05:53:36Z
recordtype dc
_version_ 1767084301255442432
score 17.13294

Lihat Juga