Algoritma Multiple Ant Colony System (MACS) pada Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) dan implementasinya / Ahmad Rozidi
| Main Author: | Rozidi, Ahmad |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17241/ |
Daftar Isi:
- ABSTRAKRozidiAhmad.2015.AlgoritmaMultipleAntColonySystempadaMultipleDepotVehicleRoutingProblemwithTimeWindowsdanImplementasinya.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si(II)DarmawanSatyanandaS.TM.TKatakunciVehicleRoutingProblem(VRP)MultipleDepotVehicleRoutingProblemwithTimeWindows(MDVRPTW)AlgoritmaMultipleAntColonySystem(MACS)ACSVEI-ACSTIMEDistribusiyangefektifdanefisienmenjadisalahsatufaktorpentinguntukmencapaikepuasanpelanggan.Salahsatustrategiuntukmembuatdistribusimenjadiefektifdanefisienadalahpenentuanrutesecaratepat.DalammatematikamasalahpenentuanrutependistribusianmerupakansalahsatuterapandariteorigraphyaituVehicleRoutingProblem(VRP).SalahsatuperluasandariVRPadalahVehicleRoutingProblemwithTimeWindows(VRPTW)yaituperluasanVRPdengankendalakapasitaskendaraandanbatasanwaktu(timewindows)padasetiapcustomerdandepot.SelanjutnyaVRPTWdiperluasmenjadiMultipleDepotVehicleRoutingProblemwithTimeWindows(MDVRPTW).MDVRPTWmerupakanVRPTWdenganlebihdarisatudepot.SebagaisalahsatuvariandariVRPMDVRPTWmerupakanmasalahoptimasikombinatorikyangmasukdalamkategoriNP-HardProblemdandapatdiselesaikandenganmetodemetaheuristic.AdaberbagaimacammetodemetaheuristicsalahsatunyaAntColonyOptimization(ACO).ACOberisikumpulanalgoritmayangmengambilinspirasidariperilakumencarimakanbeberapaspesiessemut.Semutmeletakkanpheromonepadatanahuntukmenandaibeberapalintasanyangbaikyangakandiikutiolehanggotalaindarikolonisemuttersebut.SalahsatualgoritmadalamACOadalahalgoritmaMultipleAntColonySystem(MACS).AlgoritmaMACSmenggunakanduakolonisemutyaituACSVEIdanACSTIMEyangberinteraksisecaraparalel.KoloniACSVEImencobauntukmeminimalisasibanyaknyakendaraanyangdigunakan.SedangkankoloniACSTIMEmencobauntukmeminimalisasiwaktuyangdigunakankendaraandalampendistribusian.PadaskripsiinidilakukanpembahasantentangpenyelesaianMDVRPTWdenganmenggunakanalgoritmaMACS.UntukmempermudahmelakukanperhitunganmakaalgoritmaMACSpadaMDVRPTWtersebutdiimplimentasikandalamDelphi2010.DariujicobaperhitunganalgoritmaMACSterhadapduacontohMDVRPTWdiperolehhasilbahwaalgoritmaMACSberhasilmenyelesaikankeduacontohMDVRPTW.AlgoritmaMACSmemperolehsolusiyangmeminimalisirbanyaknyakendaraandancatatanwaktusehinggadapatdisimpulkanbahwaalgoritmaMACSlayakdanbaikuntukdigunakandalammenyelesaikanpermasalahanMDVRPTW.SelanjutnyaprogramyangtelahdibuatdapatdijadikanalatbantuuntukmenyelesaikanMDVRPTWyanglain.Programinimemilikikelemahanyaitubidanggambaryangsempitdanprosesdatayanglebihlamapadaiterasiyanglebihbanyak.