Implementasi algoritma harvest season artificial bee colony pada capacitated vehicle routing problem / Hanik Setyaning Rahayu
| Main Author: | Rahayu, Hanik Setyaning |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17252/ |
Daftar Isi:
- ABSTRAKRahayuHanikSetyaning.2017.ImplementasiAlgoritmaHarvestSeasonArtifcialBeeColonypadaCapacitatedVehicleRoutingProblem.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasnegeriMalang.Pembimbing(I)DarmawanSatyanandaS.TM.T.(II)ArifNurAfandiS.TM.TPh.D.KataKuncigrafvehicleroutingproblem(VRP)capacitatedvehicleroutingproblem(CVRP)harvestartificialbeecolony(HSABC)distribusi.VehicleRoutingProblem(VRP)merupakanpermasalahanuntukmenentukanrutedistribusiyangmelayanisetiapcustomerdenganbiayaminimumdimanasetiaprutememenuhikendalatertentu.VarianVRPdengankendalakapasitaskendaraanidentikadalahCapacitatedVehicleRoutingProblem(CVRP).SalahsatualgoritmayangdapatdigunakanuntukmenyelesaikanpermasalahanCVRPadalahalgoritmaABC.DalamalgoritmaABCterdapat5tahapyaitutahapinisialisasiparametertahapinitialsolutiontahaplebahpekerjatahaplebahpengintaidantahaplebahpencari.AlgoritmaHarvestSeasonArtificialBeeColony(HSABC)adalahpengembangandarialgoritmaABCyangmemiliki5tahapyangsama.PadatahapinisialisasiparameterterdapatnilaiModifiedRates(MR)yangdigunakanpadatahaplebahpekerjauntukmenentukankandidatsolusiyangakandiperbaiki.PadatahaplebahpengintaidilakukanperbaikankandidatsolusiterbaikdenganmembangkitkanMultiSumberMakanan(MSM)yangterdiridariSumberMakananPertama(SMP)danSumberMakananLain(SML).UntukmengimplementasikanAlgoritmaHSABCtelahdibuatalatbantudenganmenggunakanBorlandDelphi7.0sehinggadapatmenyelesaikanpermasalahanCVRP.Hasilimplementasidiujicobauntukkasus13titikdan30titik.Untuk13titikalgoritmaHSABCmemberikansolusiyanglebihbaikdanlebihcepatkonvergendibandingkanalgoritmaABClaindansolusiyangrelatifsamadengansolusiCVRPLibrary.Sedangkanuntukkasus30titikalgoritmaHSABCmenghasilkansolusidenganjaraktempuhyanglebihpendektetapidenganruteyanglebihbanyakdibandingkansolusiCVRPLibrary.