Optimalisasi Travelling Salesman Problem with Time Windows (TSPTW) dengan algoritma semut / Budi Prasetyo Wibowo
| Main Author: | Wibowo, Budi Prasetyo |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17162/ |
Daftar Isi:
- ABSTRAKWibowoBudiPrasetyo.2012.OptimalisasiTravellingSalesmanproblemwithTimeWindowsdenganAlgoritmaSemut.SkripsiJurusanMatematikaFakultasMIPAUniversitasNegeriMalang.Pembimbing(I)Prof.Drs.PurwantoPh.D(II)SusyKuspambudiAndainiM.Kom.KatakunciGraphAlgoritmaSemutTSPTW.TravellingSalesmanProblemwithTimeWindowsadalahpermasalahanyangbertujuanuntukmencaribiayatourminimumdarisekumpulankotadimanatiapkotahanyadikunjungisatukalisajadalambatastimewindowstertentudantiapkotaharusdikunjungipadabatastimewindowsmerekamasing-masing.TerdapattambahankendalauntukTravellingSalesmanProblemWithTimeWindowsyaituadanyatimewindowsuntukmasing-masingkota.Timewindows[]menunjukkanbataswaktupelayanandikotaidimanamerupakanbatasawalnyadanmerupakanbatasakhirnya.Untukmenyelesaikanmasalahinialgoritmayangdigunakanadalahalgoritmasemut.AdabeberapatahapalgoritmadalammenyelesaikanmasalahTSPTWdenganalgoritmasemutyaituaturantransisistatustahappembaruanpheromondanperhitunganruteakhirdengantimewindows.KemudianalgoritmasemutdiimplementasikandalambahasapemrogramanBorlandDelphi7denganmenggunakanparameterjumlahsemut.DarianalisisdidapatbahwaalgoritmasemutdengantahapyangadamampumenyelesaikanmasalahTSPTW.PerhitungansecaramanualmenunjukkanalgoritmasemutmampumenyelesaikanmasalahTSPTWlebihbaikdaripadaalgoritmagenetika.UntukmembantumenyelesaikanmasalahTSPTWdibuatlahsuatuprogramDelphiyangdapatmencarisolusidari25titikdengan25semutyangditempatkanpadasetiaptitikdengancepat.DenganbantuanprograminipermasalahanTSPTWakanjauhlebihmudahdancepatdiselesaikan.