PENERAPAN METODE SIMPLE HILL CLIMBING DALAM MENENTUKAN RUTE TERPENDEK PADA PENGIRIMAN (Studi Kasus di Supplier Hotel)

Aji Satriyo

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


rute pengiriman, travelling salesman problem, simple hill climbing

Full Text:

PDF

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




DOI: http://dx.doi.org/10.51804/jiso.v3i2.79-83

Refbacks

  • There are currently no refbacks.


ISSN 2622-898X (online), 2622-8971 (print)

Creative Commons License

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 :