The repository administrator has not yet configured an RDF license.
OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)
Rapid technological advancements have led to an increased demand for natural resources and energy, including LPG. The diverse conditions of distribution areas—ranging from densely populated urban areas to rural areas with limited road access—present unique challenges in the distribution process. Additionally, the limited capacity of transport vehicles restricts the number of 3-kg LPG cylinders that can be transported in a single trip. This distribution routing problem can be formulated into a mathematical model known as the Vehicle Routing Problem (VRP), specifically the Asymmetric Capacitated Vehicle Routing Problem (ACVRP), where the distance from location i to j differs from the distance from j to i. The ACVRP problem falls into the NP-hard category, making it difficult to solve using exact methods for large-scale cases. Therefore, a metaheuristic approach such as Tabu Search is required, which can provide near-optimal solutions. This method works by performing an iterative search for solutions while avoiding solution repetition through a tabu list mechanism, thereby preventing the system from getting stuck in local optima. This study aims to determine the distribution routes for 3 kg LPG cylinders at PT. Sinar Putra Pertam using the Tabu Search approach. The research stages include data collection, ACVRP modeling, algorithm implementation, and the route optimization process. The results show that the Tabu Search method is capable of generating more efficient distribution routes compared to the initial routes in terms of total distance traveled. Based on the optimization results, an average efficiency percentage of 45% was obtained, indicating a significant reduction in distribution distance after the application of the Tabu Search algorithm. Thus, this method is effective in helping to optimize the LPG distribution system.
FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA
OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Other)
HTML Summary of #76845 OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)