No image available for this title

Skripsi

Algoritma an adaptive large neighborhood search heuristic with tabu search (alns-ts) pada heterogeneous fleet vehicle routing problem with time window (hfvrptw) dan implementasinya / Lutfiah Fatin Febriyanti

Abstrak
Heterogeneous Fleet Vehicle Routing Problem With Time Window (HFVRPTW) berkembang ketika rute kendaraan dengan batasan time window mengasumsikan kendaraan yang digunakan memiliki lebih dari satu jenis dengan kapasitas kendaraan yang berbeda. Penelitian ini menggunakan algoritma ALNS-TS dengan tahapan inisialisasi solusi awal menggunakan algoritma ALNS dan tahap perbaikan dengan algoritma Tabu Search (TS). Permasalahan HFVRPTW pada algoritma ALNS-TS diimplemetasikan dengan progam menggunakan bahasa borland delphi 7.0 sebagai alat bantu hitung. Input progam berupa titik (sebagai depot customer) jarak antar customer permintaan customer waktu buka dan waktu tutup customer time window unload parameter p maxIt tabu search maxIt ALNS-TS dan data kendaraan. Proses perhitungan rute menggunakan algoritma sehingga menghasilkan output berupa total jarak total biaya dan visualisasi rute berupa graph. Pada hasil uji coba data 8 customer menghasilkan solusi lebih optimal Rp 439.000 daripada algoritma ILS-RVND dengan nilai gap 0 041%. Algoritma ALNS-TS meminimalkan jumlah rute dari 3 menjadi 2 dibandingkan algoritma ILS-RVND. Hasil uji coba pada data 25 dan 50 customer menunjukkan bahwa parameter p dan parameter maxIt TS berpengaruh sedangkan parameter iterasi maxIt ALNS-TS tidak berpengaruh terhadap output berupa biaya total. Semakin besar nilai p maka semakin optimal total biaya (dengan nilai n adalah himpunan customer). Sedangkan parameter iterasi TS dapat memberikan hasil optimal jika nilainya semakin besar.

Informasi Detail
DDC
SKRIPSI DIGITAL
Prodi
Universitas Negeri Malang. Program Studi Matematika, .
Deskripsi Fisik
x, 41 hlm. : ilus.
Bahasa
Indonesia
No Reg
4250/RS/23
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2023
Subjek
1. ALGORITMA MATEMATIKA
2. MATHEMATICAL ALGORITHM
Pembimbing
1. Dra. Hj. Sapti Wahyuningsih, M.Si; 2. Lucky Tri Oktoviana, S.Si, M.Kom
Lampiran Berkas