Kajian solusi travelling salesman problem with time window dengan algoritma nearest neighbor dan algoritma Clarke Wright dengan perbaikan metode local search / Nur Hasanah
| Main Author: | Hasanah, Nur |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17504/ |
Daftar Isi:
- ABSTRAKHasanahNur.2017.KajianSolusiTravellingSalesmanProblemWithTimeWindowdenganAlgoritmaNearestNeighbordanAlgoritmaClarkeWrightdenganPerbaikanMetodeLocalSearch.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.PembimbingDra.SaptiWahyuningsihM.SiKataKunciGraphTravellingSalesmanProblem(TSP)TravellingSalesmanProblemwithTimeWindow(TSPTW)AlgoritmaClarkeWrightAlgoritmaNearestNeighborLocalSearchDistribusimerupakansuatukegiatanyangdilakukanuntukmenyalurkansuatuprodukdariprodusenkekonsumen.Penentuanruteyangoptimumpadaprosesdistribusisangatlahpenting.SuatukajiandalammatematikayangmembahastentangpenentuanruteoptimumdikenaldenganTravellingSalesmanProblemWithTimeWindow(TSPTW).TravellingSalesmanProblemwithTimeWindowadalahpermasalahanseorangsalesmanuntukmencaritotaljaraktourminimumdimanasemuakotadikunjungitepatsatukalidenganbatasantimewindow.TravellingSalesmanProblemWithTimeWindowdapatdiselesaikandenganmenggunakanalgortimaclarkewrightdanalgoritmanearestneighbordenganperbaikanlocalsearch.Penentuansolusiawalmenggunakanalgortimaclarkewrightdilakukandengancaramemilihtitikawaldantitiktujuan.Kemudiandihitungmatrikjarakantartitikawaldengantitiktujuandanantartitiktujuan.Dihitungnilaisavingsuntuksetiappasangtitik.Kemudiandiurutkannilaisavingsdariyangterbesarkeyangterkecildannilaisavingsterbesarmerupakanruteawal.Selainitusolusiawaldapatdicarimenggunakanalgoritmanearestneighboryangdilakukandengancaramemilihsebarangtitikawallalutitiktersebutdipasangkandengantitikbaruyangmemilikibobotsisiminimum.Darititikbarudipilihtitikyangbelumtermuatpadalintasandenganbobotsisiminimum.Keduasolusiawaltersebutdiperbaikimenggunakanperbaikanmetodelocalsearchdenganlimametodeperbaikanyaituinsertion2-opt3-optOr-optdanexchange.Perbaikanyangmenghasilkansolusiyangoptimumakanmenggantikansolusiawal.