Algoritma artificial bee colony pada Capacitated Vehicle Routing Problem (CVRP) dan implementasi programnya / Dewi Setyowati
| Main Author: | Setyowati, Dewi |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17222/ |
Daftar Isi:
- ABSTRAKSetyowatiDewi.2015.AlgoritmaArtificialBeeColonyPadaCapacitatedVehicleRoutingProblem(CVRP)danImplementasiProgramnya.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Prof.Drs.PurwantoPh.D(II)MahmuddinYunusS.KomM.Cs.KataKunciAlgoritmaArtificialBeeColonyCapacitatedVehicleRoutingProblem(CVRP).Masalahpendistribusianbarangadalahsalahsatupersoalandalamkehidupansehari-hariyangdapatdiselesaikandenganmenggunakanteorigraph.KonseppadateorigraphyangdapatditerapkanadalahVehicleRoutingProblem(VRP).VRPmerupakanmasalahpencariansejumlahrutekendaraanberjarakminimumyangberawaldanberakhirdidepotuntukmemenuhipermintaansejumlahcustomeryangtersebardiberbagailokasi.Setiapruteyangterbentuktidakbolehmelebihikapasitaskendaraandansetiapcustomerhanyadikunjungitepatsatukaliolehtepatsatukendaraan.CapacitatedVehicleRoutingProblem(CVRP)adalahsalahsatuvariandaripermasalahanVRPdenganperluasansetiapkendaraanmemilikikapasitasyangsama.PadaskripsiiniakandigunakanalgoritmaArtificialBeeColonyyaitualgoritmayangdidasarkanpadakecerdasankelompokdariperilakulebahdalammencarisumbermakanan.PenyelesaianCVRPmenggunakanalgoritmaArtificialBeeColonyterdiridari7langkahyaituinisialisasiparametermembangkitkansolusiawalmenggunakanpermutasiJosephustahaplebahpekerjapemilihansolusitahaplebahpenjagagantisolusidantahaplebahpengintai.DalammenyelesaikanpermasalahanCVRPdenganmenggunakanalgoritmaArtificialBeeColonydibutuhkanprosesyangpanjang.OlehsebabituimplementasialgoritmaArtificialBeeColonypadaCapacitatedVehicleRoutingProblem(CVRP)denganmenggunakanbahasapemrogramanBorlandDelphi7diharapkandapatmenghasilkanrutependistribusianyangoptimaldenganlebihcepatdanmudahdigunakan.