Algoritma genetika pada Multi Depot Vehicle Routing Probloem (MDVRP) / Igusta Wibis Vidi Akbar
| Main Author: | Akbar, Igusta Wibis Vidi |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17336/ |
Daftar Isi:
- AkbarIgustaWibisVidi.2013.AlgoritmaGenetikapadaMultiDepotVehicleRoutingProblem(MDVRP).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingProf.Drs.H.PurwantoPh.D.KataKuncialgoritmagenetikaMultiDepotVehicleRoutingProblem(MDVRP)OrderCrossover(OX).MultipleDepotVehicleRoutingProblem(MDVRP)adalahperluasandariVehicleRoutingProblem(VRP)MultipleDepotVehicleroutingprobleminiberkembangketikasejumlahkendaraandaribeberapadepot(lebihdarisatu)akanmelakukanpendistribusiankebeberapacustomerdankembalikedepotyangsamadenganjarakpendistribusianyangminimumtanpamelanggarkendalakapasitasdarikendaraan.AlgoritmaGenetikapadaMDVRPdibagimenjaditigatahapyaitugroupingroutingdanscheduling.Padatahapgroupingcustomer-customerdikelompokkankedepotterdekatpadatahapinidapatdigunakanalgoritmapadaShortestPath.KemudianpadatahapGroupingcustomer-customerdikelompokkankesejumlahrute.SelanjutnyapadatahapSchedulingdilakukanprosesgenetikadiantaranyaseleksidenganmetodeRoulettepindahsilangdenganOrderCrossover(OX)danmutasidenganInversionMutation.Padacontoh1diperolehsolusidengantotaljarak1285kmdandenganAlgoritmaClarkandWrightdiperolehsolusidengantotaljarak1115km.Sedangkanpadacontoh2diperolehbeberapasolusidengantotaljarakyangsamadenganAlgoritmaClarkandWrightyaitu797km.JadipadaAlgoritmaGenetikadimungkinkandiperolehlebihdarisatusolusidenganfitnessyangsamasehinggadiperolehalternatifsolusi.