jurnal Implementasi Algoritma Simple Hill Climbing Sebagai Optimasi Travelling Salesman Problem Dalam Penentuan Rute Pengiriman Barang (Studi Kasus: Jasa Pengiriman Barang J&T)

  • Irwin Supriadi Universitas Langlangbuana
  • Amras Mauluddin Universitas Langlangbuana
  • Ichsan Ibrahim STMIK IM
  • Pahlawan Sagala STMIK IM
DOI: https://doi.org/10.37424/informasi.v15i1.220
Keywords: jasa pengiriman, e-commerce, TSP, SHC, jarak terpendek

Abstract

Permintaan jasa pengiriman barang (jasa ekspedisi) saat ini berkembang sangat pesat untuk mendukung banyaknya perusahaan e-commerce yang bermunculan di Indonesia. Dalam proses pengiriman, seringkali terjadi keterlambatan pengiriman karena jalur pengiriman yang acak dari kurir jasa pengiriman. Perkembangan teknologi informasi khususnya teknologi komputer dapat digunakan untuk menyelesaikan permasalahan dalam berbagai bidang pekerjaan. Penelitian ini bertujuan untuk mengoptimalkan Travelling Salesman Problem (TSP) dalam penentuan rute pengiriman barang dengan menggunakan algoritma Simple Hill Climbing (SHC). Studi kasus dilakukan pada Jasa Pengiriman Barang J&T di Kota Bandung. Data yang digunakan dalam penelitian ini adalah data jarak antar titik lokasi pengiriman barang yang diambil dari Google Maps. Penelitian ini dilakukan dengan mengumpulkan data jarak antar titik sumber dengan lokasi pengiriman barang. Hasil dari penelitian ini menunjukkan bahwa algoritma SHC dapat digunakan untuk mengoptimalkan TSP dalam penentuan rute pengiriman barang pada Jasa Pengiriman Barang J&T. Dengan menggunakan algoritma SHC, jarak tempuh dan waktu yang diperlukan untuk pengiriman barang dapat diminimalisir sehingga efisiensi pengiriman barang dapat ditingkatkan. Hasil evaluasi menunjukkan bahwa rute yang dihasilkan oleh algoritma SHC memiliki jarak tempuh yang lebih pendek dibandingkan dengan rute yang digunakan oleh Jasa Pengiriman Barang J&T saat ini.

References

Azhar, R., & Zulvan, R. (2023). Analisis Respons Masyarakat Terkait Kelalaian Yang Terjadi Saat Menggunakan Jasa Ekspedisi Pendahuluan Dilihat dari banyaknya aktivitas berbelanja online ( Online Shopping ) , dan pengiriman barang. 4(1), 55–61.

Fitiriati, D., & Nessrayasa, N. M. (2019). Implementasi Algoritma Hill Climbing Pada Penentuan Jarak Terpendek Kota Wisata di Indonesia. Jurnal Riset Informatika, 1(3), 127–132. https://doi.org/10.34288/jri.v1i3.35

Juneja, S. S., Saraswat, P., Kshitij Singh;, Sharma, J., Majumdar, R., & Chowdhary, S. (2019). Travelling Salesman Problem Optimization Using Genetic Algorithm. IEEE, 264–268. https://doi.org/10.1109/AICAI.2019.8701246

Kompas, C. (2021). SiCepat Ekspres Catatkan Pengiriman Paket Lebih dari 2,8 Juta Per Hari Selama 2021. https://money.kompas.com/read/2021/12/21/153000126/sicepat-ekspres-catatkan-pengiriman-paket-lebih-dari-28-juta-per-hari-selama

Lasser, R. (2021). Engineering Method. https://sites.tufts.edu/eeseniordesignhandbook/2013/engineering-method/#:~:text=The engineering method (also known,problem definition to desired result.

Lukas, S., Anwar, T., & Yuliani, W. (2005). Penerapan Algoritma Genetika Untuk Traveling Salesman Problem Dengan Menggunakan Metode Order Crossover Dan Insertion Mutation. Seminar Nasional Aplikasi Dan Teknologi Informasi (SNATI 2005), 2005(Snati), 1–5.

Nadhilah, F., Novianingsih, K., & Yulianti, K. (2019). Penyelesaian Colored Traveling Salesman Problem Menggunakan Algoritma Genetika Hill-Climbing. Jurnal EurekaMatika, 113–123. https://ejournal.upi.edu/index.php/JEM/article/view/30742%0Ahttps://ejournal.upi.edu/index.php/JEM/article/download/30742/13600

Rustiyana, M. T., & Budiman, R. (2019). Aplikasi Penjadwalan Kuliah Dengan Menerapkan Metode Algoritma Steepest-Ascent Hill Climbing Di Fakultas Teknologi Informasi Universitas Bale Bandung. Computing, 6(2), 1–9. http://ejournal.unibba.ac.id/index.php/computing/article/view/189

Shipper.id. (2022). Ketahui Apa Itu Jasa Ekspedisi Serta Pengertiannya. 17 Desember. https://shipper.id/blog/pengiriman/ketahui-apa-itu-jasa-ekspedisi

Syathirah, A. S., Daru Kusuma, P., & Ningsih, C. S. (2021). Analisis Routing Pada Aplikasi Pemanggilan Darurat Menggunakan Algoritma Hill Climbing Dan Greedy. 8(5), 6022–6029.

Wijaya, J., Frans, V., & Azmi, F. (2020). Aplikasi Traveling Salesman Problem Dengan GPS dan Metode Backtracking. Jurnal Ilmu Komputer Dan …, 3(2), 81–90. http://ejournal.sisfokomtek.org/index.php/jikom/article/download/66/57

Yumalia, A. (2017). Minimasi Biaya Distribusi Dengan Menggunakan Metode Traveling Salesman Problem ( TSP ). Jurnal UMJ, November 2017, 1–8. jurnal.umj.ac.id/index.php/semnastek

Published
2023-05-10
Issue
Vol 15 No 1 (2023): INFORMASI (Jurnal Informatika dan Sistem Informasi)
Section
Articles

Copyright (c) 2023 INFORMASI (Jurnal Informatika dan Sistem Informasi)

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Tanggunjawab Penulis

  1. Penulis menyajikan artikel  penelitian atau hasil pemikiran secara jelas, jujur, dan tanpa plagiarisme.
  2. Penulis harus menunjukkan rujukan dari pendapat dan karya orang lain yang dikutip.
  3. Penulis bertanggungjawab atas konfirmasi yang diajukan atas artikel yang telah ditulis.
  4. Penulis harus menulis artikel secara etis, jujur, dan bertanggungjawab, sesuai dengan peraturan penulisan ilmiah yang berlaku.
  5. Penulis tidak keberatan jika artikel mengalami penyuntingan tanpa mengubah substansi