Teknik untuk membangunkan jadual waktu sekolah dengan menggunakan komputer

• Main Authors: Yasin, Azman, Yusoff, Mohammed
• Format: Conference or Workshop Item
• Language: English
• Published: 1997
• Subjects: LB1603 Secondary Education. High schools; T Technology (General)
• Online Access: http://repo.uum.edu.my/8239/1/Az2.pdf; http://repo.uum.edu.my/8239/

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.