Budyanto (2007) Menentukan jalur kereta api yang optimal menggunakan algoritma genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Pada saat ini, kereta api telah menjadi salah satu alat transportasi darat yang sering digunakan oleh masyarakat. Di sisi lain, ada beberapa rel kereta api yang lebih sering digunakan dan beberapa rel yang lain jarang, bahkan tidak pernah lagi digunakan. Tujuan dari penelitian ini adalah untuk menentukan jalur kereta api yang optimal dari rel kereta api yang sudah ada sehingga semua rel kereta api yang ada dapat digunakan secara optimal. Dalam mencari jalur kereta api yang optimal, Algoritma Genetika adalah salah satu algoritma yang dapat digunakan. Untuk mengarahkan permasalahan ini pada Algoritma Genetika, maka permasalahan MTSP digunakan sebagai permasalahan model yang akan didekati. Proses menentukan jalur kereta api yang optimal terdiri dari 3 subproses yaitu: proses mengarahkan masalah, proses menentukan parameter, dan proses Algoritma Genetika. Ada 4 parameter utama yang mempengaruhi hasil dari penelitian ini. Keempat parameter tersebut adalah: Jumlah Kota, Jumlah Penumpang, Jarak, dan Langkah Konvergen. Hasil penelitian menunjukkan bahwa parameter Jumlah Penumpang memiliki pengaruh yang paling besar dalam proses menentukan rute kereta api yang optimal, diikuti oleh Jumlah Kota dan Jarak. Sehingga jika ingin menggunakan metode ini, disarankan agar data Jumlah Penumpang yang dimasukkan mempunyai tingkat keakuratan yang tinggi, diikuti oleh data Jumlah Kota dan Jarak. Selain itu, hasil penelitian menunjukkan adanya 3 versi jalur kereta api yang optimal yang dihasilkan, yaitu: jalur kereta api yang dipengaruhi oleh parameter Jumlah Penumpang dan parameter Jarak, jalur kereta api yang lebih dipengaruhi oleh parameter Jumlah Penumpang daripada parameter Jarak dan jalur kereta api yang lebih dipengaruhi oleh parameter Jarak daripada parameter Jumlah Penumpang.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2007/050702344 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 06 Sep 2007 00:00 |
| Last Modified: | 22 Oct 2021 03:39 |
| URI: | http://repository.ub.ac.id/id/eprint/151680 |
Preview |
Text
050702344.pdf Download (6MB) | Preview |
Actions (login required)
 |
View Item |