Fadila, Ulil Ilmi Fadila (2021) Algoritma general variable neighborhood search pada capacitated vehicle routing problem with time windows (cvrptw) dan implementasinya / Ulil Ilmi Fadila. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 29 Dec 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/195629 |
Actions (login required)
 |
View Item |