Analisis vehicle routing problem with simultaneous deliveries and pick-ups times window (VRPSDPTW) dengan algoritma tabu search / Firman Sudiansyah
| Main Author: | Sudiansyah, Firman |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17104/ |
Daftar Isi:
- KataKunciVehicleRoutingProblemVRPwithtimeswindowVRPwithSimultaneousDeliveriesandPick-upstimeswindowMetodeNearestNeighbourAlgoritmaTabuSearchMetodeNearestInsertionHeuristic.SalahsatukonseppadateorigraphyangdapatditerapkanuntukmenyelesaikanpermasalahandistribusipenyediaanbarangataujasaadalahVehicleRoutingProblem(VRP).SalahsatupengembangandaripermasalahanVRPyaituVehicleRoutingProblemwithSimultaneousDeliveriesandPick-upsTimeswindow(VRPSDPTW)yangmerupakanpengembangandariVRPPDdenganpenambahankendaladimanapadasaatpengirimanbarangdilakukanpulapengambilankemasanisiulangatauprodukcacatsecarasimultanpadasetiaptitikpadalintasan.Algoritmatabusearchmerupakanmethaheuristiclokal.Methaheuristicadalahaturan-aturanpenyelsaiansecaraumumyangmemperluasruangsolusiuntukmengidentifikasisolusiyangbaikdanseringmenyimpanbeberapasusunanrutestandarsertaperbaikanheuristic.PermasalahanVRPSDPTWyangdibahasdiselesaikandenganmenggunakanAlgoritmaTabuSearchdandigambarkandengansuatugraph.Gambargraphtersebutdianggapsebagaipetayangmenjelaskankemungkinanjaluryangdapatdilewatidengansetiaptitikmewakilidepotdanpelanggansetiapsisimenunjukkanjalanyangmenghubungkanantartitikdansetiapbobotpadasisimewakilijarak.JumlahpermintaanbarangdinotasikandenganpengembalianbarangdankapasitaskendaraanQ.PenyelesaianAlgoritmatabusearchadaduatahappenyelesaianyaitutahapinisialiasaidantahappengembangan.Pembahasanselanjutnyaadalahmenemukanwaktupelayanandanjaraktempuhyangdiselesaikandenganalgoritmatabusearchdibandingkandenganwaktupelayanandanjaraktempuhyangdiselesaikandenganmetodenearestinsertionheuristic.PembahasanmengenaipermasalahanVRPSDPTWinimemberikanbeberapaanalisa.AlgoritmatabusearchyangdigunakandalampenyelesaianpermasalahanVRPSDPTWyaitupemilihantitikpelanggandidasarkanpadajumlahpermintaanmaupunpengembalianbarangtiappelanggan.Urutanpelangganharusdiperhatikanagartidakterjadipelanggaranterhadapkendalakapasitas.Berdasarkantigacontohyangtelahdibahasdiketahuibahwaalgoritmatabusearchdapatmeminimumkanwaktupelayanankesetiappelanggandibandingkandenganmetodenearestinsertionheuristic.Halinidikarenakanalgoritmatabusearchlangsungmenyeleksiwaktupadasetiaptitikyangterhubunglangsungdengantitikyangterpilihsebelumnya.Akantetapialgoritmatabusearchtidakmemperhatikanjarakantaratitikterakhirkedepotsehinggaharusmenempuhjaraklebihpanjangsaatkembalikedepot.