Susanti, Dewi (2022) Algoritma ant colony system – randomized variable neighbourhood descent (ACS – RVND) pada capacitated vehicle routing problem with time window (CVRPTW) dan implementasinya / Dewi Susanti. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 27 Oct 2022 04:29 |
| Last Modified: | 30 Dec 2022 02:11 |
| URI: | http://repository.um.ac.id/id/eprint/263747 |
Actions (login required)
 |
View Item |