Optimasi Rute Rencana Perjalanan Dengan Pesawat Menggunakan Algoritma Prey Predator Hyper Heuristic (Studi Kasus: Travelling Salesman Challenge 2.0)

Hariyanto, Dhevie Erlyntania (2023) Optimasi Rute Rencana Perjalanan Dengan Pesawat Menggunakan Algoritma Prey Predator Hyper Heuristic (Studi Kasus: Travelling Salesman Challenge 2.0). Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05211740000056_Undergraduate-Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 July 2025. Download (3MB) | Request a copy

Abstract

Di Indonesia, perjalanan dengan pesawat telah umum dilakukan. Pada tahun 2019 jumlah penumpang pesawat domestik telah mencapai angka 76,68 juta. Perencanaan rute perjalanan dengan pesawat bisa dilakukan dengan memperhatikan faktor biaya, waktu, keamanan, dan kenyamanan. Rute perjalanan erat kaitannya dengan permasalahan Travelling Salesman Problem (TSP). TSP merupakan permasalahan optimasi kombinatorial yang banyak dikenal dan dibahas oleh para peneliti sebab TSP merupakan salah satu masalah NP-hard. Salah satu contoh permasalahan TSP ada pada studi kasus Travelling Salesman Challenge 2.0 (TSC 2.0). TSC 2.0 merupakan kompetisi yang diselenggarakan untuk menyelesaikan permasalahan perencanaan rute perjalanan dengan pesawat. Permasalahannya dideskripsikan sebagai mencari rute perjalanan dengan pesawat termurah dimana rute harus diawali dari kota yang telah ditentukan dan mengunjungi tepat satu kota pada setiap area yang ada serta diakhiri di salah satu kota pada area yang sama dengan area kota keberangkatan. Telah diketahui bahwa permasalahan TSP dapat diselesaikan dengan menggunakan bermacam-macam metode dan algoritma. Pada penelitian ini permasalahan dalam studi kasus TSC 2.0 diselesaikan menggunakan pendekatan hyper heuristic dengan menerapkan algoritma prey predator hyper heuristic (HPPA). Hasil penelitian menunjukkan bahwa algoritma HPPA dapat menyelesaikan permasalahan TSC 2.0 dengan perolehan rata-rata penurunan biaya sebesar 38,08% dari solusi awal.
=======================================================================================================================================
In Indonesia, traveling by plane is common. In 2019 the number of domestic airplane passengers has reached 76.68 million. Flight route planning can be done by taking into account the factors of cost, time, security and convenience. Flight routes are closely related to the Traveling Salesman Problem (TSP). TSP is a combinatorial optimization problem that is widely known and discussed by researchers because TSP is an NP-hard problem. One example of a TSP problem is in the Traveling Salesman Challenge 2.0 (TSC 2.0) case study. TSC 2.0 is a competition held to solve flight route planning problems. The problem is described as finding the cheapest flight route where the route must start from a predetermined city and visit exactly one city in each existing area and end in one of the cities in the same area as the departure city area. It is known that TSP problems can be solved using various methods and algorithms. In this study the problems in the TSC 2.0 case study were solved using a hyper heuristic approach by applying the prey predator hyper heuristic (HPPA) algorithm. The results showed that the HPPA algorithm can solve TSC 2.0 problems with an average cost reduction of 38.08% from the initial solution.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	travelling salesman problem, hyper heuristic, prey predator algorithm, prey predator hyper heuristic algorithm
Subjects:	T Technology > T Technology (General) > T57.84 Heuristic algorithms.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis
Depositing User:	Dhevie Erlyntania Hariyanto
Date Deposited:	10 Feb 2023 09:05
Last Modified:	10 Feb 2023 09:05
URI:	http://repository.its.ac.id/id/eprint/96528

Actions (login required)

View Item