Skripsi

Implementasi hybrid genetic algorithm with variable neighborhood search (ga-vns) pada split load vehicle routing problem with simultaneous delivery and pick up / Putri Nadia Furoidah

Abstrak
Teori graph merupakan cabang ilmu matematika yang penerapannya digunakan dalam menyelesaikan masalah pendistribusian. Karakteristik permasalahan pendistribusian dimodelkan dengan VRP. Varian VRP dengan tambahan kendala pemisahan beban dan pengiriman serta pengembalian secara simultan disebut Split Load Vehicle Routing Problem with Delivery and PickUp (SLVRPSDP). Tujuan SLVRPSDP adalah menentukan rute optimum dengan muatan yang terpisah. algoritma yang digunakan untuk menyelesaikan permasalahan SLVRPSDP adalah Hybrid Genetic Algorithm with Variable Neighborhood Search (GA-VNS). Algoritma GA-VNS merupakan gabungan dari algoritma genetika dengan algoritma VNS. Algoritma VNS melengkapi algoritma genetika sebagai algortima dengan ldquo local search rdquo berkualitas tinggi. Pada prosesnya GA digunakan untuk mencari solusi awal sedangkan algoritma VNS digunakan untuk memperbaiki solusi awal. Proses perbaikan pada VNS terdiri dari dua tahapan yakni perbaikan dengan Variable Neighborhood Descent (VND) dan pertubasi. Algoritma GA-VNS pada SLVRPSDP diimplementasikan dengan bahasa pemrograman Borland Delphi 7. Input program berupa kapasitas kendaraan jarak maksimum kendaraan jumlah populasi probabilitas crossover dan probabilitas mutasi. Output dari program berupa rute beserta total jarak dan visualisasi graph. Uji coba program dilakukan dengan 8 50 dan 75 titik serta diimplementasikan ke dalam kasus real. Berdasarkan hasil implementasi kasus real algoritma GA-VNS lebih baik 2.8% dan 5.69% dari algoritma Tabu Search.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xi, 23 lembar : ilus.

Bahasa

Indonesia

No Reg

1915/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA (MATEMATIKA)
2. ALGORITHM (MATHEMATICS)

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si;2. Lucky Tri Oktoviana, S.si, M.kom

Lampiran Berkas