Automated scheduling of hostel room allocation using genetic algorithm
Due to the rapid growth of the student population in tertiary institutions in many developing countries, hostel space has become one of the most important resources in university. Therefore, the decision of student selection and hostel room allocation is indeed a critical issue for university admini...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/25298/1/Automated%20scheduling%20of%20hostel%20room%20allocation%20using%20genetic%20algorithm.pdf |
| _version_ | 1796910359615897600 |
|---|---|
| author | Rayner Alfred Hin, Fuk Yu |
| author_facet | Rayner Alfred Hin, Fuk Yu |
| author_sort | Rayner Alfred |
| collection | UMS |
| description | Due to the rapid growth of the student population in tertiary institutions in many developing countries, hostel space has become one of the most important resources in university. Therefore, the decision of student selection and hostel room allocation is indeed a critical issue for university administration. This paper proposes a hierarchical heuristics approach to cope with hostel room allocation problem. The proposed approach involves selecting eligible students using rank based selection method and allocating selected students to the most suitable hostel room possible via the implementation of a genetic algorithm (GA). We also have examined the effects of using different weight associated with constraints on the performance of the GA. Results obtained from the experiments illustrate the feasibility of the suggested approach in solving the hostel room allocation problem. |
| first_indexed | 2024-03-06T03:03:17Z |
| format | Conference or Workshop Item |
| id | ums.eprints-25298 |
| institution | Universiti Malaysia Sabah |
| language | English |
| last_indexed | 2024-03-06T03:03:17Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | ums.eprints-252982020-05-19T13:10:44Z https://eprints.ums.edu.my/id/eprint/25298/ Automated scheduling of hostel room allocation using genetic algorithm Rayner Alfred Hin, Fuk Yu QA Mathematics Due to the rapid growth of the student population in tertiary institutions in many developing countries, hostel space has become one of the most important resources in university. Therefore, the decision of student selection and hostel room allocation is indeed a critical issue for university administration. This paper proposes a hierarchical heuristics approach to cope with hostel room allocation problem. The proposed approach involves selecting eligible students using rank based selection method and allocating selected students to the most suitable hostel room possible via the implementation of a genetic algorithm (GA). We also have examined the effects of using different weight associated with constraints on the performance of the GA. Results obtained from the experiments illustrate the feasibility of the suggested approach in solving the hostel room allocation problem. 2020 Conference or Workshop Item PeerReviewed text en https://eprints.ums.edu.my/id/eprint/25298/1/Automated%20scheduling%20of%20hostel%20room%20allocation%20using%20genetic%20algorithm.pdf Rayner Alfred and Hin, Fuk Yu (2020) Automated scheduling of hostel room allocation using genetic algorithm. In: Data Management, Analytics and Innovation. Advances in Intelligent Systems and Computing, Springer, Singapore. https://doi.org/10.1007/978-981-32-9949-8_11 |
| spellingShingle | QA Mathematics Rayner Alfred Hin, Fuk Yu Automated scheduling of hostel room allocation using genetic algorithm |
| title | Automated scheduling of hostel room allocation using genetic algorithm |
| title_full | Automated scheduling of hostel room allocation using genetic algorithm |
| title_fullStr | Automated scheduling of hostel room allocation using genetic algorithm |
| title_full_unstemmed | Automated scheduling of hostel room allocation using genetic algorithm |
| title_short | Automated scheduling of hostel room allocation using genetic algorithm |
| title_sort | automated scheduling of hostel room allocation using genetic algorithm |
| topic | QA Mathematics |
| url | https://eprints.ums.edu.my/id/eprint/25298/1/Automated%20scheduling%20of%20hostel%20room%20allocation%20using%20genetic%20algorithm.pdf |
| work_keys_str_mv | AT rayneralfred automatedschedulingofhostelroomallocationusinggeneticalgorithm AT hinfukyu automatedschedulingofhostelroomallocationusinggeneticalgorithm |