Logo UNTAN Universitas
Tanjungpura
Pontianak

Perbandingan Algoritma Tabu Search dan Simulated Annealing pada Capacitated Vehicle Routing Problem Berbasis Rute Jalan Kota Pontianak

Farhan, Ali Gibran (2025) Perbandingan Algoritma Tabu Search dan Simulated Annealing pada Capacitated Vehicle Routing Problem Berbasis Rute Jalan Kota Pontianak. Skripsi thesis, Universitas Tanjungpura.

[img] PDF (Cover-Bab1)
Cover-Bab1_D1061211038.pdf - Published Version

Download (436kB)
[img] PDF (D1061211038_FARHAN_ALI_GIBRAN)
D1061211038_FARHAN_ALI_GIBRAN.pdf - Accepted Version
Restricted to Repository staff only

Download (10MB)

Abstract

Permasalahan Capacitated Vehicle Routing Problem (CVRP) menjadi krusial dalam dunia logistik modern, khususnya dalam konteks distribusi barang secara efisien pada wilayah dengan karakteristik geografis nyata. Penelitian ini membandingkan kinerja dua algoritma metaheuristik, yaitu Simulated Annealing (SA) dan Tabu Search (TS), dalam menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP) pada peta nyata Kota Pontianak. Penelitian menggunakan pendekatan eksperimen full factorial design dengan kombinasi 42 yang melibatkan empat faktor yang dilakukan lima replikasi untuk setiap kombinasi. Empat faktor eksperimen yaitu: algoritma, layout pelanggan, jumlah pelanggan, dan posisi depot. Data jarak antar titik dihitung menggunakan OpenRouteService berbasis peta OpenStreetMap. Hasil eksperimen menunjukkan bahwa TS memiliki hasil yang stabil pada keseluruhan skenario, sedangkan SA hanya unggul pada skenario ketika jumlah pelanggan 20 dan layout pelanggan tersebar secara acak (Spread). Secara keseluruhan algoritma TS menghasilkan jarak tempuh yang lebih pendek dibandingkan SA dengan winrate masing -masing 82.5% dan 17.5%. Uji ANOVA dilakukan untuk menganalisis signifikansi faktor dan interaksinya terhadap performa solusi. Layout dan jumlah pelanggan terbukti memberikan pengaruh signifikan, sementara faktor algoritma dan posisi depot berpengaruh lebih rendah. Effect Size Analysis juga dilakukan untuk mengukur kekuatan pengaruh tiap faktor terhadap variabel respon, serta Power Analysis untuk mengevaluasi kecukupan desain eksperimen. Visualisasi rute di atas peta digunakan sebagai validasi spasial solusi yang dihasilkan. Penelitian ini memberikan wawasan dalam pemilihan algoritma optimal untuk permasalahan distribusi nyata berbasis peta geografis.

Item Type: Thesis (Skripsi)
Creators:
CreatorsNomor Induk Mahasiswa (NIM)Email
Farhan, Ali GibranNIMD1061211038UNSPECIFIED
Subjects: 500 – Ilmu Pengetahuan > 510 Matematika > 515 Analisis
Divisions: Fakultas Teknik > Teknik Industri S1
SWORD Depositor: Rudiarti Rudiarti
Depositing User: Rudiarti Rudiarti
Date Deposited: 11 Aug 2026 07:36
Last Modified: 11 Aug 2026 07:36
URI: https://repository.untan.ac.id/id/eprint/7344

Actions (login required)

View Item View Item