Improvisasi Algoritma Genetika dengan Route-Based Crossover dan 2-opt pada Permasalahan Rute Kendaraan

yasya
Journal of Technology and Science 📅 2026 Vol 2, No 1 🔗 DOI: 10.33478/j-technos.v2i1.7
Abstract
Permasalahan Rute Kendaraan (Vehicle Routing Problem) bertujuan untuk meminimalkan biaya transportasi. Rute adalah serangkaian urutan dari depo menuju beberapa pelanggan kemudian kembali lagi ke depo. Adapun permasalahan normalnya dimodelkan dalam bentuk graf dengan bobot. Karena setiap ruas jalan memiliki jarak/biaya yang harus dikeluarkan ketika menempuh ruas tersebut maka diperlukan penyelesaian agar meminimalkan biaya transportasi ketika menempuh ruas-ruas jalan tersebut dengan tetap melayani semua pelanggan yang ada. Penelitian ini mengembangkan algoritma metaheuristik, khususnya algoritma genetika yang diimprovisasi dengan Route-Based Crossover dan 2-opt untuk meminimalkan total jarak pengiriman. Hasilnya menunjukkan solusi yang 3% lebih buruk dibandingkan algoritma koloni semut, namun 7% lebih baik daripada pencarian tabu.
Keywords
VRP; permasalahan rute kendaraan; algoritma genetika; metaheuistik; crossover
How to Cite

yasya (2026). Improvisasi Algoritma Genetika dengan Route-Based Crossover dan 2-opt pada Permasalahan Rute Kendaraan. Journal of Technology and Science, 2(1). https://doi.org/10.33478/j-technos.v2i1.7

yasya, "Improvisasi Algoritma Genetika dengan Route-Based Crossover dan 2-opt pada Permasalahan Rute Kendaraan," Journal of Technology and Science, vol. 2, no. 1, 2026.

yasya. "Improvisasi Algoritma Genetika dengan Route-Based Crossover dan 2-opt pada Permasalahan Rute Kendaraan." Journal of Technology and Science, vol. 2, no. 1, 2026.

yasya. "Improvisasi Algoritma Genetika dengan Route-Based Crossover dan 2-opt pada Permasalahan Rute Kendaraan." Journal of Technology and Science 2, no. 1 (2026).

yasya (2026) 'Improvisasi Algoritma Genetika dengan Route-Based Crossover dan 2-opt pada Permasalahan Rute Kendaraan', Journal of Technology and Science, 2(1). doi: 10.33478/j-technos.v2i1.7.

yasya. Improvisasi Algoritma Genetika dengan Route-Based Crossover dan 2-opt pada Permasalahan Rute Kendaraan. Journal of Technology and Science. 2026;2(1).

Artikel Terkait

Literature Review: Perbandingan Efisiensi Sistem Pelacak Matahari Satu Sumbu dan Dua Sumbu: Literature Review: Perbandingan Efisiensi Sistem Pelacak Matahari Satu Sumbu dan Dua Sumbu

Sukatno; Armanto, Ony

Otomatisasi Alat Pemberi Makan pada Kandang Kucing secara Real Time

Andriyanti, Aulidina Dwi Nur; Aulia, Masyitah

Perencanaan Alternatif Penerangan di Jalan Tubanan Baru Surabaya Menggunakan Tenaga Surya

Agus; Andy Indra Purwanto

Sistem Kontrol Fuzzy Logic Pada Automatic Voltage Regulator (AVR) Untuk Analisa Stabilitas Sistem Tenaga Listrik

riswan

Rancang Bangun Sistem Monitoring Beban Trafo Berbasis Internet of Things

riswan

Manajemen Port I/O Mikrokontroler ESP32 pada Sistem Monitoring Beban Trafo

azhar, lathiful
Tren Sitasi Jurnal