Skripsi

Algoritma genetika dengan variable neighborhood search (vns-ga) pada vehicle routing problem with simultaneous delivery and pickup (vrpsdp) dan implementasinya / Givsy Mea Cendani

Abstrak
Matematika merupakan salah satu ilmu pengetahuan yang penerapannya dapat digunakan dalam menyelesaikan permasalahan distribusi. Permasalahan tersebut dapat diselesaikan dengan penerapan dari ilmu matematika yaitu teori graph khususnya pada materi Vehicle Routing Problem (VRP). Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) merupakan perluasan VRP yang memiliki kendala khusus yaitu permintaan dan pengembalian barang dilakukan secara bersamaan. Pada penelitian ini Algoritma yang digunakan dalam menyelesaikan VRPSDP adalah Algoritma Genetika dengan Variable Neighborhood Search (VNS-GA) yang terdiri dari dua tahapan yaitu tahap pembentukan solusi awal menggunakan Algoritma Genetika dan tahap perbaikan solusi menggunakan Algoritma Variable Neighborhood Search (VNS). Implementasi dari algoritma menggunakan bahasa pemrograman Borland Delphi 7.0. Input program adalah kapasitas kendaraan jumlah populasi (popsize) probabilitas crossover (Pc) probabilitas mutasi (Pm) banyak iterasi banyak maximum iterasi fase perturbasi. Output yang dihasilkan program adalah berupa rute yang terbentuk beserta total jarak dan visualisasi graph. Program telah diujicobakan menggunakan 8 20 40 75 customer dan dataset yang sudah terstandar yaitu 100 customer (c101 dan r101) dan 200 customer (c1_2_1 dan r1_2_1). Diantara dataset terstandar nilai gap yang paling kecil yaitu dataset c101 dengan nilai gap 2 8% dari solusi algoritma Tabu Search. Dalam hal ini algoritma VNS-GA sudah mendekati hasil optimum menggunakan dataset terstandar.

Informasi Detail

DDC

Rs 518.1 CEN a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

viii, 55 lembar: ilus. ; 30 cm

Bahasa

Indonesia

No Reg

08751/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA GENETIKA - VARIABLE NEIGHBORHOOD
2. GENETIC ALGORITHM - VARIABLE NEIGHBORHOOD

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si ; 2. Mohamad Yasin, S.kom, M.kom

Lampiran Berkas