Skripsi

Genetic algorithm with general variable neighborhood search (ga-gvns) pada capacitated vehicle routing problem with time window (cvrptw) dan implementasinya / Vina Arny Nazira

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

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

viii, 70 lembar. : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

0793/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si

Lampiran Berkas