Optimasi Multiple Ttravelling Salesman Problem (M-TSP) Pada Penentuan Rute Angkutan Sekolah Menggunakan Algoritme Particle Swarm Optimization (PSO)

Hidayat, Muhammad (2020) Optimasi Multiple Ttravelling Salesman Problem (M-TSP) Pada Penentuan Rute Angkutan Sekolah Menggunakan Algoritme Particle Swarm Optimization (PSO). Sarjana thesis, Universitas Brawijaya.

Abstract

n Pembina Muslim (YPM) Daarussalaam merupakan sebuah yayasan pendidikan yang berlokasi di Jl. Jendral Sudirman No 1, Swarga Bara, Sangatta Utara, Kabupaten Kutai Timur, Kalimantan Timur. Dalam YPM Daarussalam terdapat beberapa sekolah yaitu taman kanak-kanak islam terpadu (TKIT), sekolah dasar islam terpadu (SDIT), dan sekolah menengah pertama islam terpadu (SMPIT). Untuk membantu keberangkatan dan kepulangan siswa TK dan SD, pihak yayasan menyediakan fasilitas jasa angkutan sekolah yang dapat digunakan bagi siswa yang membutuhkan. Saat ini jumlah siswa yang menggunakan jasa angkutan sekolah adalah sebanyak 160 siswa dari total 832 siswa. Berdasarkan jumlah tersebut pihak yayasan menyediakan 8 armada dengan kapasitas 20 siswa tiap armada. Penelitian ini bertujuan untuk menentukan rute optimal pada permasalahan Multiple Travelling Salesman Problem (M-TSP) dengan menggunakan Algoritme Particle Swarm Optimization (PSO). Pada penelitian ini rute sekolah direpresentasikan sebagai partikel yang dibagi menjadi 3 segmen yaitu keberangkatan (segmen 1), kepulangan 1 untuk siswa kelas 1,2, dan TK dan (segmen 2) dan kepulangan 2 untuk siswa kelas 3-6 yang kemudian partikel tersebut akan memperbarui kecepatan setiap iterasi untuk menemukan rute dengan nilai fitness terbaik. Parameter yang digunakan adalah jumlah iterasi = 538, ukuran partikel = 80, c1 = 1, dan c2 = 1,5. Fitness rata-rata yang didapatkan adalah 2,297 dengan nilai fitness terbaik 2.393, dan dengan hasil tersebut pihak yayasan dapat memangkas jarak sebanyak 210,884 Km

English Abstract

arussalaam Muslim Development Foundation (YPM) is an educational foundation located on Jl. Jendral Sudirman No 1, Swarga Bara, Sangatta Utara, East Kutai Regency, East Kalimantan. In YPM Daarussalam there are several schools, namely integrated Islamic kindergartens (TKIT), integrated Islamic elementary schools (SDIT), and integrated Islamic junior high schools (SMPIT). To help the departure and return of kindergarten and elementary school students, the foundation provides school transportation services that can be used for students in need. At present the number of students using school transportation services is 160 students out of a total of 832 students. Based on this number the foundation provides 8 cars with a capacity of 20 students per cars. This study aims to determine the optimal route for the Multiple Traveling Salesman Problem (M-TSP) problem using Particle Swarm Optimization (PSO) algorithm. In this study the school route is represented as particles which are divided into 3 segments, namely departure (segment 1), return 1 for grade 1,2 students, and kindergarten and (segment 2) and return 2 for grade 3-6 students which then the particles will be update the speed of each iteration to find the route with the best fitness value. The parameters used are the number of iterations = 538, particle size = 80, c1 = 1, and c2 = 1.5. The average fitness obtained is 2,297 with the best fitness value of 2,393, and with these results the foundation can cut the distance by 210,884 Km

Item Type:	Thesis (Sarjana)
Identification Number:	0520150255
Uncontrolled Keywords:	optimasi, rute, multiple travelling salesman problem, Algoritme Particle Swarm Optimization (PSO).,optimization, route, multiple travelling salesman problem, Particle Swarm Optimization Algorithm
Subjects:	600 Technology (Applied sciences) > 621 Applied physics > 621.3 Electrical, magnetic, optical, communications, computer engineering; electronics, lighting
Divisions:	Fakultas Ilmu Komputer > Teknik Informatika
Depositing User:	Unnamed user with username nova
Date Deposited:	30 Aug 2022 04:53
Last Modified:	23 Sep 2024 07:28
URI:	http://repository.ub.ac.id/id/eprint/193802

Text Muhammad Hidayat.pdf Download (3MB)

Actions (login required)

View Item