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...

ver descrição completa

Detalhes bibliográficos
Principais autores: Rayner Alfred, Hin, Fuk Yu
Formato: Conference or Workshop Item
Idioma:English
Publicado em: 2020
Assuntos:
Acesso em linha:https://eprints.ums.edu.my/id/eprint/25298/1/Automated%20scheduling%20of%20hostel%20room%20allocation%20using%20genetic%20algorithm.pdf
Descrição
Resumo: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.