Algoritma genetika pada Split Delivery Vehicles Routing Problem (SDVRP) dan implementasinya / Farid Tri Rahayuningsih
| Main Author: | Rahayuningsih, Farid Tri |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17228/ |
Daftar Isi:
- ABSTRAKRahayuningsihFaridTri.2015.AlgoritmaGenetikapadaSplitDeliveryVehicleRoutingProblemdanImplementasinya.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si(II)MohamadYasinS.KomM.KomKatakunciVehicleRoutingProblem(VRP)SplitDeliveryVehicleRoutingProblem(SDVRP)AlgoritmaGenetikaPartial-MappedCrossoverVehicleRoutingProblem(VRP)merupakansalahsatuterapandariteorigraphyangbanyakdigunakanuntukmenyelesaikanpermasalahanpendistribusianyaitupencarianrutekendaraandenganjaraktempuhminimumuntukmelayanisejumlahcustomer.SalahsatuperluasandariVRPadalahSplitDeliveryVehicleRoutingProblem(SDVRP)yaituperluasanVRPdengantiapcustomerdapatdilayanidengankendaraanyangberbedauntukmeminimalkanbiayapendistribusian.Perluasaniniperludilakukanjikajumlahpermintaancustomersamabesarataulebihbesardengankapasitasdarikendaraan.AlgoritmagenetikapadaSplitDeliveryVehicleRoutingProblem(SDVRP)yaitumenentukanrutependistribusiandenganjarakminimumdimanaprosespendistribusianberawaldanberakhirdidepottiapcustomerbolehdikunjungilebihdarisatukaliolehlebihdarisatukendaraantanpamelanggarbatasankapasitasyaitudalamsaturutejumlahpermintaancustomertidakmelebihikapasitasangkutkendaraan.Algoritmagenetikaadalahsuatujenisstrukturpencariannilaioptimalberdasarkanpeniruanprosesevolusibiologi.AlgoritmagenetikapadaSDVRPterdiridarienamlangkahyaituteknikpengkodeanpembangkitanpopulasiawaldenganpermutasiJosephusyangdilanjutkandenganpembentukanruteberdasarkankendalakapasitaskemudianperhitungannilaifitness.ProsesgenetikaberikutnyayaituseleksidenganmetodeRouletteWheelpindahsilangdenganmetodePartial-MappedCrossover(PMX)danmutasidenganInversionMutation.PemilihanmetodeRouletteWheelPMXdanInversionMutationsebagaimetodeseleksipindahsilangdanmutasikarenametodetersebutmerupakanmetodeyangpalingsederhanatetapimampumewakilisemuametodeyangadadanmemberikansolusialternatifyangdapatmembantudidapatkannyasolusidarialgoritmagenetikauntukSDVRP.SelanjutnyauntukmempermudahdalammenyelesaikanpermasalahanSDVRPdenganalgoritmagenetikamakadirepresentasikandalamprogramcomputermenggunakanBorlandDelphi7.Programyangtelahdibuatdisimulasi75dan100titiktanpamengalamimasalahsehinggadapatmembantumenyelesaikanSDVRPdenganalgoritmagenetika.Meskipunprogramsangatmembantumempermudahdalammenghitungjarakminimumpadapermasalahanpendistribusiannamunprograminimemilikikelemahanyaitulamaprosesperhitungandipengaruhiolehbanyakpopulasidanmaksimumgenerasiyangdiberikan.