Skripsi

Algoritma adaptive large neighborhood search - tabu search (alns - ts) pada open vehicle routing problem with time windows (ovrptw) dan implementasinya / Bella Septiandari Putri

Abstrak
Open Vehicle Routing Problem with Time Windows (OVRPTW) merupakan permasalahan VRP dimana kendaraan tidak diharuskan kembali ke depot setelah customer terakhir dengan memperhatikan kendala waktu dan kapasitas kendaraan. Dalam artikel ini digunakan Algoritma Adaptive Large Neighborhood Search ndash Tabu Search (ALNS ndash TS) untuk menyelesaikan permasalahan OVRPTW dan di implementasikan dalam bahasa pemrogaman Borland Delphi 7.0. menggunakan Metode Waterfall dengan pengujian Blackbox Testing. Algoritma ini memiliki 4 tahap penyelesaian yaitu pembentukan solusi awal tahap removal tahap reinsertion dan tahap perbaikan solusi. Dalam Blackbox Testing dihasilkan spesifikasi fitur-fitur program yang valid. Data yang diinputkan dalam program adalah titik jarak time windows kapasitas kecepatan dan parameter. Selanjutnya dilakukan proses perhitungan algoritma ALNS ndash TS dan dihasilkan output berupa rute distribusi total jarak tempuh dan visualisasi graph. Uji coba dilakukan dengan data permasalahan real 7 customer dan dataset Solomon (1987) 25 50 100 customer. Hasil uji parameter dengan dataset menunjukkan bahwa penentuan nilai parameter dan yang tepat akan menghasilkan rute optimal. Semakin banyak iterasi perbaikan TS semakin optimal solusi yang dihasilkan. Sedangkan parameter tidak berpengaruh terhadap solusi. Pada uji dataset Solomon R201 dan R202 Algoritma ALNS-TS menghasilkan selisih total jarak tempuh secara berturut-turut 0 26% dan 0 02% lebih baik dibandingkan dengan Best Known Solution (BKS) masing-masing dataset. Sedangkan pada dataset R203 menghasilkan selisih total jarak tempuh 0 08% lebih besar dibandingkan Best Known Solution (BKS) dataset tersebut.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

ix, 23 hlm. : ilus.

Bahasa

Indonesia

No Reg

4153/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. Mohamad Yasin, S.Kom, M.Kom

Lampiran Berkas