PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW) MENGGUNAKAN CUCKOO SEARCH ALGORITHM (CSA)
| Main Author: | ADLI ABDULLAH BIN UMAR LUBIS, 081411233002 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/76494/1/ABSTRAK.pdf http://repository.unair.ac.id/76494/2/MPM.%20108-18%20Uma%20p.pdf http://repository.unair.ac.id/76494/ http://lib.unair.ac.id |
Daftar Isi:
- Penulisan skripsi ini untuk menyelesaikan masalah Vehicle Routing Problem with Time Window menggunakan Cuckoo Search Algorithm. Vehicle Routing Problem with Time Window (VRPTW) merupakan seuatu permasalahan penentuan rute kendaraan yang digunakan untuk melayani pelanggan yang melibatkan lebih dari satu kendaraan, sehingga didapat jarak minimum tanpa mengabaikan batasan kapasitas kendaraan dan time window masing-masing pelanggan. Cuckoo Search Algorithm (CSA) merupakan salah satu algoritma yang terinsipirasi dari alam, yaitu terinspirasi dari sifat parasit burung cuckoo yang meletakkan telurnya di sarang burung inang lainnya. Dalam CSA terdapat parameter penting yaitu probabilitas telur cuckoo yang ditemukan oleh burung pemilik sarang. Program dibuat dalam bahasa pemrograman C++ (untuk menyelesaikan VRPTW menggunakan CSA) diimplementasikan menggunakan dua jenis data yaitu data kecil dengan 10 pelanggan dengan 10 kendaraan, dan data besar 100 pelanggan dengan 25 kendaraan dengan total jarak tempuh masingmasing yaitu 253.267 dan 3523.26, running program menunjukan semakin besar jumlah iterasi dan jumlah sarang ( popsize ), maka penyelesaian cenderung memiliki jarak tempuh yang lebih baik, semakin kecil nilai probabiltas telur cuckoo ditemukan maka total jarak tempuh cenderung lebih kecil.. Keyword: Vehicle Routing Problem with Time Window (VRPTW), Cuckoo Search Algorithm (CSA).