Purwanto, Wisanggeni Pringgo Purwanto (2021) Penerapan algoritma genetika hybrid pada sistem distribusi capacitated vehicle routing problem (cvrp) / Wisanggeni Pringgo Purwanto. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Capacitated Vehicle Routing Problem (CVRP) adalah salah satu jenis dari VRP yang dilengkapi dengan kendala kapasitas pada setiap kendaraan. CVRP merupakan permasalahan pencarian rute kendaraan yang memiliki kendala kapasitas pada setiap kendaraan. Algoritma yang digunakan dalam penelitian ini yaitu algoritma genetika hybrid dengan Best Improvement Local Search (BILS). Algoritma genetika hybrid adalah gabungan dari algoritma genetika dengan algoritma yang bersesuaian yakni salah satunya yaitu algoritma Best Improvement Local Search. Adapun langkah-langkah dari algoritma tersebut dimulai dari inisialisasi evaluasi seleksi crossover mutasi dan BILS. BILS merupakan tahap perbaikan solusi yang dihasilkan dari algoritma genetika. Implementasi dari algoritma tersebut telah dibuat dengan cara menggunakan suatu bahasa pemrograman Borland Delphi 7.0 sebagai alat bantu perhitungan. Output yang terdapat pada program berupa rute hasil perhitungan beserta visualisasi graph dari rute yang diperoleh. Berdasarkan hasil uji coba yang dilakukan pada permasalahan JNE Express menunjukkan bahwa parameter probabilitas crossover probabilitas mutasi maksimum iterasi BILS dan banyaknya populasi dapat mempengaruhi hasil perhitungan. Sedangkan parameter jumlah generasi memberikan hasil yang konstan pada setiap percobaan. Artinya nilai parameter jumlah generasi tidak akan mempengaruhi hasil perhitungan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 30 Mar 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/199223 |
Actions (login required)
 |
View Item |