Computer File
Penerapan grey wolf optimizer pada penyelesaian capacitated vehicle routing problem with time windows
Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) merupakan permasalahan penentuan rute pengiriman ke beberapa pelanggan dengan batasan kapasitas dan kegiatan pengiriman harus dilakukan dalam batas waktu (time windows) tertentu terhadap suatu pelanggan. Tujuan CVRPTW mencari rute dengan total biaya transportasi minimum yang ditimbulkan dari jarak tempuh kendaraan serta jumlah kendaraan yang melakukan pengiriman.
CVRPTW tergolong ke dalam permasalahan NP-hard di mana pertambahan jumlah pelanggan menyebabkan ruang solusi permasalahan bertambah banyak dan waktu komputasi akan meningkat. Oleh karena itu, digunakan metode metaheuristik yang dapat menghasilkan solusi baik dengan waktu komputasi yang singkat. Algoritma Grey Wolf Optimizer (GWO) pertama kali dikembangkan oleh Seyedali Mirjalili, Seyed Mohammad Mirjalili, dan Andrew Lewis pada tahun 2013. GWO merupakan algoritma metaheuristik yang terinspirasi dari hierarki sosial dan perilaku berburu dari grey wolf (Canis lupus). Hierarki sosial grey wolf dibagi menjadi empat, yaitu serigala alpha, beta, delta, dan omega yang masing-masing memiliki peranan dan tanggung jawab berbeda. Solusi terbaik dalam algoritma GWO dianalogikan sebagai posisi serigala alpha. Tahapan pencarian solusi pada algoritma GWO dibagi menjadi dua tahap, yaitu eksplorasi dan eksploitasi.
Pada penelitian ini, algoritma GWO yang dikembangkan akan diimplementasikan ke 9 kasus hipotetik. Selain itu, dilakukan pengujian parameter jumlah iterasi (iter) dan nilai awal a (na). Hasil uji parameter menunjukkan bahwa parameter na mempengaruhi performansi GWO pada 2 kasus dengan jumlah klien yang banyak. Semakin meningkatnya parameter na, performansi algoritma akan semakin baik. Performansi algoritma GWO lebih baik dibandingkan algoritma Viral System (VS) dalam 4 dari 6 kasus.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33409 | DIG - FTI | Skripsi | TI SOE p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain