Zharifah, Shafa (2022) Algoritma Improved Ant Colony Optimization-Tabu Search (IACO-TS) pada Vehicle Routing Problem with Time Windows (VRPTW) dan implementasinya / Shafa Zharifah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 09 Jan 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/272986 |
Actions (login required)
 |
View Item |