Wibowo, Ageng (2019) Optimasi Multiple Travelling Salesman Problem (M-TSP) Pada Angkutan Sekolah Dengan Algoritme Genetika (Studi Kasus: Yayasan Pembina Muslim Daarussalaam Sangatta). Sarjana thesis, Universitas Brawijaya.
Abstract
Yayasan Pembina Muslim Daarussalaam adalah lembaga pendidikan yang berada di Swarga Bara, Sangatta Utara, Kabupaten Kutai Timur, Kalimantan Timur. Pada saat ini Yayasan menyediakan 8 angkutan sekolah yang digunakan untuk memberikan layanan antar jemput bagi 160 siswa TK dan SD Islam Terpadu Daarussalaam. Saat ini penentuan rute antar jemput siswa ditentukan sendiri oleh driver angkutan sekolah. Penelitian ini dilakukan untuk menentukan rute antar jemput siswa yang optimal yang akan membantu driver angkutan sekolah. Permasalahan penelitian ini adalah permasalahan Multiple Travelling Salesman Problem (M-TSP) dan salah satu metode optimasi yang dapat menyelesaikan masalah tersebut adalah algoritme genetika. Penelitian ini menggunakan representasi permutasi, representasi kromosom dibagi menjadi 3 cluster yaitu penjemputan (cluster 1), pengantaran 1 (cluster 2), dan pengantaran (cluster 3). Kemudian dilakukan proses reproduksi yaitu crossover dengan metode ordered crossover dan mutasi dengan metode swap mutation untuk kemudian dilakukan proses seleksi menggunakan metode elitism selection. Parameter algoritme genetika yang digunakan yaitu 10.000 generasi, ukuran populasi sebesar 90, serta dengan kombinasi nilai cr = 0,6 dan mr = 0,4. Penelitian ini menghasilkan nilai fitness rata-rata sebesar 3,047. Dengan menggunakan hasil dari penelitian ini, Yayasan Pembina Muslim Daarussalam dapat mengurangi jarak tempuh sebesar 400,82 KM dan waktu tempuh sekitar 877 menit.
English Abstract
Pembina Muslim Daarussalaam Foundation is an educational institution located in Swarga Bara, North Sangatta, East Kutai Regency, East Kalimantan. The Foundation provides 8 school transports which are used to provide shuttle services for 160 Daarussalaam Islamic Kindergarten and Elementary students. The route for the shuttle is determined by the school transport driver. This research is conducted to determine the optimal shuttle route that will help school transport driver. The problem of this research is Multiple Traveling Salesman Problem (M-TSP) and one of the optimization methods that can help solve this problem is genetic algorithm. This research use a permutation representation, chromosome representation divided into 3 clusters, penjemputan (cluster 1), pengantaran 1 (cluster 2), and pengantaran 2 (cluster 3). Then the reproductive process is done by crossover with ordered crossover method and mutation with swap mutation method then the selection process is done by elitism selection method. With genetic algorithm that are 10.000 generations, population size 90, and combination of cr value = 0,6 and mr value = 0,4. The average fitness value in this research is 3,047. With the result of this research, Pembina Muslim Daarussalam Foundation can reduce the mileage by 400,82 KM and travel time around 877 minutes.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FILKOM/2019/324/051905642 |
| Uncontrolled Keywords: | optimization, shuttle route, multiple travelling salesman problem, genetic algorithm |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.2 System analysis and design, computer architecture, performance evaluation |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 30 Jul 2020 06:12 |
| Last Modified: | 30 Jul 2020 06:12 |
| URI: | http://repository.ub.ac.id/id/eprint/171874 |
Actions (login required)
 |
View Item |