Implementasi mode insertion heoristic dalam penyelesaian multiple trip vehicle routing problem (MTVRP) dan analisanya / Gladis Dwi Oktavia
| Main Author: | Oktavia, Gladis Dwi |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/16892/ |
Daftar Isi:
- OktaviaGladisDwi.2010.ImplementasiMetodeInsertionHeuristicdalamPenyelesaianMultipleTripVehicleRoutingProblem(MTVRP)danAnalisanya.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si.(II)MohamadYasinS.KomM.Kom.KataKunciVehicleRoutingProblemMultipleTripVehicleRoutingProblem(MTVRP)MetodeinsertionheuristicDistribusimerupakansuatuprosespengirimanbarangataujasadariprodusen(depot)kekonsumen(customer).Padaumumnyaprosesdistribusidilakukanuntukpemenuhanpermintaancustomerdimanajarakyangditempuhrelativejauhdanmembutuhkanwaktuyangcukuplama.SalahsatukonseppadateorigraphyangdapatditerapkanuntukmenyelesaikanpermasalahantersebutadalahVehicleRoutingProblem(VRP).SalahsatupengembangandaripermasalahanVRPyaituMultipleTripVehicleRoutingProblem(MTVRP).MTVRPmerupakansalahsatuvarianVRPdenganpenambahankendalakapasitasdanwaktudimanakendaraan(vehicle)dapatmelaluisaturuteataulebihpadaperiodeperencanaan.PermasalahanMTVRPyangdibahasdiselesaikandenganmenggunakanmetodeinsertionheuristicdandigambarkandengansuatugraph.Prosespencarianruteminimumdenganmetodeinsertionheuristicdimulaidenganpembentukanruteawalpadasetiapkendaraanyangtersedia.Kemudiandilakukanpemilihandanpenyisipancustomerpadaruteyangdidasarkanpadaminimumwaktutempuhdanprofitability.MetodelainuntukmenyelesaikanpermasalahanMTVRPyaitumetodeBrandaoandMercers.ProsespencarianruteminimumdenganmetodeBrandaoandMercersdenganpembentukanstagelayerdanmelakukanpertukarantitikantarrutedenganinsertmoves.PembahasanmengenaipermasalahanMTVRPinimemberikanbeberapaanalisayaituanalisamengenaipersamaandanperbedaanmetodeinsertionpadaMTVRPdanVRPlainyasertaanalisiskeoptimumanmetodeinsertionheuristicpadaMTVRP.PersamaanmetodeinsertionpadaMTVRPVRPVRPTWdanVRPSDPadalahsama-samamelakukanperluasanrutedenganmenyisipkancustomerdalamrute.SedangkanperbedaanMTVRPVRPVRPTWdanVRPSDPterletakpadaprosespenyisipancustomerdalamrute.PadapermasalahanVRPdanVRPTWpenyisipantitikcustomerdidasarkanpadajarakantarcustomernya.SedangkanpadapermasalahanVRPSDPpenyisipantitikcustomerdidasarkanpadajumlahpermintaanmaupunpengembalianbarangtiapcustomernya.LainhalnyapadapermasalahanMTVRPpenyisipantitikcustomerdidasarkanpadawaktutempuh.AnalisiskeoptimumanmetodeinsertionheuristicpadaMTVRPmemberikansolusiyanglebihoptimaldaripadametodeBrandaoandMercers.AkantetapimetodeinsertionheuristicmelakukanprosespencariansolusiyanglebihpanjangdibandingkanmetodeBrandaoandMercerskarenadidasarkanpadaduahalyaituwaktutempuhdanprofitability.