Penerapan algoritma Artificial Bee Colony (ABC) pada Multiple Trip Vehicle Routing Problem (MTVRP) dan implementasi programnya / Kiky Ayu Ernanti
| Main Author: | Ernanti, Kiky Ayu |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17251/ |
Daftar Isi:
- ABSTRAKErnantiKikyAyu.2017.PenerapanAlgoritmaArtificialBeeColony(ABC)padaMultipleTripsVehicleRoutingProblem(MTVRP)danImplementasiProgramnyaSkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si.(II)DarmawanSatyanandaS.TM.T.KataKuncigraphvehicleroutingproblem(VRP)multipletripsvehicleroutingproblem(MTVRP)artificialbeecolony(ABC)distribusi.Kegiatandistribusimerupakansalahsatufaktorpentingdidalamsuatuperusahaan.Kegiatandistribusiadalahsuatukegiatanmemasarkanprodukdariprodusenkekonsumenbaiksecaralangsungmaupuntidaklangsung.Pemilihanrutedistribusimerupakanhalpentinguntukmendapatjarakterpendekdanbiayayangseminimalmungkin.DalammatematikakajianterapangraphyangmembahastentangpermasalahanpencarianruteterpendekdalamsistemdistribusiadalahVehicleRoutingProblem(VRP).MultipleTripsVehicleRoutingProblem(MTVRP)merupakanvariandariVRPdimanasetiapkendaraandapatdigunakanlebihdarisatukaliselamaperiodewaktu.TujuanutamadariMTVRPadalahmeminimalkanjumlahkendaraanyangdigunakan.DalamskripsiinialgoritmaArtificialBeeColony(ABC)digunakanuntukmenyelesaikanpermasalahanMTVRP.AlgoritmaArtificialBeeColony(ABC)merupakanalgoritmayangdigunakanuntukmenyelesaikanmasalahoptimasiyangterinspirasidariperilakulebahmaduuntukmencarijalanmenemukansumbermakanan.Algoritmatersebutdibagimenjaditigatahap(1)tahapinisialisasi(2)tahapperbaikandan(3)tahapoptimalisasi.Tahapinisialisasipadaalgoritmainiadalahmembangkitkanpopulasisolusiawalsecaraacakdanmengevaluasinya.Tahapperbaikanpadaalgoritmainiadalahtahaplebahpekerjamenghitungnilaiprobabilitasuntuksetiapsolusi(pemilihansolusi)tahaplebahpenjagadanmenggantilebahpekerjadenganlebahpenjagayanglebihbaik.Padatahap-tahaptersebutterdapatswapmutationseleksiturnamendaninsertionmutation.Tahapoptimalisasipadaalgoritmainiadalahtahaplebahpengintai.Padatahapinidilakukanpemilihanruteyangpalingoptimal.ImplementasidarialgoritmaABCuntukMTVRPdalambahasapemrogramanBorlandDelphi7.0berhasildirancangsecaraterstruktur.Aplikasidiujicobauntukkasus13titikdan31titikdariCVRPLibrarytipeEsertamembandingkancarakerjaprogramaplikasiABCpadaMTVRPdenganprogramaplikasiABCyanglain.ProgramalgoritmaABCpadaMTVRPlebihoptimumdaripadaprogramalgoritmaABCyanglainpadadatayangsama.