Implementasi dan Perbandingan Metode Iterative Deepening Search dan Held-Karp pada Manajemen Pengiriman Produk

by I Gede Surya Rahayuda,Ni Putu Linda Santiari


Date Published: 01 Jan 2018
Published In: Jurnal Sisfo Volume 07 Nomor 02
Volume: Vol 7
Publisher: Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember
Language: id-ID

https://doi.org/10.24089/j.sisfo.2018.01.005

Keywords: pathfinding,SQL,Held-Karp,Iterative Deepening Search,Visual Basic

Abstract

Pada pesanan dalam jumlah banyak, penentuan rute pengiriman yang baik diperlukan untuk penghematan, baik dari segi waktu, jarak tempuh dan juga biaya. Untuk menentukan rute pengiriman yang baik, pada penelitian akan dilakukan implementasi penentuan jalur terpendek. Program dibuat dalam 2 form, form pertama diimplementasikan menggunakan metode Iterative Deepening Search dan form kedua menggunakan Held-Karp. Data sampel berupa alamat tiap tempat yang sering dikunjungi dalam pengiriman produk dan data tes adalah beberapa alamat yang mungkin akan dikunjungi. Dari ujicoba yang dilakukan didapatkan hasil bahwa metode Held-Karp dapat menentukan rute pengiriman yang lebih baik dibandingkan dengan metode Iterative Deepening Search. Rata–rata selisih dari kedua metode berdasarkan jarak adalah sebesar 11,35 km, berdasarkan waktu sebesar 27 menit, dan berdasarkan biaya sebesar Rp. 12,051. Selisih secara keseluruhan dari kedua metode tersebut adalah sebesar 19,66%.


© 2022 Open Access Journal of Information Systems (OAJIS) | created by : radityo p.w (http://about.me/radityopw) and rully a.h (eraha99 [at] gmail.com)