Skripsi

Algoritma improved general variable neighborhood search pada vehicle routing problem with simultaneous delivery and pickup dan implementasinya / Indi Frisca Olinsya

Abstrak
Salah satu cabang ilmu matematika yang dapat digunakan untuk menyelesaikan permasalahan distribusi yaitu teori graf. Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) adalah pengembangan varian Vehicle Routing Problem (VRP) dimana proses pengiriman barang dilakukan bersamaan dengan proses pengambilan barang. Penelitian ini bertujuan menerapkan algoritma Improved General Variable Neighborhood Search (IGVNS) dengan solusi awal algoritma insertion heuristic pada permasalahan VRPSDP. Tahapan dari algoritma IGVNS terdiri dari 3 tahapan utama yaitu pembentukan solusi awal menggunakan insertion heuristic pertubasi dan perbaikan solusi. Algoritma IGVNS diimplementasikan menggunakan program Phyton pada aplikasi Googlecolabs. Program IGVNS berhasil menyelesaikan permasalahan VRPSDP dengan 8 pelanggan yang menghasilkan total jarak sebesar 765 km. Solusi Algoritma IGVNS tersebut lebih baik dibandingkan solusi algoritma cuckoo search yang menghasilkan total jarak 795 km. Selain itu program Phyton algoritma IGVNS telah diujicoba menggunakan 3 dataset terstandar dengan 100 dan 200 pelanggan. Dari ketiga dataset yaitu r101 c101 dan c1_2_1 Algoritma IGVNS memiliki solusi yang lebih baik dari algoritma GVNS dengan presentase gap berturut-turut yaitu 5 2% 2 4% 0 8%.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2025.

Deskripsi Fisik

xi, 21 hlm. ; ilus

Bahasa

No Reg

3976/RS/25

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2025

Subjek

1. ALGORITMA TEORI GRAF
2. VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICKUP (VRPSDP
2. GRAPH THEORY ALGORITHM

Pembimbing

1. Vita Kusumasari, S.si, M.pd, Ph.d

Lampiran Berkas