Perbandingan Penerapan Algoritma Tabu Search dan Simple Hill Climbing Dalam Mencari Rute Optimal Yang Dilalui Mobil PT. Tiki Jalur Nugraha Ekakurir (JNE) Wilayah Kota Jambi

HARDIAN, REZA (2022) Perbandingan Penerapan Algoritma Tabu Search dan Simple Hill Climbing Dalam Mencari Rute Optimal Yang Dilalui Mobil PT. Tiki Jalur Nugraha Ekakurir (JNE) Wilayah Kota Jambi. S1 thesis, UNIVERSITAS JAMBI.

	Text cover reza.pdf Download (80kB)
	Text lembar pengesahan reza.pdf Download (335kB)
	Text abstrak reza.pdf Download (67kB)
	Text bab 1 reza.pdf Download (130kB)
	Text bab 2 reza.pdf Download (502kB)
	Text bab 5 reza.pdf Download (74kB)
	Text Daftar Pustaka.pdf Download (82kB)
	Text skripsi reza hardian fix.pdf Restricted to Repository staff only Download (3MB)

Abstract

Meningkatnya persaingan bisnis jasa pengiriman barang saat ini menuntut perusahaan salah satunya PT. Tiki Jalur Nugraha Ekakurir (JNE) Wilayah Kota Jambi untuk memperhatikan kebutuhan dan keinginan pelanggan. Rute penjemputan barang perusahaan tidak ada ketetapan khusus untuk mengoptimalkan rute yang dilalui. Dibutuhkan pengoptimalan dalam menentukan rute untuk mengefisiensi jarak yang ditempuh. Rute yang dimaksud yaitu mulai dari Kantor Pusat menuju Kantor Cabang hingga kembali ke kantor pusat, ini merupakan travelling salesman problem (TSP). Dalam penyelesesaian masalah TSP terdapat beberapa algoritma diantaranya Algoritma Genetika, Pemrograman Linier, Simple Hill Climbing, Algoritma Semut, Tabu Search, dan Simulated Annealing. Pada penelitian ini peneliti menggunakan algoritma Tabu Search dan Simple Hill Climbing. Keunggulan dari Algoritma Tabu Search yaitu adanya tabu list yang fleksibel sehingga membedakan dengan algortima Branch and Bound dengan struktur memori yang kaku. Sedangkan pada Simple Hill Climbing algoritmanya cukup sederhana jika diterapkan secara manual atau kedalam sebuah bahasa pemrograman, membutuhkan waktu yang lebih singkat dan tidak memakan memori yang besar. Berdasarkan hasil penelitian ini diperoleh solusi yang sama pada kedua algoritma yaitu rute dengan jarak sebesar 32 km dan atau lebih pendek 3,2 km dari rute sebelumnya. Sehingga, dikarenakan solusi yang sama menggunakan algoritma Tabu Search dan Simple Hill Climbing sama baiknya. Kata Kunci:traveling salesman problem (TSP), Algoritma Genetika, Pemrograman Linear, Simple Hill Climbing, Algoritma Semut, Tabu Search dan Simulated Annealing.

Type:	Thesis (S1)
Uncontrolled Keywords:	traveling salesman problem (TSP), Algoritma Genetika, Pemrograman Linear, Simple Hill Climbing, Algoritma Semut, Tabu Search dan Simulated Annealing.
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Sains dan Teknologi > Matematika
Depositing User:	HARDIAN
Date Deposited:	13 Jan 2022 06:41
Last Modified:	13 Jan 2022 06:41
URI:	https://repository.unja.ac.id/id/eprint/30188

Actions (login required)

View Item