Improving Class Timetabling using Genetic Algorithm
Timetables are used to schedule classes and teachers in school. It involved assigning times and places to appropriate events by making use of available resource. Badly designed timetables are not just inconvenient but proved expensive in terms of wasting time and money. Hence, the major aim of this...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en en |
| Published: |
2006
|
| Subjects: | |
| Online Access: | https://etd.uum.edu.my/1797/1/Ahmed_Mohammed_Ali_Qutishat-Improving_class_timetabling_using_genetic_algorithm.pdf https://etd.uum.edu.my/1797/2/Ahmed_Mohammed_Ali_Qutishat-Improving_class_timetabling_using_genetic_algorithm.pdf https://etd.uum.edu.my/1797/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833435727393718272 |
|---|---|
| author | Qutishat, Ahmed Mohammed Ali |
| author_facet | Qutishat, Ahmed Mohammed Ali |
| author_sort | Qutishat, Ahmed Mohammed Ali |
| building | UUM Library |
| collection | Institutional Repository |
| content_provider | Universiti Utara Malaysia |
| content_source | UUM Electronic Theses |
| continent | Asia |
| country | Malaysia |
| description | Timetables are used to schedule classes and teachers in school. It involved assigning times and places to appropriate events by making use of available resource. Badly designed timetables are not just inconvenient but proved expensive in terms of wasting time and money. Hence, the major aim of this research is to investigate the
internal mechanism of genetic algorithm in solving and improving class timetabling problem. We have targeted the research on class timetabling problem. Hence, Genetic Algorithm (GA) is used as one of the most popular optimization solutions. It has been implemented in various applications such as scheduling. The flows of GA are using selection, crossover and mutation operators applied to populations of chromosomes. This paper reports the power fill techniques using GA in scheduling. Class timetabling problem is one of the applications in scheduling. In one aspect, it deals with subjects such that it fulfills the process time slot. These aspects are important for the class timetabling so it can be done in a smooth way and no lecture can sit more than one classroom in a same time slot. The other constraint is the lecture workload should be arranged less than two classes in one day. The class
timetabling problem at Sekolah Menengah Kebangsaan Bandar Baru Sintok is introduced and the prototype has been developed using Java language. The prototype suggested several feasible solutions to the user. |
| format | Thesis |
| id | my.uum.etd-1797 |
| institution | Universiti Utara Malaysia |
| language | en en |
| publishDate | 2006 |
| record_format | eprints |
| spelling | my.uum.etd-17972013-07-24T12:13:11Z https://etd.uum.edu.my/1797/ Improving Class Timetabling using Genetic Algorithm Qutishat, Ahmed Mohammed Ali Q Science (General) Timetables are used to schedule classes and teachers in school. It involved assigning times and places to appropriate events by making use of available resource. Badly designed timetables are not just inconvenient but proved expensive in terms of wasting time and money. Hence, the major aim of this research is to investigate the internal mechanism of genetic algorithm in solving and improving class timetabling problem. We have targeted the research on class timetabling problem. Hence, Genetic Algorithm (GA) is used as one of the most popular optimization solutions. It has been implemented in various applications such as scheduling. The flows of GA are using selection, crossover and mutation operators applied to populations of chromosomes. This paper reports the power fill techniques using GA in scheduling. Class timetabling problem is one of the applications in scheduling. In one aspect, it deals with subjects such that it fulfills the process time slot. These aspects are important for the class timetabling so it can be done in a smooth way and no lecture can sit more than one classroom in a same time slot. The other constraint is the lecture workload should be arranged less than two classes in one day. The class timetabling problem at Sekolah Menengah Kebangsaan Bandar Baru Sintok is introduced and the prototype has been developed using Java language. The prototype suggested several feasible solutions to the user. 2006 Thesis NonPeerReviewed application/pdf en https://etd.uum.edu.my/1797/1/Ahmed_Mohammed_Ali_Qutishat-Improving_class_timetabling_using_genetic_algorithm.pdf application/pdf en https://etd.uum.edu.my/1797/2/Ahmed_Mohammed_Ali_Qutishat-Improving_class_timetabling_using_genetic_algorithm.pdf Qutishat, Ahmed Mohammed Ali (2006) Improving Class Timetabling using Genetic Algorithm. Masters thesis, Universiti Utara Malaysia. |
| spellingShingle | Q Science (General) Qutishat, Ahmed Mohammed Ali Improving Class Timetabling using Genetic Algorithm |
| title | Improving Class Timetabling using Genetic Algorithm |
| title_full | Improving Class Timetabling using Genetic Algorithm |
| title_fullStr | Improving Class Timetabling using Genetic Algorithm |
| title_full_unstemmed | Improving Class Timetabling using Genetic Algorithm |
| title_short | Improving Class Timetabling using Genetic Algorithm |
| title_sort | improving class timetabling using genetic algorithm |
| topic | Q Science (General) |
| url | https://etd.uum.edu.my/1797/1/Ahmed_Mohammed_Ali_Qutishat-Improving_class_timetabling_using_genetic_algorithm.pdf https://etd.uum.edu.my/1797/2/Ahmed_Mohammed_Ali_Qutishat-Improving_class_timetabling_using_genetic_algorithm.pdf https://etd.uum.edu.my/1797/ |
| url_provider | http://etd.uum.edu.my/ |