PENERAPAN METODE SIMPLE HILL CLIMBING DALAM MENENTUKAN RUTE TERPENDEK PADA PENGIRIMAN (Studi Kasus di Supplier Hotel)
DOI:
https://doi.org/10.51804/jiso.v3i2.79-83Keywords:
rute pengiriman, travelling salesman problem, simple hill climbingAbstract
Salahsatu permasalahan yang terjadi pada pengiriman adalah banyaknya lokasi (rute) yang dilalui pengemudi sebanyak satu kali kemudian kembali lagi ke titik semula, permasalahan ini disebut Travelling Salesman Problem. Dari permasalahan tersebut dapat diselesaikan menggunakan (SHC) Simple Hill Climbing dimana metode ini bekerja dengan cara menukar titik untuk mencari lintasan rute yang lebih pendek. Perbandingan antara kondisi awal dengan perhitungan menggunakan (SHC) Simple Hill Climbing menunjukkan perbedaan, pada kondisi awal Rute yang dilalui adalah L1-L2-L3-L4-L5-L6-L1 dengan jarak lintasan bernilai 47,1 Km sedangkan setelah dihitung menggunakan (SHC) Simple Hill Climbing dengan lintasan L1-L3-L2-L4-L5-L6-L1 berrnilai 45,9Km.
References
Anshori, M., Fudhla, A. F., & Hidayat, A. (2017). Penentuan Lokasi Fasilitas Crossdock pada Kota Metropolis dengan Pendekatan Center Of Gravity. Teknika: Engineering and Sains Journal, 1(2), 83-88.
Aristi, G. (2014). Perbandingan alogaritma greedy, alogaritma cheapest insertion heuristics dan dynamic programming dalam penyelesaian travelling salesman problem. Paradigma – Jurnal Komputer dan Informatika, 16(2), 52-58
Dangkua, E. V., Gunawan, V., Adi, K. (2015) Penerapan metode simple hill climbing pada sistem informasi geografis untuk mencari lintasan terpendek. JSINBIS – Jurnal Sistem Informasi Bisnis, 5(1), 19-25
Dermawan, D., & Ramadiansyah, V. (2018) Analisis distribusi obat dengan pendekatan travelling salesman problems (tsp) di pt. Pharos cabang pekanbaru. Jurnal Teknik Industri Terintegrasi, 1 (2), 1 – 8.
Setiyani, R. N., & Abrori, M. (2015). Implementasi alogaritma best-first search (befs) pada penyelesaian traveling salesman problem (tsp) (stuti kasus: perjalanan wisata di kota yogyakarta). Jurnal Fourier, 4(2), 43647
Downloads
Published
Issue
Section
License
With the receipt of the article by JISO Editorial Board and the decision to be published, the copyright regarding the article will be transferred to JISO. The copyright transfer form can be downloaded here.
JISO has the right to multiply and distribute the article and every author is not allowed to publish the same article that was published in this journal.
JISO is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.