PENERAPAN ALGORITMA TABU SEARCH UNTUK PENCARIAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG
No Thumbnail Available
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Widyatama
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.
Description
Keywords
Algoritma Tabu Search, Pencarian Jalur Terpendek, Metode Heuristik, Tabu Search Algorithms, Shortest Path Search, Heuristic Method