PENERAPAN METODE SIMPLE HILL CLIMBING DALAM MENENTUKAN RUTE TERPENDEK PADA PENGIRIMAN (Studi Kasus di Supplier Hotel)
Abstract
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.
Keywords
Full Text:
PDFReferences
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
DOI: http://dx.doi.org/10.51804/jiso.v3i2.79-83
Refbacks
- There are currently no refbacks.
ISSN 2622-898X (online), 2622-8971 (print)
JISO is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Publisher: LPPM Universitas Maarif Hasyim Latif
Jl. Ngelom Megare, Taman, Sidoarjo 61257
031-7884034, Fax. 031-7884034
e-mail: journal_iso@umaha.ac.id
URL: https://e-journal.umaha.ac.id/index.php/jiso
Similarity checked by:
Reference Manager used:
Indexed by :
![]() ![]() ![]() ![]() ![]() ![]() ![]() |