Susanti, Enik Susanti (2021) An improved hybrid firefly algorithm pada capacited vehiche routing problem with time windows (cvrptw) dan implementasinya / Enik Susanti. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Capacitated Vehicle Routing Problem with Time Window (CVRPTW) merupakan VRP dengan mempertimbangkan kendala kapasitas kendaraan dan time windows. Pada penelitian ini CVRPTW diselesaikan menggunakan An Improved Hybrid Firefly Algorithm. An Improved Hybrid Firefly Algorithm dapat diterapkan pada CVRPTW karena dapat menyelesaikan masalah optimasi dengan baik. Tujuan penelitian ini pengoptimalan rute kendaraan untuk meminimalkan total jarak dan waktu tempuh perjalanan sehingga dapat menekan biaya distribusi seminimal mungkin. Implementasi dari algoritma tersebut telah dibuat dengan menggunakan aplikasi Borland Delphi 7.0 sebagai alat bantu. Program tersebut telah diuji coba menggunakan contoh permasalahan dengan 16 titik dan dibandingkan dengan algoritma AIS. Selain itu program juga diuji coba dengan menggunakan data acak untuk untuk mengetahui best solution terkecil dari setiap parameter dan menentukan parameter terbaik dari 10 kali uji coba untuk setiap kondisi parameter yang telah dilakukan. Hasil perhitungan yang diperoleh dari contoh permasalahan dengan 16 titik lebih optimum daripada hasil yang diperoleh dari algoritma AIS. Serta uji coba menggunakan dataset C201.25 dengan 25 customer C201.50 dengan 50 customer dan C201.100 dengan 100 customer. Pada kasus ini penyelesaian CVRPTW dengan An Improved Hybrid Firefly Algorithm menghasilkan solusi yang bagus. Nilai penyimpangan antara best solution dari An Improved Hybrid Firefly Algorithm dan best know dari Solomon Benchmark Problem kecil pada input titik 25 customer namun penyimpangan akan terus bertambah bila input titik bertambah.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 25 Oct 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/192318 |
Actions (login required)
 |
View Item |