Skripsi

Algoritma general variable neighborhood search (GVNS) pada split load vehicle routing problem with simultaneous delivery and pickup (SLVRPSDP) dan implementasinya / Lindri Isnaini

Abstrak
Kajian teori graf yang membahas permasalahan optimasi rute distribusi yaitu Vehicle Routing Problem (VRP). Split Load Vehicle Roting Problem with Simultaneous Delivery and Pickup (SLVRPSDP) merupakan perluasan dari masalah VRP yang memiliki dua kendala sekaligus yaitu pengiriman dan pengambilan dilakukan secara bersamaan dan pemisahan beban. Pada penelitian ini algoritma yang digunakan dalam menyelesaikan permasalahan SLVRPSDP adalah Algoritma General Variable Neighborhood Search (GVNS) yang terdiri dari empat tahapan utama. Tahapan pertama yaitu pengelompokan customer menggunakan metode Split Load kemudian dilakukan pembentukan solusi awal menggunakan Algoritma Clarke and Wright dilanjutkan dengan tahap perturbasi. Pada tahap keempat solusi acak yang diperoleh dari tahap perturbasi kemudian diperbaiki menggunakan Algoritma Randomized Variable Neighborhood Descent (RVND). Implementasi Algoritma GVNS program dibuat menggunakan bahasa pemrograman Borland Delphi 7.0 sebagai alat bantu hitung. Program yang dibuat telah diujicobakan dengan menggunakan 8 15 25 30 dan 50 customer serta pada dua kasus real. Output dari program berupa rute yang terbentuk beserta jarak tempuhnya dan visualisasi dari rute yang terbentuk. Hasil yang diperoleh pada permasalahan SLVRPSDP pada kasus real di cabang perusahaan China Express Algoritma GVNS menghasilkan solusi 309 53 km pada kasus real 24 customer dengan nilai gap 3 3% lebih baik dari solusi Algoritma Tabu Search dan menghasilkan solusi 431 79 km pada kasus real 30 customer dengan nilai gap 1 14%. Berdasarkan data dari penelitian ini diketahui jika solusi yang dihasilkan Algoritma GVNS pada kedua kasus real memiliki solusi yang lebih baik jika dibandingkan dengan Algoritma Tabu Search.

Informasi Detail

DDC

Rs 518.1 ISN a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

x, 55 lembar : ilus. ; 30cm.

Bahasa

Indonesia

No Reg

08811/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA VARIABLE NEIGHBORHOOD SEARCH
2. ALGORITHM VARIABLE NEIGHBORHOOD SEARCH

Pembimbing

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

Lampiran Berkas