Nazira, Vina Arny Nazira (2024) Genetic algorithm with general variable neighborhood search (ga-gvns) pada capacitated vehicle routing problem with time window (cvrptw) dan implementasinya / Vina Arny Nazira</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Abstrak Capacitated Vehicle Routing Problem with Time Window (CVRPTW) berkembang ketika rute pendistribusian dengan batasan time window mengasumsikan kendaraan yang digunakan memiliki kapasitas yang sama. Permasalahan CVRPTW akan diselesaikan menggunakan Genetic Algorithm with General Variable Neighborhood Search (GA-GVNS) dengan Implementasi Program Borland Delphi 7 dengan tahap inisialisasi solusi awal menggunakan Algoritma Sequential Insertion. Dari hasil Sequential Insertion akan dilakukan perbaikan solusi awal menggunakan Algoritma Genetika. Kemudian dilakukan optimalisasi solusi menggunakan Algoritma GVNS. Desain program terdiri dari input titik customer data depot dan kendaraan parameter popsize probabilitas crossover probabilitas mutasi banyak generasi dan IterMax. Output yang diberikan berupa total jarak rute dan graph visualisasi rute. Program telah dilakukan uji coba data simulasi 7 15 25 dan 100 customer serta dataset Solomon 1987 kode RC103_050 dan RC207_050. Berdasarkan nilai gap terkecil pada dataset sebesar -0.4% hasil GA-GVNS dapat dinyatakan telah mendekati hasil optimum menggunakan dataset terstandar. Selain itu dilakukan juga uji coba parameter yang menyatakan bahwa solusi akan optimal apabila nilai popsize lebih besar atau sama dengan jumlah customer dan nilai probabilitas crossover berada pada rentang 0.6 hingga 0.95. Sementara parameter probabilitas mutasi banyak generasi IterMax dan Level tidak berpengaruh pada solusi akhir.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 05 Feb 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/319040 |
Actions (login required)
 |
View Item |