SANDIRA, Cherryana Cesta (2026) Pengaplikasian Algoritma Genetika dalam Penyelesaian Vehicle Routing Problem. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Cherryana Cesta Sandira-K1B022107- Skripi-2026.pdf Download (191kB)
	PDF (Legalitas) LEGALITAS-Cherryana Cesta Sandira-K1B022107-Skripsi-2026.pdf Restricted to Repository staff only Download (1MB)
	PDF (Abstrak) ABSTRAK-Cherryana Cesta Sandira-K1B022107- Skripi-2026.pdf Download (235kB)
	PDF (BabI) BAB-I-Cherryana Cesta Sandira-K1B022107-Skripsi-2026.pdf Restricted to Repository staff only until 4 May 2027. Download (232kB)
	PDF (BabII) BAB-II-Cherryana Cesta Sandira-K1B022107-Skripsi-2026.pdf Restricted to Repository staff only until 4 May 2027. Download (665kB)
	PDF (BabIII) BAB-III-Cherryana Cesta Sandira-K1B022107-Skripsi-2026.pdf Restricted to Repository staff only until 4 May 2027. Download (317kB)
	PDF (BabIV) BAB-IV-Cherryana Cesta Sandira-K1B022107-Skripsi-2026.pdf Restricted to Repository staff only Download (685kB)
	PDF (BabV) BAB-V-Cherryana Cesta Sandira-K1B022107-Skripsi-2026.pdf Download (222kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Cherryana Cesta Sandira-K1B022107-Skripsi-2026.pdf Download (247kB)
	PDF (Lampiran) LAMPIRAN-Cherryana Cesta Sandira-K1B022107-Skripsi-2026.pdf Restricted to Repository staff only Download (559kB)

Abstract

Distribusi barang pada toko bangunan merupakan salah satu aktivitas penting yang memerlukan perencanaan rute pengiriman secara efisien untuk meminimalkan total jarak tempuh kendaraan. Permasalahan distribusi tersebut dapat dimodelkan sebagai Vehicle Routing Problem (VRP), yaitu permasalahan penentuan rute optimal dari satu titik pengantaran ke sejumlah pelanggan. Penelitian ini bertujuan untuk meminimalkan total jarak tempuh kendaraan dalam proses distribusi barang Toko Bangunan Setia dengan menerapkan metode Algoritma Genetika dan mengimplementasikannya dalam sebuah aplikasi berbasis komputer. Algoritma Genetika dipilih karena mampu menghasilkan solusi optimal atau mendekati optimal melalui beberapa tahapan, yaitu inisialisasi populasi, evaluasi nilai fitness, seleksi, crossover, dan mutasi. Data yang digunakan berupa data jarak antar titik pengiriman ke pelanggan yang diperoleh dari pengelola toko bangunan. Jumlah kendaraan dibatasi hingga tiga kendaraan tanpa mempertimbangkan faktor waktu pelayanan maupun kondisi lalu lintas. Hasil penelitian menunjukkan bahwa Algoritma Genetika mampu menghasilkan rute pengiriman yang lebih efisien dengan total jarak tempuh yang lebih pendek dibandingkan rute awal. Aplikasi yang dikembangkan mampu menyajikan hasil rute optimal dalam bentuk teks serta visualisasi grafik. Dengan demikian, penerapan Algoritma Genetika pada penyelesaian VRP dapat menjadi solusi yang efektif dalam perencanaan rute distribusi toko bangunan.

Item Type:	Thesis (Skripsi)
Nomor Inventaris:	K26018
Uncontrolled Keywords:	Algoritma Genetika, optimasi rute, rute terpendek, distribusi, pengiriman barang
Subjects:	M > M131 Mathematical models
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika
Depositing User:	Mrs. Cherryana Cesta Sandira
Date Deposited:	04 May 2026 06:30
Last Modified:	04 May 2026 06:30
URI:	http://repository.unsoed.ac.id:443/id/eprint/40735

Actions (login required)

View Item