Nugroho, Rakhmad Fajar (0872071) (2013) Aplikasi Penjadwalan Pelajaran untuk Sekolah Menengah Pertama dengan Menggunakan Algoritma Artificial Bee Colony. Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
0872071_Abstract_TOC.pdf - Accepted Version Download (631Kb) | Preview |
|
|
Text
0872071_Chapter1.pdf - Accepted Version Download (70Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
0872071_Chapter2.pdf - Accepted Version Restricted to Registered users only Download (92Kb) |
|
|
Text
0872071_Chapter3.pdf - Accepted Version Restricted to Registered users only Download (689Kb) |
|
|
Text
0872071_Chapter4.pdf - Accepted Version Restricted to Registered users only Download (437Kb) |
|
|
Text
0872071_Chapter5.pdf - Accepted Version Restricted to Registered users only Download (718Kb) |
|
|
Text
0872071_Conclusion.pdf - Accepted Version Download (13Kb) | Preview |
|
|
Text
0872071_Cover.pdf - Accepted Version Restricted to Repository staff only Download (1131Kb) |
|
|
Text
0872071_References.pdf - Accepted Version Download (54Kb) | Preview |
Abstract
Penjadwalan merupakan rencana pengaturan urutan kerja serta pengalokasian sumber baik waktu maupun fasilitas untuk setiap operasi yang harus diselesaika n. Secara garis besarnya, penjadwalan adalah bagian yang strategis dari proses perencanaan dan pengorganisasian waktu dan sumber daya. Konsep dari penjadwalan umum digunakan dalam perencanaan produksi, penjadwalan mesin, dan juga kasus yang dijadikan fokus pada penelitian ini, yakni pembuatan jadwal pelajaran untuk sekolah. Agar aktivitas belajar mengajar dapat dilaksanakan dengan baik dan teratur, sebuah jadwal pelajaran yang bebas bentrok akan sangat dibutuhkan. Semakin besarnya sebuah sekolah, maka semakin banyak pula jumlah kelas, jumlah guru, dan jumlah murid yang harus diajar untuk dijadikan pertimbangan dalam pembuatan sebuah jadwal pelajaran. Dengan kondisi tersebut, pembuatan sebuah jadwal pelajaran yang bebas bentrok akan memakan waktu yang lama karena kompleksitasnya yang lebih tinggi. Permasalahan inilah yang menjadi ide pembuatan Aplikasi Penjadwalan Pelajaran Sekolah Menengah Pertama. Aplikasi ini menggunakan sebuah algoritma optimasi yang bernama Artificial Bee Colony. Artificial Bee Colony adalah algoritma yang masih tergolong baru. Dalam pengimplementasiannya, algoritma ini memodelkan tingkah laku cerdas lebah madu dalam pencarian sumber makanan/sumber nektar, yakni eksplorasi, evaluasi, seleksi, dan eksploitasi, berdasarkan komunikasi dan aktivitas antar agen lebahnya . Eskplorasi adalah tahap di mana solusi atau untuk kasus ini adalah jadwal pelajaran dibangkitkan, evaluasi adalah tahap di mana tiap-tiap jadwal pelajaran dievaluasi kualitas atau fitnessnya, seleksi adalah tahap penyaringan solusi berdasarkan fitness masing-masing jadwal yang didapatkan dari evaluasi, sedangkan eksploitasi adalah tahap pendayagunaan jadwal pelajaran yang terpilih. Dari pengujian yang dilakukan, didapatkan hasil bahwa eksploitasi berbasiskan metode Random memiliki waktu penyelesaian eksekusi yang lebih cepat dibandingkan eksploitasi berdasarkan metode Sequential. Sedangkan pengujian dengan metode Sequential mampu menghasilkan jadwal pelajaran dengan nilai fitness yang sama dengan eksploitasi berdasarkan metode Random namun dengan jumlah generasi yang lebih sedikit.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | Jadwal pelajaran, algoritma Artificial Bee Colony, fitness |
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Faculty of Information Technology > 72 Information Technology Department |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 09 Sep 2015 11:26 |
| Last Modified: | 09 Sep 2015 11:26 |
| URI: | http://repository.maranatha.edu/id/eprint/14846 |
Actions (login required)
 |
View Item |
