Implementasi algoritma genetika hybrid (best improvement search) pada vehicle routing problem with time Window / Fitria Dwi Rosi
| Main Author: | Rosi, Fitria Dwi |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17181/ |
Daftar Isi:
- RosiFitriaDwi.2012.ImplementasiAlgoritmaGenetikaHybrid(BestImprovementSearch)padaVehicleRoutingProblemWithTimeWindow.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I).Prof.Drs.PurwantoPh.D(II).MohamadYasinS.KomM.Kom.KatakunciGraphVehicleRoutingProblem(VRP)VehicleRoutingProblemWithTimeWindow(VRPTW)AlgoritmaGenetikaHybridBestImprovementSearch.VehicleRoutingProblemWithTimeWindow(VRPTW)pengembangandariVehicleRoutingProblem(VRP)mencarirutedanjumlahkendaraandengankendalakapasitasdanwaktupelayanan.Algoritmagenetikahybridmerupakangabungandarialgoritmagenetikadanlocalsearch(bestimprovementsearch).Dariujicobayangdilakukansolusiyangdihasilkanalgoritmagenetikahybridsamaataulebihbaikdaripadaalgoritmagenetikadanmetode-metodeheuristic.Halinidipengaruhiolehadanyalocalsearch.Solusidarilocalsearchakanlebihbaikjikapadalangkahawaltelahditemukannilaifitnessyanglebihbaikdarisebelumnya.DalamskripsiinidapatdilihatbahwaalgoritmagenetikahybriddapatdigunakanuntukmenyelesaikanmasalahVRPTWdimanasolusiyangdiberikantidaktunggaldenganjaraktempuhyangsama.SelanjutnyaagarlebihmudahdalammenyelesaikanpermasalahanVRPTWalgoritmagenetikahybrid(bestimprovementsearch)direpresentasikandalamprogramkomputermenggunakanBorlandDelphi7.Akantetapiterdapatkelemahanprogramyaitubeberapaparameteryangharusdiperhatikandiantaranyabanyaknyapopulasidangenerasiyangmempengaruhilamanyaiterasi.Untuktitikdenganjumlahgenerasierror.Dikarenakanperulanganalgoritmasangatbanyaksehinggaerror.Jadidalamalgoritmagenetikahybridperludiperhatikanjumlahtitikjumlahgenerasidanjumlahpopulasi.