PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW)
| Main Author: | Ismi Yayuk Rakhmawati, 081511233011 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/87664/1/ABSTRAK%20MPM%2073%2019%20Rak%20p.pdf http://repository.unair.ac.id/87664/2/DAFTAR%20ISI%20MPM%2073%2019%20Rak%20p.pdf http://repository.unair.ac.id/87664/3/DAFTAR%20PUSTAKA%20MPM%2073%2019%20Rak%20p.pdf http://repository.unair.ac.id/87664/4/FULLTEXT%20MPM%2073%2019%20Rak%20p.pdf http://repository.unair.ac.id/87664/ http://lib.unair.ac.id |
Daftar Isi:
- Vehicle Routing Problem with Time Windows (VRPTW) merupakan suatu permasalahan penentuan rute kendaraan yang digunakan untuk melayani pelanggan yang melibatkan lebih dari satu kendaraan dengan batasan waktu, sehingga diperoleh rute dengan jarak minimum tanpa melanggar kendala kapasitas muatan kendaraan dan rentang waktu. Flower Pollination Algorithm (FPA) merupakan salah satu algoritma yang terinspirasi dari alam, yaitu terinspirasi dari proses penyerbukan bunga pada tanaman. Dalam FPA, terdapat dua langkah kunci yaitu penyerbukan global dan penyerbukan lokal yang ditentukan oleh switch probability. Program dibuat dalam bahasa pemrograman Java untuk menerapkan FPA dalam menyelesaikan VRPTW yang diimplementasikan pada tiga contoh kasus yaitu data kecil dengan 25 pelanggan, data sedang dengan 50 pelanggan, serta data besar dengan 100 pelanggan. Dari hasil running program diperoleh total jarak tempuh minimum data berukuran kecil yaitu 394.28, data berukuran sedang yaitu 1528.59, dan data berukuran besar yaitu 3781.69. Berdasarkan hasil yang diperoleh, dapat disimpulkan bahwa semakin besar jumlah bunga dan jumlah iterasi maka penyelesaian VRPTW lebih baik dengan total jarak tempuh yang lebih kecil. Serta semakin besar nilai switch probability (P), maka penyelesaian VRPTW lebih baik yakni dengan total jarak tempuh yang lebih kecil.