Optimasi Multiple Travelling Salesman Problem (M-TSP) Pada Angkutan Sekolah Dengan Algoritme Genetika (Studi Kasus: Yayasan Pembina Muslim Daarussalaam Sangatta)
| Main Author: | Wibowo, Ageng |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/171874/ |
Daftar Isi:
- 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.