Computer File
Penerapan cuckoo search algorithm dalam penyelesaian capacitated vehicle routing problem with time windows
Manajemen Rantai Pasok (Supply chain management) adalah sebuah
jaringan yang terdiri dari semua pihak yang terlibat baik secara langsung maupun
tidak langsung dalam memenuhi kebutuhan customer. Logistics merujuk pada
tanggung jawab untuk merancang dan menerapkan sistem untuk mengotrol
pergerakan raw materials, work in process, dan finished inventories dengan total
biaya seminimal mungkin. Salah satu biaya yang signifikan dalam logistik adalah
biaya transportasi. Perlu dibuat rute kendaraan yang optimal untuk meminimasi
biaya transportasi. Permasalahan untuk memilih rute kendaraan yang tepat dikenal sebagai Vehicle Routing Problem. Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) merupakan permasalahan VRP dengan batasan
kapasitas kendaraan dan batasan waktu setiap pelanggan.
Pada penelitian ini digunakan metode Cuckoo Search untuk
menyelesaikan CVRPTW. Cuckoo Search terinspirasi dari fenomena strategi
reproduksi burung cuckoo yang agresif. Pada saat bertelur, burung cuckoo akan
meletakkan telurnya pada sarang burung lain. Dalam beberapa situasi, burung
cuckoo akan membuang telur lain untuk meningkatkan probalitas penetasan telur
mereka. Setelah dilakukan perancangan algoritma, dilakukan implementasi
algoritma terhadap 6 kasus dengan tujuan untuk membandingkan performansi
Cuckoo Search dengan Bat Algorithm dan menguji parameter.
Pengujian parameter dilakukan terhadap parameter steplength dan
fraksi sarang buruk. Pengujian dilakukan pada seluruh kasus. Hasil pengujian
menunjukkan parameter steplength memiliki pengaruh terhadap solusi yang
dihasilkan untuk kasus 2, 4, 5, dan 6. Sementara itu parameter fraksi sarang
buruk tidak memiliki pengaruh terhadap solusi untuk seluruh kasus yang diuji.
Sedangkan interaksi antara parameter steplength dan fraksi sarang buruk hanya
terdapat pada kasus 1. Performansi Cuckoo Search dalam menyelesaikan
CVRPTW tidak dapat mengalahkan performansi Bat Algorithm.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp31026 | DIG - FTI | Skripsi | TI RIC p/14 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain