EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

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

Yasya

Journal of Technology and Science · 26.06.2026 · 2 (1) · 1-9

DOI: 10.33478/j-technos.v2i1.7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Technology and Science, online erschienen am 26.06.2026. Verfasst von Yasya. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

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

Vancouver

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

BibTeX
@article{Yasya2026,
  author = {Yasya},
  title = {Improvisasi Algoritma Genetika dengan Route-Based Crossover dan 2-opt pada Permasalahan Rute Kendaraan},
  journal = {Journal of Technology and Science},
  year = {2026},
  volume = {2},
  number = {1},
  pages = {1--9},
  doi = {10.33478/j-technos.v2i1.7}
}
Kostenlos starten →