algoritma ant colony system randomized variable neighborhood descent (acs rvnd) pada multi depot vehicle routing problem (mdvrp) dan implementasinya / nur azizah
| Main Author: | Azizah, Nur Azizah |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2021
|
| Online Access: |
http://repository.um.ac.id/148514/ |
Daftar Isi:
- Abstrak.Penerapanteorigraphmerupakanpenerapanyangseringdigunakandalamkehidupansehari-hari.SalahsatupenerapantersebutialahpermasalahanVehicleRoutingProblem(VRP).SemakinbertambahnyawaktudanberkembangnyapermasalahanmakabertambahpulavarianVRPsalahsatunyayaituMultiDepotVehicleRoutingProblem(MDVRP).MultiDepotVehicleRoutingProblem(MDVRP)adalahpermasalahandalamprosesdistribusianmenggunakandepotlebihdarisatu.AlgoritmayangdigunakanuntukmenyelesaikanpermasalahanMDVRPpadapenelitianiniadalahalgoritmaAntColonySystemRandomizedVariableNeighborhoodDescent(ACSRVND).AlgoritmaACSRVNDmerupakanperpaduanalgoritmaACSyangdilanjutdenganalgoritmaperbaikanyaitualgoritmaRVND.ImplementasipadapermasalahaninimenggunakanpemrogramanBorlandDelphi7.0.Padaprogrammenginputkanbanyakdepotbanyaktitik(depotdancustomer)danposisititik(depotdancustomer).Selanjutnyamenginputkankapasitaskendaraanbanyaksemutbanyakiterasibanyakpermintaancustomerdanjarakantartitik(depotdancustomer).Outputprograminiberupahasilrutejarakdanhasilrutedalambentukgraph.Programtersebutdilakukanujicobapadacontohpermasalahan9customerujicoba5datasetCordeaudandilakukansimulasidatadenganmenggunakan5152050dan100customer.SelanjutnyahasilalgoritmaACSRVNDdibandingkandenganalgoritmaGreyWolfOptimizer(GWO)danAntColonyOptimization(ACO)yangtelahdikerjakanpenelitisebelumnya.Hasilpadapermasalahan9customeralgoritmaACSRVNDlebihminimaldibandingkandenganalgoritmaGWO.BerdasarkanujicobadatasetalgoritmaACSRVNDdidapatkansolusiyanglebihbaikdibandingkandenganalgoritmaACO.DatasetyangdigunakanadalahP01P03P06P15danP18padadatasetP06yangpalingmendekatiBestSolutionKnownyaitualgoritmaACSRVNDdenganmencapaigap158%.SedangkangapterendahyangdiperolehalgoritmaACOyaitu914%padadatasetP01.GapalgoritmaACSRVNDlebihrendahdaripadaalgoritmaACOsehinggaalgoritmaACSRVNDmenghasilkansolusilebihbaikdibandingkandenganalgoritmaACO.