TY  - THES
N1  - Dr. Muhammad Wakhid Musthofa, M.Si
ID  - digilib46822
UR  - https://digilib.uin-suka.ac.id/id/eprint/46822/
A1  - Ari Sufyanto, NIM 14610043
Y1  - 2021/08/13/
N2  - Heterogeneous Fleet Vehicle Routing Problem (HFVRP) merupakan suatu
permasalahan variasi VRP yang berkaitan dengan penentuan rute optimal pendistribusian
yang melibatkan lebih dari satu kendaraan dengan memperhatikan beberapa kendala
untuk melayani sejumlah pelanggan sesuai permintaannya masing-masing. Pada kasus
VRP klasik permasalahan pendistribusian masih menggunakan kendaraan yang
homogen, namun pada kasus HFVRP kapasitas kendaraan yang digunakan heterogen,
membuat kasus HFVRP ini menjadi permasalahan yang combinatorial. Penelitian ini
akan membahas mengenai konsep dan langkah algoritma genetika untuk menyelesaikan
masalah HFVRP dan menerapkan algoritma genetika dalam kasus pendistibusian barang.
Penyelesaian masalah HFVRP menggunakan algoritma genetika dimulai dengan
mereproduksi kromosom yang bertujuan membentuk suatu individu awal yang kemudian
dilanjutkan dengan operasi crossover dan mutasi, individu awal dibentuk dengan
menggunakan bantuan algoritma insertion heuristic. Algoritma genetika berkerja dengan
mencari individu yang terbaik, setelah individu ditemukan kemudian dicari biaya
distribusi dengan model seperti pada gambar
sehingga di dapat biaya distribusi
sebesar Rp. 276.236,00
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - Heterogeneous Fleet Vehicle Routing Problem (HFVRP)
KW  -  algoritma
genetika
KW  -  crossover
KW  -  mutasi
KW  -  algoritma insertion heuristic
M1  - skripsi
TI  - PENYELESAIAN MASALAH HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM (HFVRP) DENGAN MENGGUNAKAN ALGORITMA GENETIKA
AV  - restricted
EP  - 111
ER  -