Skripsi

Algoritma general variable neighborhood search pada capacitated vehicle routing problem with time windows (cvrptw) dan implementasinya / Ulil Ilmi Fadila

Abstrak
Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) merupakan salah satu varian dari Vehicle Routing Problem (VRP) yaitu permasalahan penentuan rute optimal dari depot ke konsumen yang letaknya tersebar dengan permintaan yang berbeda-beda. Pada CVRPTW penyelesaian permasalahan mempertimbangkan kendala kapasitas dan waktu. Penentuan rute yang optimal dapat mengurangi biaya dan tenaga yang dikeluarkan pada saat proses distribusi. Algoritma General Variable Neighborhood Search (GVNS) dapat diterapkan pada permasalahan CVRPTW. GVNS merupakan algoritma VNS yang perbaikan solusinya menggunakan RVND. Algoritma GVNS dimulai dengan mencari solusi awal dilanjutkan dengan pengacakan solusi menggunakan perturbasi dan kemudian dilakukan prosedur perbaikan menggunakan RVND. Perturbasi dan perbaikan pada algoritma GVNS dilakukan secara berulang sesuai dengan maksimum iterasi yang telah ditentukan. Algoritma GVNS untuk CVRPTW diimplentasikan dengan menggunakan bahasa pemrograman Borland Delphi 7.0. Program telah diuji coba menggunakan 3 dataset yang masing-masing terdiri dari 50 titik. Percobaan dilakukan sebanyak 10 kali yang kemudian menghasilkan solusi optimal dan dibandingkan dengan solusi dari algoritma VNS. Berdasarkan solusi yang diperoleh algoritma GVNS lebih baik dari algoritma VNS pada ketiga dataset yang telah diuji cobakan. Produk berupa aplikasi ini dapat digunakan secara lebih praktis untuk menyelesaikan permasalahan CVRPTW menggunakan algoritma GVNS.

Informasi Detail

DDC

Rs 005.1 FAD a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

vii, 20 lembar: ill. ,tab. ; 30 cm

Bahasa

Indonesia

No Reg

04781/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA - IMPLEMENTASI
2. ALGORITHM - IMPLEMENTATION

Pembimbing

1. Darmawan Satyananda; 2. Hj. Sapti Wahyuningsih

Lampiran Berkas