Algoritma tabu search pada penyelesaian Vehicle Routing Problem with Stochastic Demands (VRPSD) dan aplikasi pada Borland Delphi 7 / Yolanda Novita Putri
| Main Author: | Putri, Yolanda Novita |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17229/ |
Daftar Isi:
- ABSTRAKPutriYolandaNovita.2015.AlgoritmaTabuSearchpadaPenyelesaianVehicleRoutingProblemwithStochasticDemands(VRPSD)danAplikasipadaBorlandDelphi7.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Prof.Drs.PurwantoPh.D(II)Dra.SusyKuspambudiAndainiM.Kom.KataKunciGraphVehicleRoutingProblemwithStochasticDemands(VRPSD)AlgoritmaTabuSearchBorlandDelphi7.VehicleRoutingProblemwithStochasticDemandmerupakanpengembangandarimodelVehicleRoutingProblemdenganmenambahkankendalayaitupermintaanpelangganyangbersifatacakbarudiketahuiketikakendaraansampaiditempatpelanggan.Akantetapipermintaanpelanggandiasumsikanmengikutidistribusipeluangtertentuberdasarkanperilakupermintaanpelanggansebelumnya.Padaskripsiinipermintaanpelanggandibatasimengikutidistribusiseragam.Diperlukansuatumetodeyaitualgoritmatabusearchuntukmenemukanjarakyangpalingoptimumuntukmenyelesaikanpendistribusianbarangkecustomer.Langkahpertamapadaalgoritmatabusearchadalahmenentukansolusiawaldanmenetapkannyasebagaisolusioptimum.Langkahselanjutnyamenentukansolusialternatifyaitudenganmelakukanmoveduatitikdalamsolusi.Langkahyangterakhiryaitumengevaluasisolusi-solusialternatifdengantabulist.Apabiladitemukansolusiyanglebihkecildarisolusioptimumsebelumnyamakasolusitersebutdianggapsebagaisolusioptimumyangbaru.Denganmenggunakanalgoritmatabusearchdengancaramanualdibutuhkanwaktuyanglamadikarenakanadanyaprosesiterasi.Semakinbanyaktitiksemakinbanyakiterasiyangdiperlukan.SehinggadibuatlahprogramyangmenggunakanbahasapemrogramanBorlandDelphiuntukmempercepatprosesmenemukanhasilyangoptimum.BerdasarkanperhitungandenganmenggunakanalgoritmatabusearchdengancaramanualdandenganmenggunakanprogramyangdikembangkandenganbantuanbahasapemrogramanBorlandDelphidiperolahhasilyanghampirsama.