Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Algoritma Tabu Search untuk Graf Optimasi Rute Pengiriman Barang
View through CrossRef
Abstrak. Dalam industri jasa ekspedisi, efisiensi rute pengiriman barang sangat penting untuk menekan biaya operasional dan meningkatkan kepuasan pelanggan. Dengan meningkatnya volume pengiriman akibat tren belanja online, optimasi rute pengiriman menjadi masalah yang krusial. Penelitian ini menggunakan data lokasi pengiriman barang pada satu hari pengiriman dengan lima titik pengiriman yang diolah dengan algoritma Tabu Search untuk mengatasi masalah optimasi rute pengiriman barang. Algoritma ini dipilih karena menggunakan memori tabu yang menyimpan solusi sebelumnya dan mencegah perulangan. Selain itu, algoritma Tabu Search dapat menghasilkan solusi yang optimal dengan adanya pertukaran dua vertex secara berurutan pada tiap iterasinya. Masalah rute pengiriman barang direpresentasikan dalam bentuk graf, dengan setiap simpul (vertex) mewakili lokasi pengiriman dan setiap sisi (edge) mewakili rute dengan bobot tertentu yang mewakili total jarak tempuh. Hasil penelitian ini menunjukkan bahwa algoritma Tabu Search dapat mengoptimalkan total jarak tempuh sebanyak 1,71%. Hal ini dapat memberikan rekomendasi rute pengiriman dengan total jarak tempuh minimum untuk jasa ekspedisi.
Abstract. In the shipping industry, the efficiency of shipping routes is very important to reduce operational costs and increase customer satisfaction. With the increasing volume of shipments due to the trend of online shopping, optimization of shipping routes becomes a crucial problem. This study uses data on shipping locations on one shipping day with five shipping points processed by the Tabu Search algorithm to solve the problem of shipping route optimization. This algorithm was chosen because it uses tabu memory that stores previous solutions and prevents repetition. In addition, the Tabu Search algorithm can produce optimal solutions by exchanging two vertices sequentially in each iteration. The problem of shipping routes is represented in the form of a graph, with each vertex representing a shipping location and each edge representing a route with a certain weight representing the total distance traveled. The results of this study indicate that the Tabu Search algorithm can optimize the total distance traveled by 1.71%. This can provide recommendations for shipping routes with a minimum total distance traveled for shipping services.
Universitas Islam Bandung (Unisba)
Title: Algoritma Tabu Search untuk Graf Optimasi Rute Pengiriman Barang
Description:
Abstrak.
Dalam industri jasa ekspedisi, efisiensi rute pengiriman barang sangat penting untuk menekan biaya operasional dan meningkatkan kepuasan pelanggan.
Dengan meningkatnya volume pengiriman akibat tren belanja online, optimasi rute pengiriman menjadi masalah yang krusial.
Penelitian ini menggunakan data lokasi pengiriman barang pada satu hari pengiriman dengan lima titik pengiriman yang diolah dengan algoritma Tabu Search untuk mengatasi masalah optimasi rute pengiriman barang.
Algoritma ini dipilih karena menggunakan memori tabu yang menyimpan solusi sebelumnya dan mencegah perulangan.
Selain itu, algoritma Tabu Search dapat menghasilkan solusi yang optimal dengan adanya pertukaran dua vertex secara berurutan pada tiap iterasinya.
Masalah rute pengiriman barang direpresentasikan dalam bentuk graf, dengan setiap simpul (vertex) mewakili lokasi pengiriman dan setiap sisi (edge) mewakili rute dengan bobot tertentu yang mewakili total jarak tempuh.
Hasil penelitian ini menunjukkan bahwa algoritma Tabu Search dapat mengoptimalkan total jarak tempuh sebanyak 1,71%.
Hal ini dapat memberikan rekomendasi rute pengiriman dengan total jarak tempuh minimum untuk jasa ekspedisi.
Abstract.
In the shipping industry, the efficiency of shipping routes is very important to reduce operational costs and increase customer satisfaction.
With the increasing volume of shipments due to the trend of online shopping, optimization of shipping routes becomes a crucial problem.
This study uses data on shipping locations on one shipping day with five shipping points processed by the Tabu Search algorithm to solve the problem of shipping route optimization.
This algorithm was chosen because it uses tabu memory that stores previous solutions and prevents repetition.
In addition, the Tabu Search algorithm can produce optimal solutions by exchanging two vertices sequentially in each iteration.
The problem of shipping routes is represented in the form of a graph, with each vertex representing a shipping location and each edge representing a route with a certain weight representing the total distance traveled.
The results of this study indicate that the Tabu Search algorithm can optimize the total distance traveled by 1.
71%.
This can provide recommendations for shipping routes with a minimum total distance traveled for shipping services.
Related Results
DIMENSI PARTISI PADA GRAF
DIMENSI PARTISI PADA GRAF
Diberikan sebuah graf terhubung . Simpul dikelompokkan ke dalam -partisi yaitu dengan . Representasi dari terhadap yaitu dengan dan merupakan simpul di . Jika re...
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna. Jumlah warna min...
MENENTUKAN RUTE PENGIRIMAN PAKET TERBAIK MENGGUNAKAN METODE TOPSIS
MENENTUKAN RUTE PENGIRIMAN PAKET TERBAIK MENGGUNAKAN METODE TOPSIS
Abstrak - Pandemi saat ini menyebabkan kebutuhan jasa pengiriman barang sangat dibutuhkan, oleh karena itu perusahaan harus mengatur pengiriman yang baik dan efisien agar costumer ...
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan terse...
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
Pewarnaan -colouring pada graf adalah pewarnaan simpul-simpul , sedemikian sehingga terdapat minimal satu simpul pada setiap kelas warna bertetangga dengan setidaknya satu simp...
Perbandingan Algoritma Boruvka Dan Algoritma Sollin Pada Optimasi Kebutuhan Kabel Fiber Optik Universitas Bengkulu
Perbandingan Algoritma Boruvka Dan Algoritma Sollin Pada Optimasi Kebutuhan Kabel Fiber Optik Universitas Bengkulu
Optimasi adalah hal penting dalam suatu algoritma. Ini dapat menghemat kebutuhan dalam suatu kegiatan. Pada Minimum Spanning Tree, yang ingin dicapai adalah bagaimana semua vertexs...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...
Penentuan Rute Distribusi Pengiriman Barang Menggunakan Metode Saving Matrix pada PT Indah Logistik Internasional Express
Penentuan Rute Distribusi Pengiriman Barang Menggunakan Metode Saving Matrix pada PT Indah Logistik Internasional Express
PT Indah Logistik International Express merupakan perusahaan yang bergerak pada bidang jasa layanan pengiriman barang (yang mana dalam hal ini merupakan gudang pusat di Bekasi). Pe...