Teknik untuk membangunkan jadual waktu sekolah dengan menggunakan komputer
Penjadualan waktu sekolah adalah masalah yang berhubung dengan jadual mingguan bagi kesemua kelas disesebuah sekolah. Masalah ini merangkumi cara bagaimana menentukan semua mata pelajaran diajar mengikut waktu yang akan ditetapkan dengan mengambil kira tiada guru atau kelas bertembung dalam satu-sat...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
1997
|
| Subjects: | |
| Online Access: | http://repo.uum.edu.my/8239/1/Az2.pdf http://repo.uum.edu.my/8239/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Penjadualan waktu sekolah adalah masalah yang berhubung dengan jadual mingguan bagi kesemua kelas disesebuah sekolah. Masalah ini merangkumi cara bagaimana menentukan semua mata pelajaran diajar mengikut waktu yang akan ditetapkan dengan mengambil kira tiada guru atau kelas bertembung dalam satu-satu masa.Kehendak asas ini biasanya akan melibatkan banyak lagi perkara lain seperti masa
pengajaran bagi sesebuah mata pelajaran mestilah tersebar dalam masa seminggu.Tujuan utama kertas kerja ini adalah untuk memahami had-had keupayaan Algoritma Genetik dan potensinya dalam menangani masalah yang mempunyai kekangan yang tinggi.Dalam masalah pengoptimuman, sebarang perubahan kecil kepada penyelesaian yang feasible akan menjana kepada satu penyelesaian yang tidak feasible.Dalam kertas kerja ini, masalah jadual waktu sekolah telah dipilih sebagai
ujian kerana ianya diketahui sebagai NP-hard.Ianya juga amat praktikal kerana banyak penyelidikan telah dibuat berkaitan dengan masalah ini. |
|---|