Skripsi

Penerapan algoritma genetika hybrid pada sistem distribusi capacitated vehicle routing problem (cvrp) / Wisanggeni Pringgo Purwanto

Abstrak
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.

Informasi Detail

DDC

Rs 518.1 PUR p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

vi, 96 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

06827/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITRMA GENETIKA HYBRID
2. HYBRID GENETIC ALGORITHM

Pembimbing

1. Mahmuddin Yunus

Lampiran Berkas