Implementasi Algoritma Genetika Dalam Penentuan Rute Terbaik Pendistribusian BBM Pada SPBU Yang Ada Di Samarinda

Authors

  • Andira Rahimi Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Mulawarman
  • Muhammad Arthur Laboratorium Matematika Dasar, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman, Indonesia
  • Nurfadillah Nurfadillah Laboratorium Matematika Dasar, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman, Indonesia
  • Fidia Deny Tisna Amijaya Laboratorium Matematika Dasar, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman, Indonesia
  • Desi Febriani Putri Laboratorium Matematika Dasar, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman, Indonesia

Keywords:

Algoritma Genetika, Graf, Traveling Salesman Problem

Abstract

Traveling Salesman Problem (TSP) adalah kasus seorang salesman yang akan mengunjungi beberapa tempat, dimana tempat tersebut harus dikunjungi tepat satu kali sehingga diperoleh solusi optimal dalam bentuk rute perjalanan dengan jarak minimum ke semua kemungkinan yang ada. Salah satu algoritma dalam penyelesaian masalah ini adalah algoritma genetika. Algoritma genetika adalah algoritma heuristik yang digunakan untuk menyelesaikan masalah dengan mengoptimalkan masalah yang ada. Untuk itu penulis mencoba mengimplementasikan algoritma genetika untuk menemukan solusi optimal pendistribusian BBM pada SPBU yang ada di Samarinda. Pada penelitian ini terdapat 17 titik SPBU tujuan yang direpresentasikan sebagai simpul dan terdapat 1 titik distribusi suplai yang menjadi simpul awal dan akhir. Sehingga pada penelitian ini telah diperoleh rute optimal menggunakan algoritma genetika dengan nilai fitness 0,0174 dengan jarak  57  KM.

Downloads

Published

2023-08-26

Issue

Vol. 3 No. 01 (2023): Prosiding Seminar Nasional Matematika, Statistika, dan Aplikasinya

Section

Articles