IMPLEMENTASI ALGORITMA HILL CLIMBING SEARCH UNTUK PENDISTRIBUSIAN BARANG DI TIKI DUMAI

GINTING, SURYADI and Urva, Gellysa and Nugraha, Nur Budi (2019) IMPLEMENTASI ALGORITMA HILL CLIMBING SEARCH UNTUK PENDISTRIBUSIAN BARANG DI TIKI DUMAI. Other thesis, Sekolah Tinggi Teknologi Dumai.

	Text BAB I.doc - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (47kB)
	Text DAFTAR PUSTAKA.doc - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (27kB)

Abstract

PT Citra Van Titipan Kilat (TIKI) cabang dumai merupakan sebuah perusahaan jasa yang menerima pengiriman paket dan paket tersebut akan diantar ke alamat tujuan. Dalam mengantarkan paket ke pelanggan terdapat banyak alternatif rute yang dapat ditempuh oleh kurir untuk sampai ke semua pelanggan. Hal ini menimbulkan permasalahan bagi seorang kurir karena harus menentukan rute terpendek dari banyaknya alternatif rute yang ada. Kurir harus mengunjungi sejumlah alamat pelanggan dengan akumulasi biaya perjalanan yang minimun. Biaya tersebut dapat berupa jarak, waktu tempuh dan konsumsi bahan bakar yang digunakan untuk mengirimkan paket sampai ke alamat tujuan. Tentunya harus dipilih yang paling optimal sehingga semua pelanggan dapat dikunjungi dengan jarak tempuh yang minimum Penelitian ini menggunakan metode hill climbing search dalam pencarian rute terbaik untuk pendistribusian barang paket.sedangkan dalam pengembangan sistem menggunakan metode iterative yang dimulai dari proses analisis kebutuhan, pengkodean dan pengujian Hasil dari penelitian didapat bahwa Aplikasi ini dapat membantu kurir TIKI untuk menentukan rute terpendek dalam mendistribusikan barang/paket ke pelanggan sehingga dapat menghemat biaya dan waktu pengiriman. paling optimal sehingga semua pelanggan dapat dikunjungi dengan jarak tempuh yang minimum. Pada penelitian sebelumnya yang dilakukan oleh Chifdhi (2015) yang menggunakan algoritma simple hill climbing dalam mensimulasikan rute terpendek yang diaplikasikan langsung ke google map untuk mendapatkan jarak dan rute yang nyata. Priyantoro (2014) membangun aplikasi pencarian rute terbaik menggunakan algoritma hill climbing dalam menentukan jadwal rute bus trans jogja.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Aplikasi, Hill Climbing, Iterative, Kurir
Subjects:	Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Divisions:	Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User:	Unnamed user with email merinapratiwi@mail-sttdumai.ac.id
Date Deposited:	26 Jun 2020 08:33
Last Modified:	26 Jun 2020 08:33
URI:	http://repository.sttdumai.ac.id/id/eprint/158

Actions (login required)

View Item