Ayu, Dewi Citra Gusti (2023) Algoritma improved ant colony optimization with tabu search (iaco-ts) pada multiple depot vehicle routing problem with time windows (mdvrptw) dan implementasinya / Dewi Citra Gusti Ayu</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Multiple Depot Vehicle Routing Problem With Time Windows (MDVRPTW) merupakan varian VRP terkait pendistribusian pada suatu perusahaan untuk menentukan rute optimal dalam memenuhi permintaan customer dari beberapa depot dengan tetap memperhatikan batasan waktu pengiriman customer. Permasalahan MDVRPTW ini diselesaikan menggunakan Algoritma Improved Ant Colony Optimization-Tabu Search (IACO-TS). Langkah penyelesaian Algoritma IACO-TS yaitu pertama tahap inisialisasi awal menggunakan Algoritma TS berikutnya adalah perbaikan solusi menggunakan Algoritma IACO dan terakhir tahap kondisi optimal. Input yang digunakan yakni input data depot dan customer jarak permintaan customer waktu buka dan tutup setiap customer dan beberapa parameter. Pada penelitian ini juga diimplementasikan ke dalam bahasa pemrograman Borland Delphi 7.0. Output yang dihasilkan berupa total jarak tempuh total waktu tempuh kendaraan dan visualisasi graph dari rute yang optimal. Dalam pengimplementasiaannya program ini di uji dengan 2 dataset terstandar yaitu Cordeau kode pr01 dan pr02 serta diuji menggunakan data simulasi 9 15 30 dan 70 customer. Pada uji coba menggunakan dataset pr01 didapatkan gap 0 199% sedangkan pada uji dataset pr02 didapatkan gap 0 324%. Solusi dengan Algoritma IACO-TS sudah mendekati optimal untuk pengujian dataset terstandar yang terpilih.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 Jan 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/318774 |
Actions (login required)
 |
View Item |