Assayyis, Moh. Ibnu (2020) Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Ant Colony Optimization (Studi Kasus: MI Salafiyah Kasim Blitar). Sarjana thesis, Universitas Brawijaya.
Abstract
Mobilitas merupakan perpindahan dari satu tempat ke tempat lain yang dituju, yang mana dalam implementasi mobilitas membutuhkan alat yang dapat mendukung. Bidang yang dikaitkan dengan mobilitas adalah transportasi. Penggunaan transportasi juga diterapkan di MI Salafiyah Kasim sebagai solusi untuk meringankan beban wali murid. Dikarenakan wali murid tidak bisa setiap harinya menjemput anak mereka dari sekolah, terlebih usia para siswa yang masih sangat muda dan mengkhawatirkan apabila harus menuju ataupun pulang dari sekolah seorang diri serta jarak sekolah dan rumah cukup jauh. Optimasi pada transportasi pribadi milik sekolah ini, nantinya diharapkan membawa solusi yang optimal untuk meminimalisir kendala, seperti: kurangnya efisiensi dalam waktu pengantaran, kecelakaan lalu lintas, hingga menghemat anggaran pihak sekolah. Ant Colony Optimization (ACO) menjadi algoritme pilihan untuk mengoptimasi permasalahan Travelling Salesman Problem (TSP). Pada penelitian kali ini, data berupa pembagian kloter pengantaran siswa menuju rumah yang dibagi 2 kloter. Dengan jumlah siswa keseluruhan adalah 44 orang, sebanyak 20 orang pada kloter pertama dan 24 orang pada kloter kedua. Dari hasil pengujian didapatkan hasil optimasi terbaik yaitu sebesar 5,711 km (22,71%) pada kloter pertama dan 34,5551 km (62,14%) pada kloter kedua.
English Abstract
Mobility is the movement from one place to another, where in the implementation of mobility requires a tool that can support. The field associated with mobility is transportation. The use of transportation is also applied in MI Salafiyah Kasim as a solution to ease the burden of guardians. Because the guardian can not every day pick up their children from school, especially the age of students who are still very young and worried about having to go or go home from school alone and distance of school and home far enough. Optimization of the school's own private transportation will be expected to bring the optimal solution to minimize constraints, such as: lack of efficiency in delivery times, traffic accidents, to save the school budget. Ant Colony Optimization (ACO) is the preferred algorithm for optimizing Travelling Salesman Problem (TSP) problems. In this research, the data is the distribution of kloter delivery of students to homes divided by 2 kloter. Where the total number of students is 44 people, the first group of 20 people and the second group of 24 people. From the test results obtained best optimization was 5,711 km (22,71%) on first cluster and 34,5551 km (62,14%) on second cluster.
Other obstract
-
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FILKOM/2020/30/052002992 |
| Uncontrolled Keywords: | mobilitas, optimasi, ACO, TSP, transportasi.mobility, optimization, ACO, TSP, transportation. |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming > 005.106 85 Software engineering / Capability maturity model (Computer software) |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 05 Aug 2020 08:14 |
| Last Modified: | 02 Oct 2024 03:25 |
| URI: | http://repository.ub.ac.id/id/eprint/180489 |
![[thumbnail of Moh. Ibnu Assayyis.pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text
Moh. Ibnu Assayyis.pdf Download (4MB) |
Actions (login required)
 |
View Item |