Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Ahmad Tohari
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : MATHunesa: Jurnal Ilmiah Matematika

 1 
PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PT. POS CABANG LAMONGAN Ahmad Tohari; Yuliani Puji Astuti
MATHunesa: Jurnal Ilmiah Matematika Vol 11 No 03 (2023): Article in Press
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Ekspedisi menjadi salah satu hal penting dalam pengiriman barang di era perkembangan saat ini karena dapat memudahkan masyarakat yang membutuhkan jasa pengiriman. Permasalahan pengiriman barang oleh kurir termasuk dalam permasalahan Travelling Salesman Problem (TSP) yang mana kurir harus menentukan rute terpendek untuk ditempuh dari titik awal hingga kembali ke titik awal lagi dan setiap titik harus dilalui satu kali. Solusi pada permasalahan ini adalah menggunakan algoritma genetika untuk mencari rute terpendek yang optimal. Tujuan penelitian ini adalah untuk menerapkan Algoritma Genetika dalam pencarian rute terpendek dilakukan pada PT. Pos Cabang Lamongan dan menghitung biaya perjalanan kuirir. Metode penelitian yang digunakan adalah deskriptif kuantitatif. Penelitian dilakukan menggunakan perhitungan secara manual dan pengkodean menggunakan aplikasi python. Tahapan algoritma genetika adalah populasi awal, proses evaluasi, seleksi, crossover, dan mutasi hingga menghasilkan solusi. Hasil pencarian rute terpendek pada 2 siklus adalah pada jalur dengan total jarak tempuh sebesar 158 km dengan melewati 12 titik adalah A-L-K-J-I-H-G-F-E-D-C-B-A . Kemudian dilakukan perhitungan cost memperoleh hasil sebesar Rp. 158.000.
Co-Authors Yuliani Puji Astuti