PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN ALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR PEMASANGAN RAMBU KEAMANAN PLN

ANNISA, SALSABILA (2024) PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN ALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR PEMASANGAN RAMBU KEAMANAN PLN. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF Abstrak_Annisa Salsabila - annisa salsabila.pdf Download (525Kb) | Preview
	File PDF full skripsi tanpa lampiran_Annisa Salsabila - annisa salsabila.pdf Restricted to Hanya staf Download (4066Kb) | Minta salinan
Preview	File PDF full skripsi tanpa bab IV dan lampiran_Annisa Salsabila - annisa salsabila.pdf Download (2985Kb) | Preview

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

Determining the optimal tour for installing PLN security signs is one of the most important efforts in logistics and operational management. In this context, the problem can be represented as a Traveling Salesman Problem (TSP), with the main objective is to determine a tour that visits each sign installation location once and returns to the starting point. This study aims to compare the performance of two algorithms, namely the Nearest Neighbor Algorithm and the Christofides Algorithm in determining the tour of installing PLN security signs. The data used is travel time data taken from 24 location points via Google Maps. The results obtained show that the Nearest Neighbor Algorithm and Christofides Algorithm have the same results both manually and with the help of software. However, in terms of calculation completion, the Nearest Neighbor Algorithm is faster in providing solutions than the Christofides Algorithm. Keywords: Tour, Traveling Salesman Problem, Nearest Neighbor Algorithm, Christofides Algorithm. Penentuan tour yang optimal dalam pemasangan rambu keamanan PLN merupakan salah satu upaya penting dalam manajemen logistik dan operasional. Dalam konteks ini, permasalahan tersebut dapat direpresentasikan sebagai Travelling Salesman Problem (TSP), dengan tujuan utamanya untuk menentukan tour yang mengunjungi setiap lokasi pemasangan rambu satu kali dan kembali ke titik awal. Penelitian ini bertujuan untuk membandingkan kinerja dua algoritma, yaitu Algoritma Nearest Neighbour dan Algoritma Christofides dalam penentuan tour pemasangan rambu keamanan PLN. Data yang digunakan adalah data waktu tempuh yang diambil dari 24 titik lokasi melalui Google Maps. Hasil yang didapat menunjukkan bahwa Algoritma Nearest Neighbour dan Algoritma Christofides memiliki hasil yang sama baik secara manual maupun dengan bantuan software. Namun secara penyelesaian perhitungannya, Algoritma Nearest Neighbour lebih cepat dalam memberikan solusi dibanding Algoritma Christofides. Kata kunci : Tour, Travelling Salesman Problem, Algoritma Nearest Neighbour, Algoritma Christofides.

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:	12 Feb 2025 02:15
Terakhir diubah:	12 Feb 2025 02:15
URI:	http://digilib.unila.ac.id/id/eprint/83127

Actions (login required)

Lihat Karya Akhir