Transformasi : Jurnal Pendidikan Matematika dan Matematika
Vol 7 No 1 (2023): TRANSFORMASI: Jurnal Pendidikan Matematika dan Matematika

OPTIMASI RUTE PENDISTRIBUSIAN BBM MENGGUNAKAN ALGORITMA TABU SEARCH DAN CHEAPEST INSERTION HEURISTIC

Ulfa Is. Abdul (Universitas Negeri Gorontalo)
Muh. Rifai Katili (Universitas Negeri Gorontalo)
Djihad Wungguli (Universitas Negeri Gorontalo)



Article Info

Publish Date
01 Jun 2023

Abstract

Distribution is an activity carried out on various types of transportation to carry out product marketing to various customers through planning by each company. In distribution, there needs to be systematic planning so as to minimize delays, one of which is the mileage factor. The purpose of this research is to optimize the optimal fuel distribution route at PT. Pertamina (Persero) Gorontalo VII Marketing Unit uses the heuristic method using the Tabu Search and Cheapest Insertion Heuristic algorithms and compares which algorithm is better which can be applied in determining the optimal fuel distribution route. The results showed that the Tabu Search algorithm was better at determining the optimal fuel distribution route with a total distance of 815.2 km, while the Cheapest Insertion Heuristic algorithm produced a total distance of 1039.7 km.

Copyrights © 2023






Journal Info

Abbrev

transformasi

Publisher

Subject

Education Mathematics

Description

Focus and Scope Jurnal Transformasi adalah Pendidikan Matematika meliputi Penelitian Kuantitatif, Kualitatif, Penelitian Tindakan Kelas (PTK), dan Penelitian Pengembangan (R&D). Disamping itu untuk Matematika Murni/Terapan meliputi Pemodelan Matematika, Statistika, dan Geometri. ...