Algoritma and Colony System (ACS) pada Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) / Cornelius Bahtiar Cristy
| Main Author: | Cristy, Cornelius Bahtiar |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17389/ |
Daftar Isi:
- CristyCorneliusBahtiar.2014.AlgoritmaAntColonySystempadaVehicleRoutingProblemwithSimultaneousDeliveryandPickup(VRPSDP).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingDra.Hj.SaptiWahyuningsihM.Si.KataKunciAlgoritmaAntColonySystemVehicleRoutingProblemwithSimultaneousDeliveryandPickup(VRPSDP).12288122881228812288SuatukonseppadateorigraphyangdapatditerapkanuntukmenyelesaikanmasalahpendistribusianadalahsalahsatuvariandariVRP(dengankendalakapasitas)yangdisebutVehicleRoutingProblemwithSimultaneousDeliveryandPickup(VRPSDP).VarianVRPinimenentukanruteterpendekpadadistribusimengirimbaranghasilproduksidanmengambilhasilproduksiyangcacatatauhabissecarabersamaan.Semuacustomerhanyadikunjungisekalidanmuatanbarangyangdibawakendaraanpadasaatberangkatdarigudangpusatsampaitibakembalikegudangpusattidakmelebihikapasitaskendaraan.BeberapaalgoritmayangdapatditerapkandalammenyelesaikanpermasalahanVRPSDPterdiridarialgoritmaTabuSearchalgoritmaInsertionHeuristicalgoritmaScatterSearchdanalgoritmaAntColonySystem.12288122881228812288AlgoritmaACSterdiridarilimalangkahyaitumenentukanparameterdaninisialisasijumlahferomonawaldenganmenggunakanmetodenearestneighbour.Kemudianlangkahimprovementdenganmenggunakanaturantransisistatusuntukmenentukantabulistberdasarkanprobabilitassemutdalammenentukanruteyangberpedomanpadanilaiparameter.Dilanjutkanpembentukanrutedenganmengupdatejumlahferomonpadaruasyangdibentukolehsetiapsemutberdasarkanaturanmengupdateferomonlokalyangmemenuhikendalakapasitaskendaraan.Setelahterbentukrutedilakukanpengoptimalansolusimenggunakanmetodelocalsearchinsertionmovedengantetapmemperhatikanparameterkapasitaskendaraan.Langkahterakhirmengupdatejumlahferomonpadasolusiruteterbaikdenganaturanmengupdateferomonglobaldimanajumlahferomonyangdihasilkandipengaruhiolehnilaiparameter.12288122881228812288DiberikanduacontohpenyelesaianalgoritmaACSpadaVRPSDP.Padacontoh1penyelesaianberfokuspadapemilihannilaiparameterparameteryangadapadaalgoritmabaiknilaiparameteryangmempengaruhijumlahrutealternatifyangdihasilkanmaupunnilaiparameteryangmempengaruhinilaiferomonakhirpadasolusiruteterbaikdimananilaiferomonakhirberbandinglurusdengannilaiparameter.Sedangkanpadacontoh2penyelesaianberfokuspadaperbandingansolusiterbaikantaraalgoritmaACSdenganalgoritmaInsertionHeuristicmaupunalgoritmaScatterSearch(SS)danmenggunakancontohsoalyangsama.Urutansolusiakhirpadacontoh2dariyangpalingoptimalsebagaiberikutalgoritmaACSalgoritmaSSdanterakhiralgoritmaInsertionHeuristic.PadaalgoritmaACSdanalgoritmaSSterdapatalternatifsolusidimanasolusiyangdihasilkanbisalebihdarisatusolusinamunkhususpadaalgoritmaACSberdasarkanjumlahsemutyangdigunakandanbesarparameteryangdiambilmakapemilihanruteyangdihasilkanakanlebihbervariasi.