cover
Article Per Year (5 Year)
All
Home Page
OAI Link
Editorial Team
Contact
Reviewer
Google Scholar
Contact Name
Ahmad Rustam
Contact Email
ahmad.rustam1988@gmail.com
Phone
+6285399507330
Journal Mail Official
ahmad.rustam1988@gmail.com
Editorial Address
Jl. Bandara Haluoleo, Ambaipua, Ranomeeto, Kabupaten Konawe Selatan, Sulawesi Tenggara
Location
Unknown,
Unknown
INDONESIA
ARUS JURNAL SAINS DAN TEKNOLOGI
Published by Arden Jaya Publisher
ISSN : -     EISSN : 30263603     DOI : 10.57250
Core Subject : Economy, Humanities, Science, Education, Social,
Humanities Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Social Sciences Other
Arus Jurnal Sains dan Teknologi (AJST) merupakan jurnal yang menerbitkan artikel-artikel hasil-hasil penelitian dan kajian pustaka. Jurnal ini menerbitkan artikel yang berkaitan dengan sains, teknologi, komputer, matematika, ipa, pertanian, peternakan, tambang, sipil, dan rekayasa, ilmu kesehatan, serta artikel yang berkorelasi dengan sains dan teknologi. Kami menerbitkan artikel dalam setahun sebanyak 2 nomor pada setiap bulan April dan Oktober.
Arjuna Subject : Umum - Umum
Articles 111 Documents
 8   9   10   11   12 
Implementasi Algoritma Lin Kernighan Helsgaun Untuk Menentukan Jarak Terpendek Dalam Sistem Pengantaran Pos Di Kecamatan Mariso Aryadi, Rahmat
Arus Jurnal Sains dan Teknologi Vol 3 No 2: Oktober (2025)
Publisher : Arden Jaya Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Dalam industri jasa pengiriman, efisiensi rute pengantaran merupakan faktor utama dalam meningkatkan kecepatan dan menekan biaya operasional. PT Pos Indonesia sebagai penyedia layanan pengiriman menghadapi tantangan dalam menentukan rute optimal bagi kurirnya, terutama di wilayah perkotaan yang memiliki jaringan jalan kompleks seperti Kecamatan Mariso. Penelitian ini bertujuan untuk mengimplementasikan Algoritma Lin-Kernighan-Helsgaun (LKH) dalam optimasi rute pengiriman pos guna memperoleh rute terpendek yang lebih efisien dibandingkan metode konvensional.Penelitian ini menggunakan data geografis dan pemetaan wilayah Kecamatan Mariso untuk membangun model graf berbobot. Jarak antar titik dihitung menggunakan Rumus Haversine, kemudian diterapkan Algoritma LKH untuk menemukan rute optimal. Hasil simulasi menunjukkan bahwa algoritma ini mampu mengurangi total jarak tempuh pengiriman dibandingkan dengan metode manual yang biasa digunakan kurir. Implementasi Algoritma LKH menghasilkan efisiensi dalam distribusi paket, mengurangi waktu perjalanan, serta menekan biaya operasional yang berhubungan dengan bahan bakar dan tenaga kerja. Dengan hasil yang diperoleh, penelitian ini diharapkan dapat memberikan kontribusi dalam pengembangan sistem logistik PT Pos Indonesia, serta menjadi referensi dalam optimasi rute pada bidang transportasi dan distribusi.

Page 12 of 12 | Total Record : 111

 8   9   10   11   12 

Filter by Year

2023 2025


Reset
Filter By Issues
All Issue Vol 3 No 2: Oktober (2025) Vol 3 No 1: April (2025) Vol 2 No 2: Oktober (2024) Vol 2 No 1: April (2024) Vol 1 No 1: Oktober (2023)