…
comment: The repository administrator has not yet configured an RDF license.
primary topic: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)

OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)
type: Thesis
type: Article
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.
date: 2026-05-12
status: published
author list: authors
type: EPrint
type: ThesisEPrint
is part of: repository
has document: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
has version: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
has published: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
has document: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Other)
subject: 515.6 Metode Analitik - Matematika

OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
type: Document
has file: 22106010070_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
has part: 22106010070_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf

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

UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

NIM.: 22106010070 Amanda Khairunnisa
type: Person
given name: NIM.: 22106010070
family name: Amanda Khairunnisa

OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Other)
type: Document
is version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
is volatile version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
islightbox thumbnail version of: 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)
type: Document
is version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
is volatile version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
ispreview thumbnail version of: 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)
type: Document
is version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
is volatile version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
ismedium thumbnail version of: 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)
type: Document
is version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
is volatile version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
issmall thumbnail version of: 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)
type: Document
is version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
is volatile version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
islightbox thumbnail version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
has file: lightbox.jpg
has part: lightbox.jpg

OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Other)
type: Document
is version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
is volatile version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
ispreview thumbnail version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
has file: preview.jpg
has part: preview.jpg

OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Other)
type: Document
is version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
is volatile version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
ismedium thumbnail version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
has file: medium.jpg
has part: medium.jpg

OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Other)
type: Document
is version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
is volatile version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
issmall thumbnail version of: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM) (Text)
has file: small.jpg
has part: small.jpg

HTML Summary of #76845 OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)
format: text/html
primary topic: OPTIMASI RUTE DISTRIBUSI GAS LPG MENGGUNAKAN ALGORITMA TABU SEARCH PADA MODEL ACVRP (STUDI KASUS: PT. SINAR PUTRA PERTAM)

515.6 Metode Analitik - Matematika
type: Concept