Analisis kerja algoritma tabu search pada Vehicle Routing Problem With Backhaul (VRPB) dengan perbaikan 2-OPT / Berlian Trifalckhaul Mahendra
| Main Author: | Mahendra, Berlian Trifal |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17352/ |
Daftar Isi:
- TrifalMahendraBerlian.2013.AnalisisKerjaAlgoritmaTabuSearchpadaVehicleRoutingProblemWithBackhaulsdenganperbaikan2-Opt.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingDra.SaptiWahyuningsihM.Si.KataKunciVehicleRoutingProblem(VRP)VehicleRoutingProblemWithBackhauls(VRPB)AlgoritmaTabuSearch2-Opt.1228812288122881228812288122881228812288Salahsatumasalahpenyediaanbarangataujasadaridepotkepelangganyangletaknyatersebardiberbagaitempatataulokasimerupakansalahsatucontohdaripermasalahandistribusi.Tersebarnyapelanggandiberbagaitempatseringkalimenyebabkankendaraanmenempuhjarakyangjauhmengakibatkankurangefisien.SalahsatukonseppadateorigraphyangdapatditerapkanuntukmenyelesaikanmasalahiniyaituVRPsedangkansalahsatupengembangandaripermasalahanVRPyaituVRPByangmerupakanpengembangandariVRPdenganpenambahankendalapadapelangganyangdapatmelakukanpermintaanberupapengirimanbarang(linehaul)atauberupapengambilanbarang(backhaul).Pelangganbackhauldilayanijikasemuapermintaandaripelangganlinehaulsudahterpenuhi.Dalamsaturuteminimalharusadasatupelangganlinehaul.12288122881228812288PermasalahanVRPByangdibahasdiselesaikandenganmenggunakanAlgoritmaTabuSearchdenganperbaikan2-Opt.AlgoritmaTabuSearchterdiridariduatahapyaitutahapinisialisasidantahappengembangan.TahapinisialisasidigunakanuntukmencarisolusiawaldenganmetodeNearestNeighbourkemudiandilakukanpembentukanruteberjenisVRPB.RutejenisVRPBdibentukdengancaramenggabungkanduajenispelangganyangsejenisdanberbeda.Penggabunganruteyangberbedajenispelangganselaludimulaidaripelangganlinehaul.Padatahappengembanganhasilsolusiawaldaritahapinisialisasidikembangkandengancarapertukarantitiksekaliguspemeriksaankendala.Pertukarantitikhanyadilakukanpadatitikantarruteyangdihasilkanpadatahapinisialisasi.JikapadapertukarantitikterdapatruteyangbukanjenisVRPBmakadilakukankembalipembentukanruteberjenisVRPBdenganketentuanyangsudahada.12288122881228812288SetelahdiperolehsolusiakhirmenggunakanalgoritmaTabuSearchmakaakandilakukanperbaikanrutedenganmenggunakanalgoritma2-Opt.Optimasialgoritma2-Optdibagimenjadiduayaituoptimasipengirimanbarangdanoptimasipengambilanbarang.BerdasarkantigacontohyangtelahdibahasdiketahuibahwaAlgoritmaTabuSearchdenganperbaikan2-OptmenghasilkanjaraktempuhdanrutekendaraanyanglebihminimumdaripadahasildenganmenggunakanAlgoritmatabusearchsajakarenaterdapatperbaikanrutesehinggamenghasilkanruteyangoptimal.