Implementasi algoritma improved greedy search pada Capacitated Vehicle Routing Problem (CVRP) / Auridha Nisa Fatwantika
| Main Author: | Fatwantika, Auridha Nisa |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17237/ |
Daftar Isi:
- ABSTRAKFatwantikaAuridha.2016.ImplementasiAlgoritmaImprovedGreedySearchpadaCapacitatedVehicleRoutingProblem(CVRP).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si(II)DarmawanSatyanandaS.TM.T.KataKunciAlgoritmaImprovedGreedySearchCapacitatedVehicleRoutingProblem(CVRP).Permasalahanpendistribusianadalahsalahsatupermasalahanyangdapatdiselesaikandenganmenggunakanteorigraph.DalamteorigraphkonsepyangdigunakanuntukmenyelesaikanpermasalahanpendistribusianadalahVehicleRoutingProblem(VRP).VRPadalahpermasalahanoptimasiuntuksekumpulancustomeryangharusdilayaniolehkendaraanidentikyaitukapasitaskendaraanyangdigunakanmempunyaikapasitasyangsamadansejumlahcustomertersebutharusdilayanidaridepotdenganmemenuhibatasan-batasanyangada.TujuandariVRPadalahuntukmeminimalkanjaraktotalsetiaprutedanjumlahkendaraanyangdigunakan.SalahsatuvariandariVRPadalahCapacitatedVehicleRoutingProblem(CVRP).CVRPmerupakanvarianVRPyangmanahanyamemilikikendalakapasitaskendaraandansetiapkendaraanmemilikikapasitaskendaraanyangsama(homogeneousfleet)denganhanyaadasatukomoditasbarang.CVRPdapatdigunakanuntukmenentukansejumlahruteyangmempunyaijarakminimumdanmeminimalkansejumlahkendaraanuntukmelayanisemuacustomer.PadaskripsiinipermasalahanCVRPakandiselesaikandenganmenggunakanalgoritmaimprovedgreedysearch.Algoritmaimprovedgreedysearchmerupakanalgoritmayangsederhanadantergolongkedalamalgoritmagreedy.Algoritmainiterdiridaritigatahapdalampenyelesaiannyayaitutahapinisialisasitahappembentukanrutedanyangterakhirtahapkelayakan.PadaskripsiinitelahdirancangalatbantuyangmerupakanimplementasidarialgoritmaimprovedgreedysearchuntukmenyelesaikanpermasalahanCapacitatedVehicleRoutingProblem(CVRP).AlatbantutersebutmenggunakanbahasapemogramanBorlandDelphi7.0.Programtelahdiujicobadenganmenggunakantitikyanglebihbanyakyaitu21titik52titikdan101titik.Selainituprogramjugatelahdiujicobadengancontoh-contohyangadadibabIIIdancontohdariskripsiyangberbeda.Solusiyangdiperolehdariujicobatersebuttelahdibandingkandenganalgoritmaartificialbeecolonygenetikahybridextendedsavingsdanalgoritmainsertion.Sehinggadisimpulkanalgoritmaimprovedgreedysearchdapatdimungkinkanmemberikansolusiyanglebihbaikdaripadakeempatalgoritmatersebut.SelainituAlgoritmaimprovedgreedysearchmemberikansolusiyangtetapsehinggaketikaprogramdijalankanberulangkaliuntukmasalahyangsamamakaprogramakanmenghasilkansolusiyangsamasepertisolusisebelumnya.