OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)

Amanda Khairunnisa, NIM.: 22106010070 (2026) OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM). Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)) 22106010070_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (7MB) | Preview
	Text (OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)) 22106010070_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (9MB) | Request a copy

Abstract

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.

Share this knowledge with your friends :

Actions (login required)

View Item