Algoritma sequential insertion untuk menyelesaikan masalah Multiple Trip Vehicle Routing Problem (MTVRP) / Nine Winda Yunita
| Main Author: | Yunita, Nine Winda |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17175/ |
Daftar Isi:
- WindaYunitaNine.2013.AlgoritmaSequentialInsertionUntukMenyelesaikanMasalahMultipleTripVehicleRoutingProblem(MTVRP).SkripsiJurusanMatematikaFakultasMIPAUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si(II)DarmawanSatyanandaS.TM.T.KataKunciVehicleRoutingProblem(VRP)MultipleTripVehicleRoutingProblem(MTVRP)algoritmasequentialinsertionDalamkehidupansehari-haribanyakpermasalahanyangbisaditerapkandenganpenerapangraph.Suatumasalahakanmenjadilebihmudahdipahamisertalebihmudahdianalisadenganmenggunakanteorigraph.DalampenerapangraphterdapatsuatubahasanmengenaiVehicleRoutingProblem(VRP).VRPsecarasederhanadidefinisikansebagaiupayapencarianrute(routing)daribeberapaunitkendaraanyangada(vehicle)untukmelayanikebutuhanpelangganyangtersebardisejumlahtempatyangberbedadenganbeberapabatasanyangada.MultipleTripVehicleRoutingProblem(MTVRP)adalahpermasalahandariVehicleRoutingProblem(VRP)denganperluasandanpenambahanmultipletrippadasetiapkendaraanketikamendistribusikanbarangsertatimewindowpelayanancustomer.Pengoptimalanrutesetiapkendaraandapatmenekanbiayapengirimanbarang.PadaskripsiinipermasalahanMTVRPdiselesaikandenganmenggunakanalgoritmasequentialinsertion.Prosespencarianrutepadaalgoritmatersebutdimulaidenganmemilihpelangganawal(seedcustomer)dengankriteriajarakterjauhdaridepotkemudiandilanjutkandenganmencarijarakterpendekdariseedcustomerkemudiandisisipkanpadaposisiterbaik.Prosesinidilakukansampaisemuatitiktelahterpilih.Terdapatbeberapakriteriapemilihanpelangganawal(seedcustomer)diantaranyaadalahpenyelesaianwaktutercepatdanjarakterjauhdaridepot.Pencarianseedcustomerdengankriteriawaktupenyelesaiantercepatmembutuhkanwaktuyangcukuplamakarenaharusmenghitungwaktusemuatitikyangadakemudiandipilihyangpalingminimum.Sedangkanpadakriteriajarakterjauhdaridepotseedcustomerdiperolehdenganmencarijarakdarisetiaptitikkedepotkemudianyangterjauhdipilihsebagaiseedcustomer.PadacontohkasusAdenganjumlahtitik9pemilihanwaktupenyelesaiantercepatsebagaiseedcustomerlebihoptimumsedangkanpadacontohkasusBdenganjumlahtitik11pemilihanjarakterjauhdaridepotsebagaiseedcustomerlebihoptimum.Kelebihanalgoritmasequentialinsertioniniadalahpadapemilihanseedcustomerberdasarkanjarakterjauhdaridepotsertapemilihancustomerselanjutnyadenganmencarijarakterdekatdariseedcustomer.Karenaiterasiyangberulangdenganprosesyangsamasehinggadiperlukansuatuprogramuntukmempermudahpencarianrute.PadaskripsiinidigunakanprogramBorlandDelphiuntukmempermudahpencarianrute.