A genetic algorithm approach for timetabling problem: the time group strategy
The university timetabling problems (TTP) deal with the scheduling of the teaching program. Over the last decade variant of Genetic Algorithm (GA) approaches have been used to solve various types of TTP with great success. Most of the approaches are problem dependent, applied only to the institution...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Utara Malaysia Press
2004
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/34841/ http://psasir.upm.edu.my/id/eprint/34841/1/A%20genetic%20algorithm%20approach%20for%20timetabling%20problem%20the%20time%20group%20strategy.pdf |
| _version_ | 1848847886545059840 |
|---|---|
| author | Md Sultan, Abu Bakar Mahmod, Ramlan Sulaiman, Md. Nasir Abu Bakar, Mohd Rizam |
| author_facet | Md Sultan, Abu Bakar Mahmod, Ramlan Sulaiman, Md. Nasir Abu Bakar, Mohd Rizam |
| author_sort | Md Sultan, Abu Bakar |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The university timetabling problems (TTP) deal with the scheduling of the teaching program. Over the last decade variant of Genetic Algorithm (GA) approaches have been used to solve various types of TTP with great success. Most of the approaches are problem dependent, applied only to the institutions where they were designed. In this paper we proposed time group strategy and Simple GA (TGGA) to solve highly constrained TTP. The proposed model promises to solve highly constrained timetabling with less effort. The model is tested and results are discussed. |
| first_indexed | 2025-11-15T09:25:44Z |
| format | Article |
| id | upm-34841 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:25:44Z |
| publishDate | 2004 |
| publisher | Universiti Utara Malaysia Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-348412016-10-10T04:19:49Z http://psasir.upm.edu.my/id/eprint/34841/ A genetic algorithm approach for timetabling problem: the time group strategy Md Sultan, Abu Bakar Mahmod, Ramlan Sulaiman, Md. Nasir Abu Bakar, Mohd Rizam The university timetabling problems (TTP) deal with the scheduling of the teaching program. Over the last decade variant of Genetic Algorithm (GA) approaches have been used to solve various types of TTP with great success. Most of the approaches are problem dependent, applied only to the institutions where they were designed. In this paper we proposed time group strategy and Simple GA (TGGA) to solve highly constrained TTP. The proposed model promises to solve highly constrained timetabling with less effort. The model is tested and results are discussed. Universiti Utara Malaysia Press 2004 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/34841/1/A%20genetic%20algorithm%20approach%20for%20timetabling%20problem%20the%20time%20group%20strategy.pdf Md Sultan, Abu Bakar and Mahmod, Ramlan and Sulaiman, Md. Nasir and Abu Bakar, Mohd Rizam (2004) A genetic algorithm approach for timetabling problem: the time group strategy. Journal of Information and Communication Technology, 3 (2). pp. 1-14. ISSN 1675-414X; ESSN: 2180-3862 http://www.jict.uum.edu.my/index.php/previous-issues/132-journal-of-information-and-communication-technology-jict-vol-3-no-2-dec-2004 |
| spellingShingle | Md Sultan, Abu Bakar Mahmod, Ramlan Sulaiman, Md. Nasir Abu Bakar, Mohd Rizam A genetic algorithm approach for timetabling problem: the time group strategy |
| title | A genetic algorithm approach for timetabling problem: the time group strategy |
| title_full | A genetic algorithm approach for timetabling problem: the time group strategy |
| title_fullStr | A genetic algorithm approach for timetabling problem: the time group strategy |
| title_full_unstemmed | A genetic algorithm approach for timetabling problem: the time group strategy |
| title_short | A genetic algorithm approach for timetabling problem: the time group strategy |
| title_sort | genetic algorithm approach for timetabling problem: the time group strategy |
| url | http://psasir.upm.edu.my/id/eprint/34841/ http://psasir.upm.edu.my/id/eprint/34841/ http://psasir.upm.edu.my/id/eprint/34841/1/A%20genetic%20algorithm%20approach%20for%20timetabling%20problem%20the%20time%20group%20strategy.pdf |