Algoritma harmony search dalam optimalisasi Vehicle Routing Problem with Time Window (VRPTW) / Irinne Puspitasari
| Main Author: | Puspitasari, Irinne |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17335/ |
Daftar Isi:
- PuspitasariIrinne.2013.AlgoritmaHarmonySearchDalamOptimalisasiVehicleRoutingProblemWithTimeWindow(VRPTW).SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.DosenpembimbingProf.Drs.H.PurwantoPh.DKataKuncimetaheuristicHarmonySearchmemoriharmoni.MasalahpendistribusianyangseringdigunakanolehmasyarakatdewasainiadalahpermasalahanmengenaiVehicleRoutingProblem(VRP).MenurutMachadodkk.(2002)VRPmerupakanpenggabungandariduamodelyaituTravellingSalesmanProblem(TSP)denganBinPackingProblem(BPP).SalahsatucabangdariVRPadalahVRPTW(VehicleRoutingProblemwithTimeWindow).VRPTWmerupakanperluasandaripermasalahanVRPyangdiberitambahantimewindow.HarmonySearchmerupakansuatualgoritmametaheuristicyangterinspirasiolehparapemainmusik.Aplikasidarialgoritmainibanyakditemukanpadamasalahoptimasikombinatorialbaikuntukvariabeldiskritmaupunkontinu.PenelitiantentangaplikasiHarmonySearchuntukVRP(Geemetal2005)telahdilakukansehinggapadatulisaniniakandilakukanpenelitiantentangHarmonySearchuntukmenyelesaikanVehicleRoutingProblemwithTimeWindow(VRPTW).TerdapatlimalangkahpadaalgoritmaHarmonySearchyangtelahdisesuaikanuntukmenyelesaikanpermasalahanVehicleRoutingProblemwithTimeWindow(VRPTW)yaituinisialisasiparameterinisialisasimemoriruteimprovisasirutebarumemperbaruimemorirutedanpemberhentian.PadaduacontohkasuspenerapanalgoritmaHarmonySearchdalamVRPTWyaknicontohkasusuntukmemenuhipermintaan8pelanggandan10pelanggan.Algoritmainimampumemberikanruteawalyangberagamdanjaraktempuhyangoptimum.Ruteawalyangberagamdiperolehpadalangkahkeduaalgoritmayakniinisialisasimemoriruteyangmerupakanprosesdimanasaturuteyangdiperolehdaritahapinisialisasiparameterakandirandomdansemuahasildariperandomantersebutdisimpandalamsuatumatriksyangdisebutmemorirute.Akantetapialgoritmainitidakmampumemberikanjaminanuntukmendapatkanwaktupelayananyangterbaik.