Skripsi

Algoritma ant colony system – randomized variable neighbourhood descent (ACS – RVND) pada capacitated vehicle routing problem with time window (CVRPTW) dan implementasinya / Dewi Susanti

Abstrak
Capacitated Vehicle Routing Problem with Time window (CVRPTW) merupakan permasalahan distribusi dari depot ke sejumlah customer dengan memperhatikan kapasitas kendaraan dan time window kemudian kembali ke depot. Pada artikel ini permasalahan CVRPTW diselesaikan menggunakan algoritma Ant Colony System ndash Randomized Variable Neighbourhood Descent (ACS ndash RVND). Algoritma ACS ndash RVND terdiri dari tiga langkah utama inisialisasi dan membentuk solusi awal menggunakan algoritma Nearest Neighbour perbaikan solusi awal menggunakan algoritma Randomized Variable Neighbourhood Descent dan kondisi optimal. Tujuan penulisan artikel ini adalah mendeskripsikan langkah memperoleh solusi untuk permasalahan CVRPTW menggunakan algoritma ACS ndash RVND beserta analisis pengaruh perubahan parameter. Implementasi algoritma ACS ndash RVND dibuat program komputer menggunakan bahasa pemrograman Borland Delphi 7.0. Program ACS ndash RVND diuji coba pada permasalahan CVRPTW dengan 7 25 customer dan dataset C101_025 C102_050 C103_100. Diperoleh solusi terbaik algoritma ACS ndash RVND dengan gap -0 12% lebih baik dari dataset C101_025. Uji coba pada 7 dan 25 customer dilengkapi perubahan nilai parameter. Perubahan nilai parameter yang diinputkan mempengaruhi solusi yang diperoleh. Parameter tersebut adalah parameter penguapan pheromone dan banyaknya semut. Sedangkan perubahan nilai parameter intensitas pheromone kelayakan pheromone dan maksimum iterasi yang diinputkan cenderung tidak memepengaruhi solusi. Algoritma ACS ndash RVND dapat digunakan untuk menyelesaikan permasalahan CVRPTW solusi berupa rute dengan total jarak dan waktu tempuh lebih pendek.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

xi, 26 lembar : il.

Bahasa

Indonesia

No Reg

0483/RS/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA
2. ALGORITHM

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si ; 2. Dra. Susy Kuspambudi Andaini, M.kom

Lampiran Berkas