Skripsi

Studi algoritma genetika dengan variable neighborhood search (ga-vns) pada multi depot vehicle routing problem (mdvrp) dan pembandingnya / Noer Faizatul Laily

Abstrak
Salah satu bidang matematika yang sering digunakan dalam masalah distribusi adalah Vehicle Routing Problem (VRP). Perkembangan permasalahan dalam pendistribusian menyebabkan munculnya variasi dari VRP. Salah satu perkembangan dari VRP adalah Multi Depot Vehicle Routing Problem (MDVRP). Pada permasalahan MDVRP pendistribusian barang ke customer dilakukan lebih dari satu depot. Permasalahan MDVRP dapat diselesaikan dengan algoritma Genetika dengan VNS (GA-VNS). Penyelesaian permasalahan MDVRP dilakukan dengan mengidentifikasi langkah-langkah algoritma GA-VNS menerapkan pada dua contoh permasalahan dan menganalisa hasil melalui perbandingan dengan algoritma pembanding yaitu algoritma GVNS algoritma VND dan algoritma RGRASP. Langkah-langkah utama algoritma GA-VNS meliputi inisialisasi evaluasi crossover mutasi dan local search. Dalam artikel ini dibahas mengenai penyelesaian permasalahan MDVRP menggunakan algoritma GA-VNS dan diterapkan pada dua contoh dengan 6 titik dan 10 titik serta hasil solusi yang diperoleh dianalisa berdasarkan total jarak tempuh. Algoritma GA-VNS dan algoritma VND pada contoh penerapan 1 berhasil menghemat total jarak tempuh dari 110 km menjadi 105 km dan pada contoh penerapan 2 berhasil menghemat total jarak tempuh dari 382 km menjadi 350 km. Penerapan algoritma GA-VNS dan algoritma VND menghasilkan solusi lebih baik ditinjau dari total jarak tempuh dibandingkan dengan algoritma GVNS dan algoritma RGRASP.

Informasi Detail

DDC

Rs 518.1 LAI s

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

xi, 103 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

08224/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA GENETIKA
2. GENETIC ALGORITHM

Pembimbing

1. Hj. Sapti Wahyuningsih

Lampiran Berkas