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

Authors

  • Aji Satriyo Universitas Maarif Hasyim Latif

DOI:

https://doi.org/10.51804/jiso.v3i2.79-83

Keywords:

rute pengiriman, travelling salesman problem, simple hill climbing

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.

Author Biography

Aji Satriyo, Universitas Maarif Hasyim Latif

Fakultas teknik

Teknik Industri

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

2020-12-30