Algoritma Reactive Greedy Randomized Adaptive Search Procedure (RGRASP) pada Multi Depot Vehicle Routing Problem (MDVRP) dan implementasinya / Umi Farikhah
| Main Author: | Farikhah, Umi |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17260/ |
Daftar Isi:
- viAbstrakFarikhahUmi.2018.ReactiveGreedyRandomizedAdaptiveSearchProblem(RGRASP)untukMeyelesaikanMultiDepotVehicleRoutingProblem(MDVRP)danImplementasinya.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalangPembimbing(I)Dra.SaptiWahyuningsihM.Si.(II)DarmawanSatyanandaS.TM.T.Katakuncidistribusigraphvehicleroutingproblem(VRP)multidepotvehicleroutingproblem(MDVRP)algoritmaRGRASP.Permasalahanpengirimansuatubarangdidalamkehidupansehari-hariseringdikenalsebagaiprosesdistribusi.Permasalahandistribusitersebutdapatdiselesaikandenganberbagaicarasalahsatunyamenggukanteorigraph.SalahsatupermasalahandistribsusidalamteorigraphdikenaldenganMultiDepotVehicleRoutingProblem(MDVRP)dimanadalampermasalahantersebutterdapatbeberapadepotyangharusmelayanibeberapacustomerdengantidakmelanggarkendalakapasitaskendaraanyangdigunakan.PermasalahanMDVRPdapatdiselesaikandenganbeberapaalgoritmayangadasalahsatunyaadalahReactiveGreedyRandomizedAdaptiveSearchProcedure(RGRASP).LangkahpertamapadaalgoritmaRGRASPadalahmengelompokkancustomerkedepotmenggunakanalgoritmaGreedy.LangkahkeduaadalahmembentuksolusidenganmenggunakanalgoritmaConstructiveGreedy.LangkahnyadiawalidenganmemasukkkandaftarkandidatcustomeryangakandipilihkedalamCL(candidatelist)kemudiandaftarkandidattersebutakandibatasimenurutnilaiparameteryangtelahditentukandandimasukkankedalamRCL(restrictedcandidatelist).DariRCLcustomerdipilihsecaraacaksampaitidakadacustomeryangdilayanilagidanselanjutnyamembentukruteberdasarkancustomeryangtelahdipilihsecaraacak.Langkahtersebutdiulang-ulanghinggasemuacustomermasukkedalamrutedandiperolehsolusi.BedasarkancontohpermasalahandanujicobayangtelahdilakukanpermasalahanMDVRPyangdiselesaikandenganmenggunakanalgoritmaRGRASPdapatmenghasilkanbeberapasolusiyanglebihbaikdibandingkandenganalgoritmaMultipleAntColonySystem(MACS).ImplementasidarialgoritmaRGRASPuntukMDVRPdalambahasapemrogramanBorlandDelphi7.0berhasildirancangsecaraterstruktur.Aplikasidiujicobauntukkasus2depot9customer2depot15customerdan3depot25customer.