Institutional Repository UIN Sunan Kalijaga YogyakartaOPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)NIM.: 22106010070Amanda KhairunnisaauthorRapid 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.515.6 Metode Analitik - Matematika2026-05-12UIN SUNAN KALIJAGA YOGYAKARTA;FAKULTAS SAINS DAN TEKNOLOGIThesis

For work being deposited by its own author: In self-archiving this collection of files and associated bibliographic metadata, I grant Institutional Repository UIN Sunan Kalijaga Yogyakarta the right to store them and to make them permanently available publicly for free on-line. I declare that this material is my own intellectual property and I understand that Institutional Repository UIN Sunan Kalijaga Yogyakarta does not assume any responsibility if there is any breach of copyright in distributing these files or metadata. (All authors are urged to prominently assert their copyright on the title page of their work.)

For work being deposited by someone other than its author: I hereby declare that the collection of files and associated bibliographic metadata that I am archiving at Institutional Repository UIN Sunan Kalijaga Yogyakarta) is in the public domain. If this is not the case, I accept full responsibility for any breach of copyright that distributing these files or metadata may entail.

Clicking on the deposit button indicates your agreement to these terms.