Imlementasi algoritma tabu search pada Vehicle Routing Problem with Double Time Windows (VRPDTW) / Ulfa Maulida Rahma
| Main Author: | Rahma, Ulfa Maulida |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17220/ |
Daftar Isi:
- ABSTRAKRahmaUlfaMaulida.2015.ImplementasiAlgoritmaTabuSearchpadaVehicleRoutingProblemwithDoubleTimeWindows(VRPDTW).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.SiPembimbing(II)LuckyTriOktovianaS.SiM.Kom.KataKunciVehicleRoutingProblem(VRP)AlgoritmaTabuSearchVehicleRoutingProblemwithDoubleTimeWindows(VRPDTW)metodeNearestNeighbour.DalamteorigraphpermasalahanoptimasirutekendaraandikenaldenganVehicleRoutingProblem(VRP).MasalahVehicleRoutingmerupakanpermasalahanmenemukanruteoptimumdarisuatupendistribusianbarangdarisatuataubeberapadepotkesejumlahpelanggannyayangmanadiberikanbeberapabatasankendala.VehicleRoutingProblemwithDoubleTimeWindows(VRPDTW)yaituVRPdenganterdapatduabatasantimewindowyaitu[e_0l_ol]dan[e_0l_or].Timewindowpertamayaitu[e_0l_ol]merupakanintervalwaktuyangdigunakanuntukpersiapandanloadingdidepotsedangkantimewindowkeduayaitu[e_0l_or]merupakanintervalwaktuyangdigunakanuntukperjalanankendaraandaridepotkecustomersampaikembalikedepot.SelainduabatasanwaktutersebutVRPDTWjugamemperhatikankendalakapasitaskendaraanyangdigunakan.UntukmenyelesaikanVRPDTWpadaalgoritmatabusearchterdapat3tahapanpentingyaitutahapinisialisasitahappengembangandantahappemilihansolusiterbaik.Padatahapinisialisasimelibatkanmetodenearestneighbouruntukmemperolahrutesementarasertaalgoritmapenentuankendaraanuntukmenentukanrutekekendaraan.Padatahappengembanganrute-ruteyangdiperolehdaritahapinisialisaidieksplorasilebihdalamdengancaramelakukanpenukaranposisiantartitik.Solusi-sulusisementarayangdiperolehdaritahapinisialisasidantahappengembangankemudiandimasukkankedaftarsolusisementara(tabulist).Tahappemilihansolusiterbaikmerupakantahapuntukmemilihsolusioptimumdarisolusi-sulusisementarayangterdapatdalamtabulist.PenulisanskripsiinibertujuanuntukmenyelesaikanpermasalahanVRPDTWdenganmenggunakanalgoritmatabusearch.SelanjutnyaagarlebihmudahdalammenyelesaikanpermasalahanVRPDTWdenganmenggunakanalgoritmatabusearchmakadirepresentasikandalamprogramkomputermenggunakanBorlanDelphi7.0.DalamSkripsiinitelahdiujicoba152030dan36titik.Beberapakelemahandariprograminiadalahuntukjumlahtitikyangbanyakmembutuhkanwaktuyanglamadalampengisiantabeljaraktitikdantabelpermintaan.8195