Optimasi Rute Distribusi Bahan Bakar Khusus (BBK) di Integrated Terminal Makassar Menggunakan Algoritma Discrete Flower Pollination Algorithm (DFPA)

Darma, Lavina Fika Saniya (2025) Optimasi Rute Distribusi Bahan Bakar Khusus (BBK) di Integrated Terminal Makassar Menggunakan Algoritma Discrete Flower Pollination Algorithm (DFPA). Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5010211119-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Distribusi bahan bakar merupakan salah satu aktivitas logistik yang memerlukan perencanaan rute optimal untuk menekan biaya operasional dan meningkatkan efisiensi. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi Bahan Bakar Khusus (BBK) di Integrated Terminal (IT) Makassar menggunakan algoritma Discrete Flower Pollination Algorithm (DFPA). Permasalahan diidentifikasi sebagai Capacitated Vehicle Routing Problem with Multi-Trips and Multi-Products (CVRPMTMP), dengan karakteristik multi-produk, multi-perjalanan, dan kapasitas kendaraan terbatas. DFPA diterapkan dengan parameter 10 bunga, 500 iterasi, dan probabilitas switch 0,8 untuk menentukan rute optimal distribusi Pertamax Turbo dan Pertamina Dex ke 15 pelanggan. Hasil penelitian menunjukkan bahwa DFPA mampu menghasilkan rute distribusi yang lebih efisien dibandingkan dengan metode Savings Algorithm dan Particle Swarm Optimization (PSO), dengan nilai biaya optimal sebesar Rp40.012.635,29 dan jarak tempuh minimal 4.565,20 km. Total penghematan biaya distribusi selama satu tahun mencapai Rp136.554.117,93 atau setara dengan penghematan 20,83% per bulan. Dengan kinerja yang adaptif terhadap variasi permintaan dan kondisi rute, DFPA layak diterapkan sebagai strategi jangka panjang dalam perencanaan distribusi BBK di IT Makassar.
====================================================================================================================================
Fuel distribution is a key logistical activity that requires optimal route planning to reduce operational costs and improve efficiency. This study aims to optimize the distribution routes of Special Fuel (BBK) at Integrated Terminal (IT) Makassar using the Discrete Flower Pollination Algorithm (DFPA). The problem is formulated as a Capacitated Vehicle Routing Problem with Multi-Trips and Multi-Products (CVRPMTMP), characterized by multiple products, multiple trips, and limited vehicle capacities. DFPA is applied with 10 flowers, 500 iterations, and a switch probability of 0.8 to determine optimal routes for distributing Pertamax Turbo and Pertamina Dex to 15 customers. The results show that DFPA produces more efficient distribution routes compared to the Savings Algorithm and Particle Swarm Optimization (PSO), with an optimal distribution cost of Rp40,012,635.29 and a minimum total distance of 4,565.20 km. The total annual cost savings reach Rp136,554,117.93, equivalent to an average monthly savings of 20.83%. With its adaptive performance in handling fluctuating demand and route conditions, DFPA is feasible to be implemented as a long-term strategy for BBK distribution planning at IT Makassar.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Distribution of Special Fuel, Capacitated Vehicle Routing Problem with Multi-Trips and Multi-Products, Discrete Flower Pollination Algorithm.
Subjects:	Q Science > QA Mathematics > QA402.6 Transportation problems (Programming) Q Science > QA Mathematics > QA9.58 Algorithms
Divisions:	Faculty of Industrial Technology > Industrial Engineering > 26201-(S1) Undergraduate Thesis
Depositing User:	Lavina Fika Saniya Darma
Date Deposited:	22 Jul 2025 07:21
Last Modified:	22 Jul 2025 07:21
URI:	http://repository.its.ac.id/id/eprint/120521

Actions (login required)

View Item