PENGGUNAAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH TRAVELLING SALESMAN PROBLEM PADA PENDISTRIBUSIAN BARANG

FITRI, DESVIANA (2024) PENGGUNAAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH TRAVELLING SALESMAN PROBLEM PADA PENDISTRIBUSIAN BARANG. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK - Desviana Fitri.pdf Download (1541Kb) | Preview
	File PDF SKRIPSI FULL - Desviana Fitri.pdf Restricted to Hanya staf Download (1918Kb) | Minta salinan
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN - Desviana Fitri.pdf Download (1918Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Traveling Salesman Problem (TSP) is the problem of determining the shortest route that starts from the starting point, visits a set of points exactly once, and ends by returning to the starting point. starting point. PT X is a service company engaged in the distribution of goods. distributing goods from agent offices to subagent offices using cargo trucks. using cargo trucks. The main challenge in this process is the efficiency of delivery route planning. This research uses Genetic Algorithm to solve the TSP problem faced by PT X. Genetic Algorithm was chosen because it has a consistent computation time and can produce the shortest distance solution even though the number of points is large. The shortest route resulting from applying Genetic Algorithm to the TSP problem at PT. X is 17-6-5- 4-11-10-7-1-3-2-8-9-12-14-13-16-15-17 with a total distance of 62.61 km. Keywords: genetic algorithm, travelling salesman problem, distribution Travelling Salesman Problem (TSP) adalah masalah penentuan rute terpendek yang dimulai dari titik awal, mengunjungi sekumpulan titik tepat satu kali, dan berakhir dengan kembali ke titik awal. PT. X adalah perusahaan jasa yang bergerak di bidang pendistribusian barang, mengantarkan barang dari kantor agen ke kantor subagen menggunakan truk kargo. Tantangan utama dalam proses ini adalah efisiensi perencanaan rute pengiriman. Penelitian ini menggunakan Algoritma Genetika untuk menyelesaikan permasalahan TSP yang dihadapi PT. X. Algoritma Genetika dipilih karena memiliki waktu komputasi yang konsisten dan mampu menghasilkan solusi jarak terpendek meskipun jumlah titiknya besar. Rute terpendek yang dihasilkan dari penerapan Algoritma Genetika pada permasalahan TSP di PT. X adalah 17-6-5-4-11-10-7-1-3-2-8-9-12-14-13-16-15- 17 dengan total jarak 62,61 km. Kata Kunci: algoritma genetika, travelling salesman problem, pendistribusian

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	UPT . Dito Nipati
Date Deposited:	19 Feb 2025 06:46
Terakhir diubah:	19 Feb 2025 06:46
URI:	http://digilib.unila.ac.id/id/eprint/84578

Actions (login required)

Lihat Karya Akhir