Penyelesaian Travelling Salesman Problem With Time Windows (TSPTW) dengan algoritma genetika / Surya Turangga <BR>
| Main Author: | Turangga, Surya |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17159/ |
Daftar Isi:
- KatakunciAlgoritmaGenetikaTSPTW.SkripsiinimembahaspermasalahanTravellingsalesmanProblemwithTimeWindows.permasalahaniniadalahmencaribiayatourminimumdarisekumpulankotadimanatiapkotahanyadikunjungisatukalisajadalambatastimewindowstertentudantiapkotaharusdikunjungipadabatastimewindowsmerekamasing-masing.JadiuntukpermasalahanTravellingSalesmanProblemWithTimeWindowsterdapattambahankendalaadanyatimewindowsuntukmasing-masingkota.Timewindows[]menunjukkanbataswaktupelayanandikotaidimanamerupakanbatasawalnyadanmerupakanbatasakhirnya.OlehKarenaitudiusulkansuatumetodeyangdapatmemberikansolusiuntukmemecahpermasalahanpenentuanrutedenganwaktuyangminimum.Metodeyangdigunakanadalahalgoritmagenetika(GA)salahsatupendekatanheuristicyangdapatmenghasilkansolusiyangmendekatioptimal.AdabeberapatahapalgoritmagenetikadalammenyelesaikanmasalahTSPTWyaitutahappembentukanrutepengecekanpemilihanpindahsilangdanpertukaran.KemudianalgoritmagenetikadiimplementasikandalambahasapemrogramanBorlandDelphi7denganmenggunakanparametergenetika.DarianalisisdidapatbahwaalgoritmagenetikadengantahapyangadamampumenyelesaikanmasalahTSPTW.Perhitungansecaramanualmenunjukkanalgoritmagenetikamampumenyelesaikanmasalahsalesyangharusmengunjungi5sampai6kotadenganwaktuyangminimal.SehubungandenganitudibuatlahprogramTSPTW-GAsebagaialatbantuperhitungan.PengujianyangtelahdilakukanmenunjukkanprogramTSPTW-GAinimampumengatasimasalahdenganjumlahkonsumensebanyak50konsumenmelakukaniterasiperhitungansebanyak1000iterasidanmampumembentukhimpunanrutesebanyak100rute.DengankemampuansebaikituprogramTSPTW-GAiniakanmemberikansolusiruteperjalanansalesyangdibutuhkandengancepatdansangatmudahdigunakan.