Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Genetika (Studi Kasus: Sekolah MI Salafiyah Kasim Blitar)
Main Author: | Sihaloho, Ivarianti |
---|---|
Format: | Thesis NonPeerReviewed Book |
Bahasa: | eng |
Terbitan: |
, 2018
|
Subjects: | |
Online Access: |
http://repository.ub.ac.id/13791/1/Ivarianti%20Sihaloho.pdf http://repository.ub.ac.id/13791/ |
ctrlnum |
13791 |
---|---|
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/13791/</relation><title>Optimasi Travelling Salesman Problem Pada Angkutan
Sekolah Menggunakan Algoritme Genetika (Studi Kasus: Sekolah MI Salafiyah
Kasim Blitar)</title><creator>Sihaloho, Ivarianti</creator><subject>371.872 Transportation</subject><description>Modernisasi yang berkembang masa ini berdampak pada berbagai aspek
dalam kehidupan masyarakat salah satunya adalah pada bidang pendidikan yang
mulai mengembangkan fasilitas bagi para siswanya yaitu berupa angkutan
sekolah. Salah satu sekolah yang memfasilitasi angkutan sekolah adalah sekolah
MI Salafiyah Kasim yang berada di Blitar. Dalam pelaksanaannya masih terdapat
berbagai kendala seperti supir yang mengedepankan pengalaman pribadi, siswa
yang diantar pada setiap harinya tidak selalu sama, keterlambatan supir saat
mengantar hingga biaya opersional yang belum stabil. Dalam mengatasi hal
tersebut, penelitian ini menggunakan algoritme genetika untuk melakukan
optimasi rute pengantaran. Hasil yang didapat dengan melakukan perbandingan
antara data aktual yang dilalui supir sekolah dan data hasil rekomendasi sistem
sejumlah 3 hari. Hasil optimasi dari sistem yang pada penelitian ini menghasilkan
optimasi 5,5 km (19,78%) pada kloter pagi dan 17,17 km (36,30%) pada koter
siang. Berdasarkan hasil tersebut dapat diketahui bahwa sistem dapat melakukan
optimasi dengan baik sehingga diharapkan dapat meningkatkan kualitas
pelayanan pengantaran siswa pada sekolah MI Salafiyah Kasim.</description><date>2018-08-02</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/13791/1/Ivarianti%20Sihaloho.pdf</identifier><identifier> Sihaloho, Ivarianti (2018) Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Genetika (Studi Kasus: Sekolah MI Salafiyah Kasim Blitar). Sarjana thesis, Universitas Brawijaya. </identifier><relation>SKR/FTIK/2018/782/051809269</relation><recordID>13791</recordID></dc>
|
language |
eng |
format |
Thesis:Thesis Thesis PeerReview:NonPeerReviewed PeerReview Book:Book Book |
author |
Sihaloho, Ivarianti |
title |
Optimasi Travelling Salesman Problem Pada Angkutan
Sekolah Menggunakan Algoritme Genetika (Studi Kasus: Sekolah MI Salafiyah
Kasim Blitar) |
publishDate |
2018 |
topic |
371.872 Transportation |
url |
http://repository.ub.ac.id/13791/1/Ivarianti%20Sihaloho.pdf http://repository.ub.ac.id/13791/ |
contents |
Modernisasi yang berkembang masa ini berdampak pada berbagai aspek
dalam kehidupan masyarakat salah satunya adalah pada bidang pendidikan yang
mulai mengembangkan fasilitas bagi para siswanya yaitu berupa angkutan
sekolah. Salah satu sekolah yang memfasilitasi angkutan sekolah adalah sekolah
MI Salafiyah Kasim yang berada di Blitar. Dalam pelaksanaannya masih terdapat
berbagai kendala seperti supir yang mengedepankan pengalaman pribadi, siswa
yang diantar pada setiap harinya tidak selalu sama, keterlambatan supir saat
mengantar hingga biaya opersional yang belum stabil. Dalam mengatasi hal
tersebut, penelitian ini menggunakan algoritme genetika untuk melakukan
optimasi rute pengantaran. Hasil yang didapat dengan melakukan perbandingan
antara data aktual yang dilalui supir sekolah dan data hasil rekomendasi sistem
sejumlah 3 hari. Hasil optimasi dari sistem yang pada penelitian ini menghasilkan
optimasi 5,5 km (19,78%) pada kloter pagi dan 17,17 km (36,30%) pada koter
siang. Berdasarkan hasil tersebut dapat diketahui bahwa sistem dapat melakukan
optimasi dengan baik sehingga diharapkan dapat meningkatkan kualitas
pelayanan pengantaran siswa pada sekolah MI Salafiyah Kasim. |
id |
IOS4666.13791 |
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 |
2019-03-28T02:18:34Z |
last_indexed |
2021-10-28T06:49:42Z |
recordtype |
dc |
_version_ |
1751453697308622848 |
score |
17.538404 |