Irdiansyah,RastraDhika (2012) Penerapan Algoritma Genetik Untuk Optimasi Armada Bus Pada Rute Tumpang Tindih (Overlapping). Sarjana thesis, Universitas Brawijaya.
Abstract
Keberadaan bus kota sangat dibutuhkan, terutama bagi masyarakat yang tidak mempunyai alat transportasi pribadi. Di dalam mengoperasikan bus kota tidak jarang operator dihadapkan kepada permasalahan tidak seimbangnya demand (permintaaan perjalanan) pada titik-titik perhentian tertentu. Pada area dengan demand tinggi penumpang selalu berdesakan sedangkan pada area lain yang demand-nya kecil terdapat cukup banyak tempat duduk yang kosong. Dilain pihak untuk memenuhi tuntutan atas pelayanan yang baik operator dihadapkan kepada permasalahan mahalnya biaya pengadaan armada bus. Pada skripsi ini dilakukan optimasi jumlah armada bus pada jaringan rute menggunakan algoritma genetik yang terdiri dari dua tahap. Tahap pertama menggunakan perhitungan matematis untuk menghitung jumlah minimum bus yang dibutuhkan pada setiap rute. Tahap kedua menggunakan algoritma genetik untuk mengoptimasi hasil dari tahap pertama. Metode crossover yang digunakan adalah single point crossover dan metode mutasi yang digunakan adalah bitwise mutation. Uji coba dilakukan sebanyak 3 kali menggunakan 3 file uji yang berisi arus penumpang. Pengujian pertama dilakukan untuk mengetahui pengaruh nilai probabilitas crossover, pengujian kedua dilakukan untuk mengetahui pengaruh nilai probabilitas mutasi, dan pengujian ketiga dilakukan untuk mengetahui pengaruh jumlah populasi. Dari hasil uji coba didapatkan nilai probabilitas crossover terbaik adalah 0.3, nilai probabilitas mutasi terbaik adalah 0.3, dan jumlah populasi terbaik adalah 500 individu. Jumlah armada bus yang hasilkan oleh sistem adalah optimal, hal ini dibuktikan dengan membandingkan hasil yang diperoleh sistem dengan algoritma brute force. Hasil yang diperoleh sistem sama dengan yang dihasilkan oleh algoritma brute force.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/MIPA/2012/162/051202113 |
Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Endang Susworini |
Date Deposited: | 23 Jul 2012 09:23 |
Last Modified: | 22 Oct 2021 18:09 |
URI: | http://repository.ub.ac.id/id/eprint/152998 |
Preview |
Text
051202113.pdf Download (7MB) | Preview |
Actions (login required)
![]() |
View Item |