Ari Sufyanto, NIM 14610043 (2021) PENYELESAIAN MASALAH HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM (HFVRP) DENGAN MENGGUNAKAN ALGORITMA GENETIKA. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.
|
Text (PENYELESAIAN MASALAH HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM (HFVRP) DENGAN MENGGUNAKAN ALGORITMA GENETIKA)
14610043_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (2MB) | Preview |
|
![[img]](https://digilib.uin-suka.ac.id/style/images/fileicons/text.png) |
Text (PENYELESAIAN MASALAH HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM (HFVRP) DENGAN MENGGUNAKAN ALGORITMA GENETIKA)
14610043_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (5MB) |
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
| Item Type: | Thesis (Skripsi) |
|---|---|
| Additional Information: | Dr. Muhammad Wakhid Musthofa, M.Si |
| Uncontrolled Keywords: | Heterogeneous Fleet Vehicle Routing Problem (HFVRP), algoritma genetika, crossover, mutasi, algoritma insertion heuristic |
| Subjects: | Matematika |
| Divisions: | Fakultas Sains dan Teknologi > Matematika (S1) |
| Depositing User: | Drs. Mochammad Tantowi, M.Si. |
| Date Deposited: | 17 Nov 2021 09:50 |
| Last Modified: | 17 Nov 2021 09:50 |
| URI: | http://digilib.uin-suka.ac.id/id/eprint/46822 |
Share this knowledge with your friends :
Actions (login required)
 |
View Item |
