Optimasi Pola Distribusi Bbm Pertamina Menggunakan Algoritma Heuristik

Khusniah, Rif'atul (2011) Optimasi Pola Distribusi Bbm Pertamina Menggunakan Algoritma Heuristik. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 1209201715-Master_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (25MB) | Request a copy

Abstract

Tesis ini membahas tentang pembentukan algoritma heuristik untuk menyelesaikan permasalahan penentuan rute kendaraan untuk suatu perusahaan pengelolaan minyak di Indonesia, Pertamina, selaku supplier ke beberapa SPBU. Sebanyak 88 SPBU di area Surabaya harus dilayani oleh Pertamina dengan mempertimbangkan demand rate dari tiap-tiap SPBU. Fungsi obyektifnya adalah untuk: meminimalkan total biaya distribusi yang diperluk:an. Pada tesis ini dikembangkan sebuah formulasi matematika dari VRP kemudian dideskripsikan pembentukan rute menggunakan Algoritma heuristik. Algoritma heuristik yang dipergunakan memuat tahap inisialisasi untuk membentuk rute awal dan tahap improvement untuk memperbaiki rute menggunakan algoritma Tabu search. Dari hasil perhitungan dapat disimpulkan bahwa perbaikan rute awal menggunakan algoritma Tabu search sebesar 2,6% dari biaya awalnya sebesar Rp. 41.224.000,00. Besarnya total biaya distribusi dipengaruhi oleh jumlah jenis kendaraan yang digunakan yang berkaitan dengan biaya sewanya dan total jarak yang ditempuh. Jumlah rute yang dihasilkan sebanyak 74 rute dengan rincian 60 rute untuk pengiriman tunggal dan 14 rute untuk pengiriman ganda.
==========================================================================
This thesis deals with the design of a heuristic algorithm to solve the vehicle routing problem (VRP) for an oil company in Indonesia, PT. PERTAMINA, as supplier to the petrol stations. Eighty eight petrol stations at Surabaya must be served by Pertamina and considering the characteristic of each demand rate. The objective function is to minimize the total cost of distribution. Firstly this thesis proposes a mathematical modelling of VRP and then described a heuristic for the VRP which contains a route construction. The heuristic entails an initialization phase to construct an initial route and an improvement phase to repair the route by using Tabu search. From the computation can be concluded that the improvement of the initial route using Tabu search algorithm is 2,6% from the initial cost 41.224.000,00 rupiahs. Total cost of distribution is influenced by a number of types of vehicles used relating to the rental cost and the total distance traveled. Number of routes is generated by 74 routes with details of the route for the delivery of 60 single routes and 14 multiple routes.

Item Type:	Thesis (Masters)
Additional Information:	RTMa 511.8 Khu o-1 2011 - 3100001145755
Uncontrolled Keywords:	Distribusi BBM Pertamina, Metode Heuristik, Tabu Search, Vehicle Routing Problem.
Subjects:	Q Science > QA Mathematics > QA76.9 Computer algorithms. Virtual Reality. Computer simulation.
Divisions:	Faculty of Science and Data Analytics (SCIENTICS) > Mathematics > 44101-(S2) Master Thesis
Depositing User:	Iwan Juniarto
Date Deposited:	13 Oct 2025 07:31
Last Modified:	13 Oct 2025 07:31
URI:	http://repository.its.ac.id/id/eprint/128583

Actions (login required)

View Item