Show simple item record

dc.contributor.advisorArif, Ziaul
dc.contributor.advisorKamsyakawuni, Ahmad
dc.contributor.authorOktaviana, Riska Ayu
dc.date.accessioned2017-11-10T07:08:31Z
dc.date.available2017-11-10T07:08:31Z
dc.date.issued2017-11-10
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/83202
dc.description.abstractCapacitated Vehicle Routing Problem (CVRP) merupakan bentuk paling dasar dari Vehicle Routing Problem. Permasalahan optimasi ini yaitu untuk menemukan rute minimal pendistribusian barang dengan sejumlah kendaraan yang berkapasitas tertentu. Dalam CVRP ini, setiap pelanggan hanya dapat dilayani oleh satu kendaraan, total permintaan dari pelanggan tidak boleh melebihi dari kapasitas kendaraan yang telah ditentukan, serta setiap kendaraan tersebut melayani sejumlah pelanggan dengan memulai rutenya dari depot kemudian kembali ke depot semula. Data yang digunakan dalam penelitian ini adalah data sekunder dari skripsi Putri (2014) pada PT. Sumber Bening Lestari. Dalam skripsi tersebut dijelaskan bahwa data yang digunakan yaitu data jarak yang meliputi depot dan 22 pelanggan, serta data permintaan dari 22 pelanggan tersebut. Kendaraan yang digunakan yaitu berjumlah 4 dengan masing-masing kendaraan berkapasitas 210 karton. Algoritma yang digunakan untuk menyelesaikan permasalahan ini yaitu algoritma Improved Ant Colony System (IACS) dan Hybrid Ant Colony System (HACS) juga dengan bantuan program MATLAB untuk meminimalkan rute jarak tempuh dari kendaraan. Berdasarkan penelitian yang telah dilakukan, menunjukkan bahwa algoritma IACS memperoleh total jarak tempuh yang lebih minimum dibandingkan dengan algoritma HACS. Hal tersebut menunjukkan bahwa pada penelitian ini, algoritma IACS lebih baik daripada algoritma HACS.en_US
dc.language.isoiden_US
dc.subjectALGORITMA IMPROVED ANT COLONY SYSTEMen_US
dc.subjectHYBRID ANT COLONY SYSTEMen_US
dc.subjectCAPACITATED VEHICLE ROUTING PROBLEMen_US
dc.titlePENERAPAN ALGORITMA IMPROVED ANT COLONY SYSTEM DAN HYBRID ANT COLONY SYSTEM PADA CAPACITATED VEHICLE ROUTING PROBLEMen_US
dc.typeUndergraduat Thesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record