Algoritma Multiple Ant Colony System (MACS) pada Vehicle Routing Problem with Time Window (VRPTW) dan implementasinya / Maria Ira Ratnasari
| Main Author: | Ratnasari, Maria Ira |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17234/ |
Daftar Isi:
- ABSTRAKRatnasariMariaIra.2015.AlgoritmaMultipleAntConolySystem(MACS)PadaVehicleRoutingProblemWithTimeWindow(VRPTW)DanImplementasinya.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Prof.Drs.PurwantoPh.D(II)LuckyTriOktovianaS.SiM.Kom.KataKunciAlgoritmaMultipleAntColonySystemVehicleRoutingProblemWithTimeWindow(VRPTW).Masalahpendistribusianbarangadalahsalahsatupersoalandalamkehidupansehari-hariyangdapatdiselesaikandenganmenggunakanGraph.KonseppadaGraphyangdapatditerapkanadalahVehicleRoutingProblem(VRP).VRPmerupakanmasalahpencariansejumlahrutekendaraanberjarakminimumyangberawaldanberakhirdidepotuntukmemenuhipermintaansejumlahcustomeryangtersebardiberbagailokasi.Setiapruteyangterbentuktidakbolehmelebihikapasitaskendaraandansetiapcustomerhanyadikunjungitepatsatukaliolehtepatsatukendaraan.VehicleRoutingProblemTimeWindow(VRPTW)adalahsalahsatuvariandaripermasalahanVRPdenganperluasansetiapkendaraanmemilikikendalawaktuyangsama.PadaskripsiiniakandigunakanalgoritmaMultipleAntColonySystemyaitualgoritmayangdidasarkanpadaperilakusemutdalammencarisumbermakanan.PenyelesaianVRPTWmenggunakanalgoritmaMultipleAntColonySystemterdiridaribeberapalangkahyaituinisialisasiparameterinisialisasijumlahpheromonemenggunakanNearestNeighbourACS_VEIdanACS_TIME.LangkahACS_VEImeliputimembangunruteberdasarkanStateTransitionRule(tahapimprovement)meng-updptepheromoneberdasarkanLocalPheromoneUpdatingRuleberdasarkankendalakapasitaskendaraandanGlobalUpdateuntukkendalakapasitas.UntukACS_TIMElangkahnyameliputimeng-updptepheromoneberdasarkanLocalPheromoneUpdatingRuleyangmemenuhikendalawaktutempuhmetodeLocalSearchInsertionMovedanGlobalPheromoneUpdatingRule.DalammenyelesaikanpermasalahanVRPTWdenganmenggunakanalgoritmaMultipleAntColonySystemdibutuhkanprosesyangpanjang.OlehsebabituimplementasialgoritmaMultipleAntColonySystempadaVehicleRoutingProblemWithTimeWindow(VRPTW)denganmenggunakanbahasapemrogramanBorlandDelphi7diharapkandapatmenghasilkanrutependistribusianyangoptimaldenganlebihcepatdanmudahdigunakan.