@phdthesis{digilib46822, month = {August}, title = {PENYELESAIAN MASALAH HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM (HFVRP) DENGAN MENGGUNAKAN ALGORITMA GENETIKA}, school = {UIN SUNAN KALIJAGA YOGYAKARTA}, author = {NIM 14610043 Ari Sufyanto}, year = {2021}, note = {Dr. Muhammad Wakhid Musthofa, M.Si}, keywords = {Heterogeneous Fleet Vehicle Routing Problem (HFVRP), algoritma genetika, crossover, mutasi, algoritma insertion heuristic}, url = {https://digilib.uin-suka.ac.id/id/eprint/46822/}, abstract = {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} }