Dinawati, Denok (2021) Aplikasi ant colony-partheno genetic algoritm pada permasalahan vehicle routing problem with time windows dan impementasinya / Denok Dinawati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Teori graph merupakan salah satu ilmu matematika yang dapat menyelesaikan permasalahan dalam kehidupan sehari-hari. Vehicle Routing Problem merupakan salah satu kajian dari teori graph dalam menentukan rute kendaraan dalam mendistribusikan barang dari depot pusat ke beberapa customer dan kembali ke depot. VRP bertujuan untuk meminimumkan total jarak tempuh kendaraan dan meminimumkan waktu pelayanan antar customer. Seiring berjalannya waktu varian dari VRP semakin berkembang salah satunya adalah Vehicle Routing Problem with Time Windows yang merupakan varian VRP dengan tambahan kendala waktu yang harus dipenuhi dalam proses distribusi. VRPTW dapat diselesaikan dengan algoritma Ant Colony-Partheno Genetic Algorithm (AC-PGA) yang merupakan gabungan dari algoritm Ant Colony Algorithm (ACO) dan Partheno Genetic Algorithm(PGA). Algoritma Genetika dan Ant Colony merupakan metode metaheuristik yang digunakan untuk menyelesaikan masalah optimasi. Oleh karena itu dilakukan penelitian untuk mengetahui performa AC-PGA dalam menyelesaikan permasalahan VRPTW dengan implementasi programnya dengan bahasa pemrograman Borland Delphi 7. Hal ini bertujuan agar mempermudah perhitungan dan memperoleh hasil yang optimum. Selanjutnya aplikasi akan dilakukan uji coba dengan 25 customer 50 customer dan 100 customer dengan mengubah parameter banyak semut. Perubahan parameter ini bertujuan untuk mengetahui parameter yang cocok untuk penyelesaian VRPTW dengan algoritma AC-PGA. Kemudian dilakukan analisa hasil perbandingan dari hasil uji coba aplikasi AC-PGA pada VRPTW dengan best known dataset Solomon. Berdasarkan hasil uji coba diperoleh AC-PGA memiliki penyimpangan yang kecil terhadap best known dataset Solomon yang mana pada titik lebih dari 50 memiliki jarak yang lebih pendek dari pada best known.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 14 Dec 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/195631 |
Actions (login required)
 |
View Item |