Optimasi Rute Pengambilan Bantuan Sosial Lazismu Menggunakan Algoritma Genetika Travelling Salesman Problem

Authors

  • Iskandar Hadiatma Universitas Muhammadiyah Pontianak, Indonesia
  • Rachmat Wahid Saleh Insani Universitas Muhammadiyah Pontianak, Indonesia
  • Asrul Abdullah Universitas Muhammadiyah Pontianak

DOI:

https://doi.org/10.62411/tc.v25i2.16016

Abstract

Lembaga Amil Zakat, Infaq, dan Sadaqah Muhammadiyah (Lazismu) di Pontianak Tenggara menghadapi kendala operasional dalam pengambilan donasi dari kotak infaq yang tersebar di berbagai lokasi. Proses penentuan rute yang belum optimal menyebabkan inefisiensi dari segi waktu dan biaya bahan bakar. Penelitian ini bertujuan untuk mengatasi masalah tersebut dengan menerapkan Algoritma Genetika untuk menyelesaikan Travelling Salesman Problem (TSP), guna menemukan rute terpendek untuk mengunjungi seluruh titik donasi. Sistem optimasi ini dibangun dalam bentuk aplikasi berbasis website menggunakan kerangka kerja Laravel untuk proses backend dan pustaka LeafletJS untuk visualisasi peta interaktif. Metode pengembangan sistem yang digunakan adalah model Waterfall, yang mencakup tahapan analisis kebutuhan, perancangan, implementasi, dan pengujian. Pengujian sistem dilakukan dengan metode Black Box Testing dan User Acceptance Testing (UAT). Hasil penelitian menunjukkan bahwa Algoritma Genetika berhasil mengoptimalkan rute pengambilan donasi. Pada studi kasus dengan 18 titik lokasi, rute yang dihasilkan sistem adalah 19.79 km, lebih efisien 7.57 km dibandingkan rute manual sebelumnya (27.36 km). Hasil pengujian UAT oleh staf Lazismu mencapai persentase penerimaan 94%, yang menunjukkan bahwa aplikasi yang dikembangkan sangat bermanfaat, mudah digunakan, dan sesuai dengan kebutuhan operasional.   Kata kunci – Algoritma Genetika, Lazismu, Optimasi Rute, Travelling Salesman Problem.

Downloads

Published

2026-05-28

Issue

Vol. 25 No. 2 (2026): May 2026

Section

Articles

License

Copyright (c) 2026 Iskandar Hadiatma, Rachmat Wahid Saleh Insani, Asrul Abdullah

Creative Commons License

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

 

License Terms

All articles published in Techno.COM Journal are licensed under the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0). This means:

1. Attribution

Readers and users are free to:

  • Share – Copy and redistribute the material in any medium or format.

  • Adapt – Remix, transform, and build upon the material.

As long as proper credit is given to the original work by citing the author(s) and the journal.

2. Non-Commercial Use

  • The material cannot be used for commercial purposes.

  • Commercial use includes selling the content, using it in commercial advertising, or integrating it into products/services for profit.

3. Rights of Authors

  • Authors retain copyright and grant Techno.COM Journal the right to publish the article.

  • Authors can distribute their work (e.g., in institutional repositories or personal websites) with proper acknowledgment of the journal.

4. No Additional Restrictions

  • The journal cannot apply legal terms or technological measures that restrict others from using the material in ways allowed by the license.

5. Disclaimer

  • The journal is not responsible for how the published content is used by third parties.

  • The opinions expressed in the articles are solely those of the authors.

For more details, visit the Creative Commons License Page:
? https://creativecommons.org/licenses/by-nc/4.0/

 

Most read articles by the same author(s)