Penerapan metode upper bound pada Multi Depot Vehicle Routing Problem (MDVRP) / Fahimatul Izzah
| Main Author: | Izzah, Fahimatul |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17209/ |
Daftar Isi:
- IzzahFahimatul.2014.PenerapanMetodeUpperBoundpadaMultiDepotVehicleRoutingProblem(MDVRP).SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.Pembimbing(1)MohamadYasinS.KomM.Kom.(2)Dra.SaptiWahyuningsihM.Si.KataKunciGraphShortestpathVehicleRoutingProblem(VRP)MultiDepotVehicleRoutingProblem(MDVRP)MetodeUpperBoundTravellingSalesmanProblem(TSP)danBorlandDelphi7.0.Dalamgraphterdapatberbagaipermasalahanyangdapatditerapkanpadakehidupansehari-harisepertiShortehstPathTravellingSalesmanProblem(TSP)danVehicleRoutingProblem(VRP).SuatushortestpathyangmelewatiseluruhtitikdalamsuatugraphdankembaliketitikawaldisebutTravellingSalesmanProblem(TSP).SuatuTSPmenghasilkancycletunggalperluasansuatuTSPyangmenghasilkancyclelebihdarisatudisebutVRP.SalahsatuperluasandariVRPadalahMultiDepotVehicleRoutingProblem(MDVRP)dimanapermasalahannyameliputibeberapadepotyangmelayanibeberapacustomerterdekatnyadengantotaljarakminimumdankembalikedepotyangsamatanpamelanggarkendalakapasitaskendaraan.DalamskripsiinimetodeUpperBounddarishortestpathakandimodifikasisedemikiansehinggadapatditerapkanpadaMDVRPdandirepresentasikankedalambahasapemrogramanBorlandDelphi07.TerdapattigatahapdalampermasalahanMDVRPdiantaranyaadalahpengelompokanpembentukanrutedanpengurutanrute.Padatahappengelompokanbeberapacustomerdikelompokkanberdasarkandepotterdekat.PadatahappembentukanrutepencarianrutemenggunakanmetodeUpperBound.MetodeUpperBounddariTSPdimodifikasidengancaramenambahikendalakapasitassehinggadapatditerapkanpadaMDVRPterdapatdualangkahpadametodetersebutyaknipemilihandepotsebagaititikawalpencarianrutedandilanjutkandenganpencarianjarakterpendekantartitikyangterpilih.PadaTahapterakhirurutanpengirimandipilihsehinggaurutanpengirimandimulaidaridepotkecustomerterdekatkemudiankecustomerberikutnyayangterdekatdaricustomersebelumnyadanseterusnya.ProsespencarianrutedenganmenggunakanprogramUpperBoundpadaMDVRPdiawalidenganpenginputanbeberapatitikberupadepotdancustomerdandataberdasarkantabelyangdisediakan.Selanjutnyaadalahtahappencarianyangmenghasilkanbeberaparangkaianrutetertulisdanvisualisasirutebergambar.ProgramUpperBoundpadaMDVRPinitelahdisimulasikanpada112150dan100titik.DarikeempatsimulasitersebutterdapatduayangdibandingkandenganprogramClarkandWrightpadaMDVRP.AnalisaperbandinganprograminidenganprogramClarkandWrightpadaMDVRPuntuk11titikmenghasilkanrutedantotaljarakyangsamaakantetapiuntuk21titikprograminimenghasilkanjumlahruteyangsamaakantetapitotaljaraktempuhlebihbesaratautidaklebihminimum.