Optimasi Multiple Ttravelling Salesman Problem (M-TSP) Pada Penentuan Rute Angkutan Sekolah Menggunakan Algoritme Particle Swarm Optimization (PSO)
| Main Author: | Hidayat, Muhammad |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/id/eprint/193802/1/Muhammad%20Hidayat.pdf http://repository.ub.ac.id/id/eprint/193802/ |
| ctrlnum |
193802 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://repository.ub.ac.id/id/eprint/193802/</relation><title>Optimasi Multiple Ttravelling Salesman Problem (M-TSP)
Pada Penentuan Rute Angkutan Sekolah Menggunakan Algoritme Particle
Swarm Optimization (PSO)</title><creator>Hidayat, Muhammad</creator><subject>621.3 Electrical, magnetic, optical, communications, computer engineering; electronics, lighting</subject><description>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</description><date>2020-07-07</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/id/eprint/193802/1/Muhammad%20Hidayat.pdf</identifier><identifier> 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. </identifier><relation>0520150255</relation><identifier>0520150255</identifier><recordID>193802</recordID></dc>
|
| language |
eng |
| format |
Thesis:Thesis Thesis PeerReview:NonPeerReviewed PeerReview Book:Book Book |
| author |
Hidayat, Muhammad |
| title |
Optimasi Multiple Ttravelling Salesman Problem (M-TSP)
Pada Penentuan Rute Angkutan Sekolah Menggunakan Algoritme Particle
Swarm Optimization (PSO) |
| publishDate |
2020 |
| isbn |
9780520150256 |
| topic |
621.3 Electrical magnetic optical communications computer engineering; electronics lighting |
| url |
http://repository.ub.ac.id/id/eprint/193802/1/Muhammad%20Hidayat.pdf http://repository.ub.ac.id/id/eprint/193802/ |
| contents |
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 |
| id |
IOS4666.193802 |
| institution |
Universitas Brawijaya |
| affiliation |
mill.onesearch.id fkp2tn.onesearch.id |
| institution_id |
30 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Brawijaya |
| library_id |
480 |
| collection |
Repository Universitas Brawijaya |
| repository_id |
4666 |
| subject_area |
Indonesian Language Collection/Kumpulan Karya Umum dalam Bahasa Indonesia* |
| city |
MALANG |
| province |
JAWA TIMUR |
| shared_to_ipusnas_str |
1 |
| repoId |
IOS4666 |
| first_indexed |
2022-12-06T07:26:25Z |
| last_indexed |
2022-12-06T07:26:25Z |
| recordtype |
dc |
| _version_ |
1751456416638435328 |
| score |
17.538404 |