Skripsi

Algoritma ils-rvnd pada heterogeneous fleet vehicle routing problem with time window (hfvrptw) dan implementasinya / Windasari

Abstrak
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.

Informasi Detail

DDC

Rs 518.1 WIN a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

x, 75 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

08758/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA - ILS-RVND
2. ALGORITHM - ILS-RVND

Pembimbing

1. Lucky Tri Oktoviana, S.si, M.kom ; 2. Dr. Desi Rahmadani, S.si, M.si

Lampiran Berkas