INFORMASI (Jurnal Informatika dan Sistem Informasi)
Vol 15 No 1 (2023): INFORMASI (Jurnal Informatika dan Sistem Informasi)

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)



Article Info

Publish Date
10 May 2023

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.

Copyrights © 2023






Journal Info

Abbrev

INFORMASI

Publisher

Subject

Computer Science & IT

Description

INFORMASI (Jurnal Informatika dan Sistem Informasi) terbit pertama kali pada tahun 2009. Jurnal ini dimaksudkan sebagai media kajian ilmiah hasil penelitian, pemikiran dan kajian analisis-kritis mengenai penelitian di bidang teknik informatika, manajemen informatika dan sistem informasi. Jurnal ...