Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Dengan Algoritme Particle Swarm Optimization

Azhari, M. Khusnul (2018) Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Dengan Algoritme Particle Swarm Optimization. Sarjana thesis, Universitas Brawijaya.

Abstract

Dewasa ini, penerapan angkutan sekolah sudah banyak dilakukan baik dari pihak sekolah, swasta dan bahkan pemerintah. Salah satunya adalah sekolah MI Salafiyah Kasim. Meskipun sistem angkutan sekolah ini sudah diterapkan bertahun-tahun, masih terdapat berbagai kendala seperti siswa-siswi yang diantar tidak selalu sama setiap harinya, keterlambatan supir dalam mengantar sampai tujuan, supir sekolah yang selalu mengedepankan pengalaman pribadi hingga dana operasional angkutan sekolah yang masih belum stabil. Untuk mengatasi permasalahan tersebut, penulis menggunakan Algoritme Particle Swarm Optimization dalam melakukan optimasi guna mendapatkan urutan pengantaran siswa dengan rute terpendek yang bisa dilalui oleh supir sekolah. Hasil dari penelitian ini membandingkan data sampel aktual satu hari pengantaran dengan sistem yang telah dirancang. Dari lima kali percobaan yang diaplikasikan pada masing-masing kloter, tiga diantaranya sistem mampu menghasilkan rekomendasi rute yang lebih baik dari pada yang biasa dilalui oleh supir. Setelah ditinjau secara keseluruhan, sistem dinilai dapat bekerja dengan baik dan menghasilkan solusi yang cukup optimal.

English Abstract

Currently, The implementation of school transport has been done a lot of school, private and even the government. One of them is MI Salafiyah Kasim school. Although the school transport system has been implemented for years, there are obstacles such as students who are delivered not always the same every day, the driver delays in delivering to the destination, the school driver who always prioritizes personal experience and fund of transportation operations that are still unstable . To overcome these problems, the authors use the Particle Swarm Optimization Algorithm in the optimization to get the order of delivery of students with the shortest route that can be passed by the school driver. The results of this study compared actual sample data one day delivery with the system that has been designed. Of the five experiments applied to each kloter, three of them are able to produce a better route recommendation than the usual driver. Once reviewed overall, the system is considered to work well and produce a fairly optimal solution.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2018/457/051808062
Uncontrolled Keywords: Angkutan Sekolah, Optimasi, Travelling Salesman Problem, Particle Swarm Optimization. School Transportation, Optimization, Travelman Salesman Problem, Particle Swarm Optimization
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: 03 May 2019 02:25
Last Modified: 18 Oct 2021 07:18
URI: http://repository.ub.ac.id/id/eprint/162026
[thumbnail of M. Khusnul Azhari.pdf]
Preview
Text
M. Khusnul Azhari.pdf

Download (7MB) | Preview

Actions (login required)

View Item View Item