PENCARIAN RUTE TERPENDEK UNTUK PENGIRIMAN BARANG DI KOTA PALEMBANG MENGGUNAKAN ALGORITMA GENETIKA

MEVTILINA, AFIFAH PUTRI and Rini, Dian Palupi (2024) PENCARIAN RUTE TERPENDEK UNTUK PENGIRIMAN BARANG DI KOTA PALEMBANG MENGGUNAKAN ALGORITMA GENETIKA. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021282025052.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
	Text RAMA_55201_09021282025052_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_55201_09021282025052_0023027804_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_55201_09021282025052_0023027804_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (259kB) | Request a copy
	Text RAMA_55201_09021282025052_0023027804_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (189kB) | Request a copy
	Text RAMA_55201_09021282025052_0023027804_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021282025052_0023027804_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (188kB) | Request a copy
	Text RAMA_55201_09021282025052_0023027804_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (17kB) | Request a copy
	Text RAMA_55201_09021282025052_0023027804_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (131kB) | Request a copy
	Text RAMA_55201_09021282025052_0023027804_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (186kB) | Request a copy

Abstract

Finding the shortest route in delivering is an important aspect in logistics efficiency, especially in urban environments such as Palembang City. Genetic algorithm was chosen due to its flexibility in handling optimization problems involving many variables. The research was conducted by varying the values of genetic algorithm parameters such as population size, iterations, crossover rate, and mutation rate to conduct a series of experiments and analyze the results obtained. Each parameter affects the performance of the genetic algorithm which shows that proper adjustment of the parameters significantly affects the efficiency of the solution search. The analysis results show that the optimal combination of parameters, such as population size of 50, number of iterations of 500, crossover rate of 80%, and mutation rate of 1%. In the context of testing with various numbers of locations, it was found that the genetic algorithm was able to provide an adequate solution with a low error value of 0,15 for 6 locations, then 0,21 for 11 locations and 0,23 for 16 locations. This error rate indicates high accuracy, offering a good solution for improving delivery efficiency. The error value is calculated based on the comparison between the estimated distance using the genetic algorithm and the distance value obtained from Google Maps. Genetic algorithms able to provide a solution that is close to the manual estimation using Google Maps. These results show the potential of genetic algorithms in improving the efficiency of delivery in the urban environment of Palembang City

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Pencarian Rute Terpendek, Algoritma Genetika, Pengiriman Barang
Subjects:	T Technology > T Technology (General) > T58.6-58.62 Management information systems > T58.6 General works Industrial engineering Information technology. Information systems (General) Management information systems -- Continued
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Afifah Putri Mevtilina
Date Deposited:	22 May 2024 08:05
Last Modified:	22 May 2024 08:05
URI:	http://repository.unsri.ac.id/id/eprint/145130

Actions (login required)

View Item