No image available for this title

Skripsi

Algoritma Improved Ant Colony Optimization-Tabu Search (IACO-TS) pada Vehicle Routing Problem with Time Windows (VRPTW) dan implementasinya / Shafa Zharifah

Abstrak
Vehicle Routing Problem with Time Windows (VRPTW) merupakan salah satu varian dari perkembangan Vehicle Routing Problem (VRP) yang mempertimbangkan waktu untuk melayani setiap pelanggannya. Algoritma Improved Ant Colony Optimization-Tabu Search (IACO-TS) dipilih pada penelitian ini untuk menyelesaikan permasalahan VRPTW. Algoritma IACO-TS terdiri dari tiga tahapan tahap pertama adalah tahap inisialisasi awal dengan algoritma TS tahap kedua adalah tahap perbaikan solusi dengan algoritma IACO dan tahap ketiga adalah tahap kondisi optimal. Penelitian ini juga diimplementasikan dengan aplikasi Borland Delphi 10.4. Input yang diperlukan mulai dari titik setiap pelanggan jarak antar titik permintaan setiap pelanggan dan beberapa nilai parameter lainnya. Sedangkan output yang dihasilkan berupa visualisasi graph dari rute yang optimal dan rincian hasil seluruh tahap penghitungan. Dalam pengimplementasiannya program yang terbentuk di uji sebanyak 10 kali perulangan dengan data 5 16 serta menggunakan Solomon dataset (1987) RC107 untuk 25 50 dan 100 pelanggan. Program juga dicoba dengan mengubah nilai dari parameter dan . Didapatkan nilai gap terkecil -18 05 % dari pengujian dataset. Diperoleh juga hasil yang optimal saat nilai dan semakin kecil untuk sedikit titik sedangkan semakin besar nilainya untuk data banyak titik akan lebih optimal hasilnya. Solusi dengan algoritma IACO-TS sudah mendekati optimal untuk pengujian dataset terpilih.

Informasi Detail
DDC
SKRIPSI DIGITAL
Prodi
Universitas Negeri Malang. Program Studi Matematika, .
Deskripsi Fisik
x, 38 lembar : ilus.
Bahasa
Indonesia
No Reg
0390/RS/23
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2022
Subjek
1. ALGORITMA IMPROVED ANT COLONY OPTIMIZATION-TABU SEARCH
2. ALGORITMA VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
3. IMPROVED ANT COLONY OPTIMIZATION ALGORITHM-TABU SEARCH
Pembimbing
1. Dra. Hj. Sapti Wahyuningsih, M.si ; 2. Lucky Tri Oktoviana, S.si, M.kom
Lampiran Berkas