Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Genetika (Studi Kasus: Sekolah MI Salafiyah Kasim Blitar)

Sihaloho, Ivarianti (2018) Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Genetika (Studi Kasus: Sekolah MI Salafiyah Kasim Blitar). Sarjana thesis, Universitas Brawijaya.

Abstract

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.

English Abstract

Modernisation of educational programmes in school are now fundamentally dependent on the information technology, especially for the school bus service in MI Salafiyah Kasim Elementary School, which is located in Blitar. In this case, there are still many problems like sometimes the school bus drivers come late to pick up the students because of their personal business, there are so many different students that must be picked up every single day, and the unstable Accruad Expenses. So, this research uses the genetic algorithm in order to manage the optimization of the arrival-departure schedules. The results of the optimization can be obtained by comparing the actual data of the arrivaldeparture schedules from the drivers of the school bus, that consist the data samples within 3 days of the arrival and departure schedules. The optimization result in this reaserch is about 5.5 km (19.78%) in the morning departure and 17.17 km (36.30%) in the afternoon arrival.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2018/782/051809269
Uncontrolled Keywords: Travelling Salesman Problem, Angkutan Sekolah, Algoritme Genetika
Subjects: 300 Social sciences > 371 Schools and their activities; special education > 371.8 Students > 371.87 Housing and transportation of students > 371.872 Transportation
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Budi Wahyono Wahyono
Date Deposited: 20 Mar 2019 03:22
Last Modified: 22 Oct 2021 04:57
URI: http://repository.ub.ac.id/id/eprint/13791
[thumbnail of Ivarianti Sihaloho.pdf]
Preview
Text
Ivarianti Sihaloho.pdf

Download (6MB) | Preview

Actions (login required)

View Item View Item