Penyelesaian permasalahan Traveling Salesman Problem(TSP) dengan menggunakan metode Ones Assignment, Branch and Bound, dan Nearest Neighbour Heuristic (NNH) dengan membandingkan hasil optimal

Iqbal, Muhammad (2018) Penyelesaian permasalahan Traveling Salesman Problem(TSP) dengan menggunakan metode Ones Assignment, Branch and Bound, dan Nearest Neighbour Heuristic (NNH) dengan membandingkan hasil optimal. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_COVER.pdf Download (31kB) | Preview
Preview	Text (ABSTRAK) 2_Abstrak.pdf Download (473kB) | Preview
Preview	Text (DAFTAR ISI) 3_DAFTAR ISI.pdf Download (28kB) | Preview
Preview	Text (BAB I) 4_BAB I.pdf Download (468kB) | Preview
	Text (BAB II) 5_BAB II.pdf Restricted to Registered users only Download (357kB) | Request a copy
	Text (BAB III) 6_BAB III.pdf Restricted to Registered users only Download (582kB) | Request a copy
	Text (BAB IV) 7_BAB IV.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text (BAB V) 8_BAB V.pdf Restricted to Registered users only Download (131kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_Daftar Pustaka.pdf Restricted to Registered users only Download (232kB) | Request a copy

Abstract

Penelitian ini membahas tentang penyelesaian Travelling Salesman Problem (TSP) dengan menggunakan metode Ones Assignment, Branch and Bound dan metode Nearest Neighbour Heuristic (NNH). Tujuan dari penelitian ini adalah mengetahui cara untuk meminimasi dan mencari rute perjalanan terpendek pada TSP dengan menggunakan metode Ones Assignment Branch and Bound dan metode Nearest Neighbour Heuristic (NNH) sehingga didapat hasil yang optimal. Ketiga Metode tersebut diaplikasikan pada dua contoh kasus TSP Simetris dan Asimetris. Pada kedua kasus tersebut masing-masing mempunyai sepuluh dan lima kota. Dengan menggunakan ketiga metode ini, pada kasus pertama yaitu TSP Simetris, ketiga metode didapat hasil yang optimal dengan hasil optimal yang terbaik adalah metode Nearest Neighbour Heuristic dengan rute optimalnya dari Ciwidey – Pasir jambu – Soreang – Banjaran – Ciparay – Majalaya – Cicalengka – Rancaekek – Pangalengan – Cililin – Ciwidey, dengan jarak optimalnya adalah 185 Km dengan jumlah iterasinya adalah 3. Sedangkan pada kasus kedua yaitu contoh kasus TSP Asimetris ketiga metode didapatkan hasil yang optimal dengan metode yang paling optimalnya yaitu metode NNH dengan rute optimalnya adalah kota Jakarta – Sukabumi – Bandung – Garut – Tasikmalaya – Jakarta, dengan jarak optimalnya adalah 631,9 Km dengan jumlah iterasinya adalah 3. This study discusses the completion of Traveling Salesman Problem (TSP) by using Ones Assignment method, Branch and Bound, and Nearest Neighbour Heuristic(NNH). The purpose of this research is to know how to minimize and find the shortest travel route in TSP by using Ones Assignment method, Branch and Bound, and Nearest Neighbour Heuristic (NNH) so that the optimum result can be obtained. The three methods were applied to two examples of symmetrical and asymmetric TSP cases. In both cases each has ten and five cities. Using these three methods, in the first case of symmetric TSP, the three methods obtained the optimal results with the best optimal result is the method of Nearest Neighbors Heuristic with the optimal from Ciwidey - Pasir jambu - Soreang - Banjaran - Ciparay - Majalaya - Cicalengka - Rancaekek - Pangalengan - Cililin - Ciwidey, with an optimum distance of 185 Km with sum of iteration is 3. Where in the second case the TSP case Asymmetry the three methods were obtained the optimal result with the most optimal method is NNH with the optimum route is the city of Jakarta - Sukabumi - Bandung - Garut - Tasikmalaya - Jakarta, with an optimum distance of 631.9 Km with sum of iteration is 3.

Actions (login required)

View Item