Ramadhanti, Salsabila Hana (2020) Algoritma cuckoo search (CS) pada vehicle routing problem with simultaneous delivery and pickup (VRPSDP) / Salsabila Hana Ramadhanti. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Teori graph merupakan salah satu topik bahasan yang menarik di bidang matematika. Permasalahan Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) merupakan pengembangan Vehicle Routing Problem (VRP). Tujuan dari permasalahan VRPSDP adalah membentuk rute kendaraan yang digunakan untuk melayani setiap pelanggan baik pengiriman maupun pengambilan barang secara bersamaan dengan meminimumkan total jarak tempuh kendaraan untuk melayani seluruh pelanggan yang masing-masing dilayani sekali tanpa melebihi batasan kapasitas setiap kendaraan yang digunakan. Algoritma Cuckoo Search merupakan algoritma yang terinspirasi dari sifat parasit beberapa spesies cuckoo yang meletakkan telurnya di sarang burung inang lainnya. Ada beberapa tahap algoritma dalam menyelesaikan masalah VRPSDP dengan menggunakan Algoritma Cuckoo Search yaitu tahap penentuan parameter tahap pembentukan rute dengan membangkitkan random angka pada interval sebanyak pelanggan dan tahap perbaikan rute menggunakan Levy Flights Random Walks (LFRW). Pada Algoritma Cuckoo Search digunakan parameter yaitu banyak sarang ( ) stepsize ( ) nilai probabilitas sarang ( ) dan maksimum iterasi (MaxIterasi). Pada penelitian ini penyelesaian Algoritma Cuckoo Search disimulasikan pada 8 pelanggan dengan kapasitas maksimum kendaraan sebanyak 100 barang dan dibedakan menjadi 2 yaitu menggunakan 3 sarang MaxIterasi 1 dan 10 sarang MaxIterasi 10. Dari kedua simulasi tersebut terdapat perbedaan hasil perhitungan dimana 10 sarang MaxIterasi 10 menghasilkan rute dengan total jarak yang lebih optimal yaitu 795 km daripada 3 sarang MaxIterasi 1 yang menghasilkan rute dengan total jarak 870 km. Hasil perhitungan Algoritma Cuckoo Search dengan 3 sarang MaxIterasi 1 akan dibandingkan dengan Algoritma Ant Colony Optimization dengan 3 semut dan MaxIterasi 1 yang menghasilkan solusi yang berbeda. Berdasarkan hasil penelitian pada skripsi ini dengan menggunakan data yang sama menunjukkan bahwa Algoritma Cuckoo Search memberikan hasil rute yang lebih baik yaitu dengan total jarak 870 km daripada Algoritma Ant Colony Optimization yang menghasilkan total jarak 905 km dalam menyelesaikan VRPSDP karena pencarian rute antar Algoritma berbeda yakni pada Algoritma Cuckoo Search menggunakan random angka pada interval dan Algoritma Ant Colony Optimization menggunakan pengurutan probabilitas dari terbesar ke terkecil.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 08 Mar 2020 04:29 |
| Last Modified: | 09 Sep 2020 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/195646 |
Actions (login required)
 |
View Item |