Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb
The school timetabling problem is essentially the construction of a timetable for each teacher and class that satisfies the teacher requirements and which does not violate the condition that no teacher or class is scheduled more than once in the same time period. It belongs to a class of scheduling...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/10723/ http://studentsrepo.um.edu.my/10723/1/Salihin_Farag_Shoeeb_%E2%80%93_Dissertation.pdf |
| _version_ | 1848774213190549504 |
|---|---|
| author | Salihin Farag , Shoeeb |
| author_facet | Salihin Farag , Shoeeb |
| author_sort | Salihin Farag , Shoeeb |
| building | UM Research Repository |
| collection | Online Access |
| description | The school timetabling problem is essentially the construction of a timetable for each teacher and class that satisfies the teacher requirements and which does not violate the condition that no teacher or class is scheduled more than once in the same time period. It belongs to a class of scheduling problems which is highly constrained and which is known to be NP-hard and NP-complete. A feasible timetable is one which satisfies all the hard constraints. However, to obtain a good quality timetable we have to satisfy as many soft constraints as possible. A recent approach to derive a near-optimal solution is to use evolutionary or genetic algorithms. In this project, we describe in detail the school timetable problem and present the genetic algorithm employed to construct the timetable for a typical Malaysian schools. |
| first_indexed | 2025-11-14T13:54:43Z |
| format | Thesis |
| id | um-10723 |
| institution | University Malaya |
| institution_category | Local University |
| last_indexed | 2025-11-14T13:54:43Z |
| publishDate | 2003 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | um-107232020-01-18T02:34:04Z Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb Salihin Farag , Shoeeb QA75 Electronic computers. Computer science The school timetabling problem is essentially the construction of a timetable for each teacher and class that satisfies the teacher requirements and which does not violate the condition that no teacher or class is scheduled more than once in the same time period. It belongs to a class of scheduling problems which is highly constrained and which is known to be NP-hard and NP-complete. A feasible timetable is one which satisfies all the hard constraints. However, to obtain a good quality timetable we have to satisfy as many soft constraints as possible. A recent approach to derive a near-optimal solution is to use evolutionary or genetic algorithms. In this project, we describe in detail the school timetable problem and present the genetic algorithm employed to construct the timetable for a typical Malaysian schools. 2003 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/10723/1/Salihin_Farag_Shoeeb_%E2%80%93_Dissertation.pdf Salihin Farag , Shoeeb (2003) Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb. Masters thesis, University of Malaya. http://studentsrepo.um.edu.my/10723/ |
| spellingShingle | QA75 Electronic computers. Computer science Salihin Farag , Shoeeb Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb |
| title | Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb |
| title_full | Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb |
| title_fullStr | Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb |
| title_full_unstemmed | Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb |
| title_short | Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb |
| title_sort | development of a scheduling tool for constructing a malaysian school timetable using genetic algorithms / salihin farag shoeeb |
| topic | QA75 Electronic computers. Computer science |
| url | http://studentsrepo.um.edu.my/10723/ http://studentsrepo.um.edu.my/10723/1/Salihin_Farag_Shoeeb_%E2%80%93_Dissertation.pdf |