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.

[img]
Preview
Text (COVER)
1_COVER.pdf

Download (31kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_Abstrak.pdf

Download (473kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_DAFTAR ISI.pdf

Download (28kB) | Preview
[img]
Preview
Text (BAB I)
4_BAB I.pdf

Download (468kB) | Preview
[img] Text (BAB II)
5_BAB II.pdf
Restricted to Registered users only

Download (357kB) | Request a copy
[img] Text (BAB III)
6_BAB III.pdf
Restricted to Registered users only

Download (582kB) | Request a copy
[img] Text (BAB IV)
7_BAB IV.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
[img] Text (BAB V)
8_BAB V.pdf
Restricted to Registered users only

Download (131kB) | Request a copy
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Traveling Salesman Problem(TSP); Ones Assignment Method; Branch and Bound Method; Nearest Neighbour Heuristic Method;
Subjects: Applied mathematics
Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Muhammad Iqbal
Date Deposited: 23 Nov 2018 07:47
Last Modified: 23 Nov 2018 07:47
URI: http://digilib.uinsgd.ac.id/id/eprint/16869

Actions (login required)

View Item View Item