Amras Mauluddin
Universitas Langlangbuana

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

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; Amras Mauluddin; Ichsan Ibrahim; Pahlawan Sagala
INFORMASI (Jurnal Informatika dan Sistem Informasi) Vol 15 No 1 (2023): INFORMASI (Jurnal Informatika dan Sistem Informasi)
Publisher : LPPM STMIK Indonesia Mandiri

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37424/informasi.v15i1.220

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.