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 |
Preview |
Text
M. Khusnul Azhari.pdf Download (7MB) | Preview |
Actions (login required)
 |
View Item |