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...
| Główni autorzy: | , , , |
|---|---|
| Format: | Artykuł |
| Język: | English |
| Wydane: |
Universiti Utara Malaysia Press
2004
|
| Dostęp online: | http://psasir.upm.edu.my/id/eprint/34841/1/A%20genetic%20algorithm%20approach%20for%20timetabling%20problem%20the%20time%20group%20strategy.pdf |
| _version_ | 1825948528973709312 |
|---|---|
| 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 |
| collection | UPM |
| 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 | 2024-03-06T08:30:15Z |
| format | Article |
| id | upm.eprints-34841 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:30:15Z |
| publishDate | 2004 |
| publisher | Universiti Utara Malaysia Press |
| record_format | dspace |
| spelling | upm.eprints-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/1/A%20genetic%20algorithm%20approach%20for%20timetabling%20problem%20the%20time%20group%20strategy.pdf |
| work_keys_str_mv | AT mdsultanabubakar ageneticalgorithmapproachfortimetablingproblemthetimegroupstrategy AT mahmodramlan ageneticalgorithmapproachfortimetablingproblemthetimegroupstrategy AT sulaimanmdnasir ageneticalgorithmapproachfortimetablingproblemthetimegroupstrategy AT abubakarmohdrizam ageneticalgorithmapproachfortimetablingproblemthetimegroupstrategy AT mdsultanabubakar geneticalgorithmapproachfortimetablingproblemthetimegroupstrategy AT mahmodramlan geneticalgorithmapproachfortimetablingproblemthetimegroupstrategy AT sulaimanmdnasir geneticalgorithmapproachfortimetablingproblemthetimegroupstrategy AT abubakarmohdrizam geneticalgorithmapproachfortimetablingproblemthetimegroupstrategy |