Algoritma Ant Colony Optimization (ACO) pada Vehicle Routing Problem Delivery and Pickup with Time Windows (VRPDPTW) / Mudzrik Fauziyah
| Main Author: | Fauziyah, Mudzrik |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17563/ |
Daftar Isi:
- iABSTRAKFauziyahMudzrik.2018.AlgoritmaAntColonyOptimization(ACO)padaVehicleRoutingProblemDeliveryandPickupwithTimeWindows(VRPDPTW)SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si.KataKuncidistribusigraphVehicleRoutingProblemDeliveryandPickupwithTimeWindows(VRPDPTW)AntColonyOptimization(ACO)localsearch.Distribusimerupakansuatuprosespengirimanbarangdarisuatudepotkekonsumen(customer)yangberkaitandenganpemilihanrutedimanaruteyangdigunakanmemilikijarakdanwaktutempuhminimum.SalahsatupermasalahanruteyangharusditempuholehkendaraandistribusidalamteorigraphdikenaldenganVehicleRoutingProblem(VRP).BeberapajenispermasalahanutamapadaVRPyangakandibahasyaituVehicleRoutingProblemDeliveryandPickupwithTimeWindows(VRPDPTW)vehicleroutingproblemwithsimultaneousdeliveryandpickup(VRPSDP)periodicvehicleroutingproblemdanvehicleroutingproblemwithtimewindows(VRPTW).PencarianrutepadavarianyangmemilikikendalapermintaanpengirimandanpermintaanpengambilandenganwaktudanjaraktempuhminimumpadaVRPDPTWVRPSDPdanVRPTWmenggunakanalgoritmaAntColonyOptimization(ACO).LangkahpertamadalamalgoritmaACOadalahmembentuksolusiawalmenggunakanalgoritmaInsertionHeuristic.Langkahkeduaadalahtahapperbaikanpheromoneupdatingmenggunakandualangkahyaitulocalupdatingdanglobalupdatingyangdilakukansecaraberurutankemudiandilakukantahapoptimalisasidenganmenggunakanlocalsearchswap(11)Langkahtersebutdilakukansampaitidakdiperolehsolusiyanglebihbaiklagi.SecaraumumsolusiyangdihasilkandalamvarianVRPDPTWmenggunakanACOmenghasilkanruteyangoptimalsecaraterapannyakasusyangdigunakanuntukVRPDPTWadalahkasusyangdidalamnyaterdapatpermintaanpengantarandimanapermintaantersebutdiambilterlebihdahuludipelangganjemputyangkemudiandiantarkepelangganantardenganadanyabatasanwaktupadasetiappelanggandandepotuntukbatasanwaktuantaradepotdanpelangganjugaberbedasehinggaakanrutedenganjarakminimumdanjugarutedenganwaktutempuhyangminimum.