ABSTRAKSI: Bagi sebuah perusahaan, distribusi produk adalah salah satu permasalahan yang sering muncul. Permasalahan distribusi produk sendiri merupakan contoh aplikasi nyata dari kasus Capacitated Vehicle Routing Problem (CVRP). CVRP merupakan salah satu jenis permasalahan kombinatorial dimana sejumlah kendaraan harus berangkat dari depot untuk mengunjungi sejumlah node dan kemudian kembali ke depot. Tujuan dari permasalahan ini adalah menemukan rute kendaraan yang bisa memberikan jumlah jarak tempuh terpendek.
Dalam Tugas Akhir ini, diimplementasikan metode baru yaitu Galaxy-based Search Algorithm (GbSA) untuk menyelesaikan kasus CVRP. Sebagai metode baru, Tugas Akhir ini berfokus kepada bagaimana menerapkan GbSA ke dalam persamalahan diskrit seperti CVRP serta memahami kinerja dari parameter yang ada pada GbSA.
Pengujian menunjukkan GbSA dapat diterapkan pada CVRP dan mampu menghasilkan akurasi yang berkisar di angka 80%, tetapi masih bisa terperangkap dalam optimum lokal dalam beberapa kesempatan.Kata Kunci : galaxy-based search algorithm, capacitated vehicle routing problem, supply chain management.ABSTRACT: For a company, product distribution is one of the common problems. Product distribution problem itself is a real application of Capacitated Vehicle Routing Problem (CVRP). CVRP is one of the combinatorial problems where a number of vehicles must travel from a depot to a certain number of nodes and then returning to the depot. The goal of this problem is to find the routes that gives shortest total distance.
In this final project, a new method called Galaxy-based Search Algorithm (GbSA) is proposed to sole CVRP. As a new method, this final project is focused on how to implement GbSA into a discrete problem such as CVRP and to understand the performance of the parameters inside GbSA.
Testing finds out that GbSA can be implemented to CVRP an are able to produce accuracy around 80%, but it can still be trapped into local optimum in several occurences.Keyword: galaxy-based search algorithm, capacitated vehicle routing problem, supply chain management.