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

Rahayuda, I Gede Surya; Santiari, Ni Putu Linda

doi:10.24089/j.sisfo.2018.01.005

Cited by 4 publications

(7 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This research is extended research from previous research, where in previous research more discussed about implementation of Iterative Deepening Search and Held-Karp method [1] [2]. In that research also discussed about the comparison of the results of both methods.…”

Section: Introductionmentioning

confidence: 65%

“…Publication of the second phase of research on pathfinding method entitled "Implementasi dan Perbandingan Metode Iterative Deepening Search dan Held-Karp pada Manajemen Pengiriman Produk". The research is a continuation of previous research, whereas in this research developed Held-Karp method on visual based desktop program [8]. In addition to that research also use other pathfinding method, Iterative Deepening Search method, Iterative Deepening Search method is the development of Depth First Search method, where the Iterative Deepening Search method applied a recursive process or repetition if in a case the path is not found, the process will then repeated and done until the paths are actually found.…”

Section: Introductionmentioning

confidence: 84%

See 1 more Smart Citation

Basis Path Testing of Iterative Deepening Search and Held-Karp on Pathfinding Algorithm

Rahayuda¹,

Santiari²

2018

kursor

Self Cite

View full text Add to dashboard Cite

This research is a continuation of previous research, where in previous research discussed about the implementation of both methods. Implementation is done using visual basic programming language. Both methods are compared based on the results obtained. While in the current study, research is more focused on the analysis of the program flow that has been made. Evaluation is done by using basis path method, there are several processes performed on the method, such as: flowgraph, independent path, cyclomatic complexity and graph matrix. In addition to the evaluation of program flow, evaluation is also done based on program performance. Performance tests are based, time, cpu and memory. Based on the evaluation using the base path, obtained flowgraph structure and independent path different, but obtained the result of CC and Graph Matrix calculation of the same between IDS and HK method is 4. Based on evaluation in terms of performance, process the program from entering data and until getting the result, the HK method takes a longer time than the IDS method. The IDS method takes 2.7 seconds while the HK method takes 2.8 seconds.

show abstract

Section: Introductionmentioning

confidence: 65%

Section: Introductionmentioning

confidence: 84%

Basis Path Testing of Iterative Deepening Search and Held-Karp on Pathfinding Algorithm

Rahayuda¹,

Santiari²

2018

kursor

Self Cite

View full text Add to dashboard Cite

show abstract

“…Dalam beberapa pengiriman produk terdapat hasil yang sama dari kedua metode. Namun secara keseluruhan metode Held-Karp mendapatkan hasil yang lebih baik, selisih perbedaan antara kedua metode adalah sebesar 19,66% [2] [3].…”

Section: Pendahuluanunclassified

Penentuan Rute Evakuasi Bencana Kebakaran Menggunakan Algoritma Dijkstra berbasis Web Framework Vue.js

Gede¹,

Santiari²

2020

jsi

View full text Add to dashboard Cite

Penentuan rute terdekat diperlukan pada setiap perjalanan. Pada penelitian sebelumnya penulis telah menggunakan beberapa metode pencarian jalur yang diterapkan untuk menentukan jalur terdekat pengiriman produk. Pada penelitian saat ini penulis menerapkan metode pencarian jalur untuk penentuan rute terdekat perjalanan tim pemadam kebakaran. Diharapkan dengan digunakannya metode tersebut dapat mempercepat penentuan rute terdekat menuju lokasi kebakaran. Metode pencarian jalur yang digunakan adalah metode Dijkstra, metode tersebut diimplementasikan berbasis web framework vue.js. Berdasarkan penelitian yang dilakukan pada beberapa data tes, metode Dijkstra berhasil menentukan rute evakuasi terbaik. Penulis memilih menggunakan framework vue.js sebagai front-end web karena vue.js memiliki kelebihan dari desain tampilan yang baik dan reaktif. Berdasarkan pengujian sistem menggunakan black-box testing terhadap berbagai proses yang ada didapatkan hasil yang baik dan sesuai keinginan.

show abstract

“…Pengiriman produk merupakan hal yang umum dilakukan pada setiap perusahaan. Pengiriman produk akan menjadi suatu masalah yang rumit bagi perusahaan jika pesanan terhadap produk mulai meningkat atau dalam jumlah yang besar (Rahayuda and Santiari, 2018b). Bagian distribusi akan kesulitan untuk melakukan pengiriman produk, dan cenderung salah dalam menentukan rute pengiriman dan dapat mengakibatkan kelebihan dalam pengeluaran biaya distribusi.…”

unclassified

“…Pada penelitian sebelumnya penulis sudah membuat suatu program desktop menggunakan bahasa pemrograman visual basic, dimana program tersebut telah berhasil menentukan rute pengiriman produk. Program dibuat menggunakan dua metode, yaitu metode Iterative Deepening Search dan metode Held-Karp (Rahayuda and Santiari, 2018b) (Moore, 2015). Dari hasil penelitian yang dilakukan, dalam beberapa pengiriman produk terdapat hasil yang sama dari kedua metode.…”

unclassified

Penerapan Bidirectional Search dan Held-Karp pada Penentuan Rute Pengiriman Produk

Rahayuda¹,

Santiari²,

Arso³

2018

JTIIK

Self Cite

View full text Add to dashboard Cite

Bidirectional Search dan Held-Karp merupakan salah satu metode pencarian jalur terdekat atau sering disebut dengan metode shortes path. Bidirectional Search mencari jalur terdekat dengan melakukan pencarian dwi arah, proses pertama dimulai dari level awal graph matrix menuju level selanjutnya dan proses kedua dimulai dari level akhir menuju level sebelumnya. Proses tersebut akan menghasilkan rute awal dan rute akhir, kemudian kedua rute tersebut dirangkai menjadi rute gabungan. Tidak seperti pada metode Bidirectional Search, pada metode Held-Karp hanya dilakukan satu proses pencarian, dan pada metode Held-Karp proses pencarian sudah memperhitungkan mengenai jarak yang ditempuh sampai dengan kembali ke titik awal. Pada penelitian ini metode Bidirectional Search dan Held-Karp akan dikembangkan dalam bentuk program menggunakan bahasa pemrograman visual basic. Program tersebut diterapkan untuk menentukan jalur terbaik pada kasus pengiriman produk. Bidirectional Search juga akan dibandingkan dengan metode Held-Karp. Percobaan yang dilakukan pada beberapa data tes berupa paket pengiriman produk, didapatkan bahwa metode Held-Karp mendapatkan rata-rata hasil rute pengiriman yang lebih baik sekitar 5 % dibandingkan dengan metode Bidirectional Search Abstract Bidirectional Search and Held-Karp is one type of the shortes path methods. Bidirectional Search looks for the nearest path by doing a two way search, the first process starts from the initial level of the graph matrix to the next level and the second process starts from the end level to the previous level. The process will generate the initial route and the final route, then the two routes are assembled into a combined route. Bidirectional Search does not count the process of returning from the final destination to the starting point or appropriate for non circular paths.Unlike Bidirectional Search method, Held-Karp method only performs one way search process, and in the Held-Karp method the search process has calculated the distance traveled up to the return point or appropriate for circular paths. In this research, Bidirectional Search and Held-Karp method will be developed into desktop program using visual basic programming language. The program is implemented to determine the best path in case of product delivery. Bidirectional Search will also be compared to the Held-Karp method. Experiments performed on some tes data in the form of product delivery package, it is found that the Held-Karp method gets the average result of better delivery route about 5% compared to Bidirectional Search method.

show abstract

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

Cited by 4 publications

References 6 publications

Basis Path Testing of Iterative Deepening Search and Held-Karp on Pathfinding Algorithm

Basis Path Testing of Iterative Deepening Search and Held-Karp on Pathfinding Algorithm

Penentuan Rute Evakuasi Bencana Kebakaran Menggunakan Algoritma Dijkstra berbasis Web Framework Vue.js

Penerapan Bidirectional Search dan Held-Karp pada Penentuan Rute Pengiriman Produk

Contact Info

Product

Resources

About