PENERAPAN ALGORITMA TABU SEARCH UNTUK PENCARIAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG

Widyatama Repository

PENERAPAN ALGORITMA TABU SEARCH UNTUK PENCARIAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG

Show full item record

Title: PENERAPAN ALGORITMA TABU SEARCH UNTUK PENCARIAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG
Author: Wardana, Andi Setiya
Abstract: Kesalahan dalam penentuan jalur mengakibatkan terjadinya keterlambatan serta tidak tercapainya target pengiriman barang ke pelanggan. Permasalahan ini dikategorikan ke dalam Classical Vehicle Routing Problem (CVRP). CVRP merupakan masalah klasik dalam pencarian jalur terpendek yang akan ditempuh oleh kurir yang wajib mengunjungi beberapa tempat dan setiap tempat wajib dikunjungi hanya satu kali. Hasil penentuan jalur terpendek akan menjadi pertimbangan dalam pengambilan keputusan untuk menunjukkan jalur yang akan dilalui. Sebagai solusi dari permasalahan tersebut dibuatlah aplikasi pencarian jalur terpendek menggunakan algoritma tabu search. Algoritma tabu search membandingkan nilai jarak dari tempat awal (depot) sampai tempat tujuan (depot) dengan memilih solusi terbaik. Berdasarkan jumlah lokasi yang diinputkan, algoritma tabu search dapat menemukan jalur terpendek untuk dilalui dengan total jarak yang akan ditempuh. Aplikasi dibangun dengan menggunakan bahasa pemrograman PHP dengan RDBMS MySQL dan diintegrasikan dengan google maps api untuk mendapatkan data koordinat maupun jarak. Pencarian jalur terpendek menggunakan fasilitas Google Maps, sehingga proses pencarian akan semakin cepat dan hasil berupa jalur terpendek dapat divisualisasikan ke dalam peta. Aplikasi pencarian jalur terpendek telah berhasil dibangun dan telah dilakukan pengujian. Hasil perhitungan jarak terpendek melalui aplikasi dibandingkan dengan perhitungan manual dan menghasilkan hasil yang sama. Aplikasi ini dapat membantu user menentukan jalur terpendek dalam pengiriman barang.
URI: http://repository.widyatama.ac.id/xmlui/handle/123456789/6753
Date: 2015


Files in this item

Files Size Format View
Cover.pdf 84.09Kb PDF View/Open
Lembar Pengesahan.pdf 62.50Kb PDF View/Open
Abstrak.pdf 107.6Kb PDF View/Open
Kata Pengantar.pdf 172.3Kb PDF View/Open
Daftar Isi.pdf 111.3Kb PDF View/Open
Daftar Tabel.pdf 106.8Kb PDF View/Open
Daftar Gambar.pdf 109.5Kb PDF View/Open
Daftar Lampiran.pdf 103.6Kb PDF View/Open
Bab 1.pdf 119.3Kb PDF View/Open
Bab 2.pdf 385.5Kb PDF View/Open
Bab 3.pdf 206.4Kb PDF View/Open
Bab 4.pdf 1.048Mb PDF View/Open
Bab 5.pdf 1.230Mb PDF View/Open
Bab 6.pdf 201.0Kb PDF View/Open
Daftar Pustaka.pdf 105.2Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record