Windasari (2022) Algoritma ils-rvnd pada heterogeneous fleet vehicle routing problem with time window (hfvrptw) dan implementasinya / Windasari. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Heterogeneous Fleet Vehicle Routing Problem with Time Window (HFVRPTW) merupakan salah satu varian VRP yang memiliki beberapa kendaraan dengan kapasitas berbeda serta memiliki kendala time window. Dalam artikel ini digunakan Algoritma Iterated Local Search Randomized Variable Neighborhood Descent (ILS-RVND) untuk menyelesaikan masalah HFVRPTW. Algoritma ILS-RVND menggunakan Algoritma Sequential Insertion dalam pembentukan solusi awal dan prosedur RVND untuk perbaikan solusi. Implementasi Algoritma ILS-RVND telah dibuat dengan program Borland Delphi 7.0 sebagai alat bantu hitung. Program tersebut telah diujicobakan pada contoh masalah dengan sedikit titik dan dengan dataset dengan mengguanakan parameter titik awal dan MaxIter. Setelah dilakukan uji coba parameter tersebut memengaruhi solusi yang dihasilkan. Solusi terbaik dihasilkan pada parameter titik awal random dan MaxIter 2n dimana n adalah banyaknya customer.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 12 Sep 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/263750 |
Actions (login required)
 |
View Item |