Skripsi

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

Abstrak
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.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 54 lembar : ilus. ; 30 cm

Bahasa

No Reg

0642/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA (MATEMATIKA)
2. ALGORITHM (MATHEMATICS)

Pembimbing

1. Prof. Drs. Purwanto, Ph.d.;2. Lucky Tri Oktoviana, S.si, M.kom

Lampiran Berkas