Skripsi
Algoritma adaptive large neighborhood search-tabu search (alns-ts) pada capacitated vehicle routing problem with time windows dan implementasinya / Rimbun Sarah Gloria
Abstrak
Capacitated Vehicle Routing Problem with Time Window (CVRPTW) berkembang ketika rute kendaraan dengan batasan time window mengasumsikan kendaraan yang digunakan memiliki kapasitas kendaraan yang sama. Penelitian ini menggunakan algoritma ALNS-TS dengan tahapan inisialisasi solusi awal menggunakan algoritma ALNS dan tahap perbaikan dengan algoritma Tabu Search (TS). Permasalahan CVRPTW 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 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 7 customer menghasilkan solusi optimal dengan total jarak tempuh adalah 130 Km. Hasil uji coba pada data 25 dan 50 customer menunjukkan bahwa parameter maxIt TS berpengaruh sedangkan parameter p dan parameter iterasi maxIt ALNS-TS tidak berpengaruh terhadap output berupa jarak tempuh total. Semakin besar nilai TS maka semakin optimal total jarak temuhnya (dengan nilai n adalah himpunan customer). Sedangkan parameter iterasi ALNS-TS tidak dapat memberikan hasil optimal jika nilainya semakin besar.
Informasi Detail
- DDC
-
SKRIPSI DIGITAL
- Prodi
- Universitas Negeri Malang. Program Studi Matematika, 2023.
- Deskripsi Fisik
-
viii, 41 hlm. : ilus.
- Bahasa
-
Indonesia
- No Reg
-
1060/RS/24
- Edisi
-
Skripsi (Sarjana)--Universitas Negeri Malang. 2023
- Subjek
- Pembimbing
-
1. Dra. Hj. Sapti Wahyuningsih, M.si
Karya Umum 
Filsafat 
Agama 
Ilmu-ilmu Sosial 
Bahasa 
Ilmu-ilmu Murni 
Ilmu-ilmu Terapan 
Kesenian, Hiburan, dan Olahraga 
Kesusastraan 
Geografi dan Sejarah