Skip to main content
Top

2020 | OriginalPaper | Chapter

Automated Scheduling of Hostel Room Allocation Using Genetic Algorithm

Authors : Rayner Alfred, Hin Fuk Yu

Published in: Data Management, Analytics and Innovation

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhang, X-F., Koshimura, M., Fujita, H., Hasegawa, R.: Combining PSO and local search to solve scheduling problems, pp. 347–354 (2011) Zhang, X-F., Koshimura, M., Fujita, H., Hasegawa, R.: Combining PSO and local search to solve scheduling problems, pp. 347–354 (2011)
2.
go back to reference Adewumi, A.O., Ali, M.M.: A multi-level genetic algorithm for a multi-stage space allocation problem. Math. Comput. Model. 51(1), 109–126 (2010)MathSciNetCrossRef Adewumi, A.O., Ali, M.M.: A multi-level genetic algorithm for a multi-stage space allocation problem. Math. Comput. Model. 51(1), 109–126 (2010)MathSciNetCrossRef
3.
go back to reference Zhang, Q., Manier, H., Marie-Ange, M.: A hybrid metaheuristic algorithm for flexible job-shop scheduling problems with transportation constraints, pp. 441–448 (2012) Zhang, Q., Manier, H., Marie-Ange, M.: A hybrid metaheuristic algorithm for flexible job-shop scheduling problems with transportation constraints, pp. 441–448 (2012)
4.
go back to reference Deisemara, F., Reinaldo, M., Socorro, R.: Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants. Comput. Oper. Res. 37, 684–691 (2009)MATH Deisemara, F., Reinaldo, M., Socorro, R.: Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants. Comput. Oper. Res. 37, 684–691 (2009)MATH
5.
go back to reference Seyedali, M., Andrew, L., Sanaz, M.: Confidence measure: a novel metric for robust meta-heuristic optimization algorithms. Inf. Sci. 317, 114–142 (2015)CrossRef Seyedali, M., Andrew, L., Sanaz, M.: Confidence measure: a novel metric for robust meta-heuristic optimization algorithms. Inf. Sci. 317, 114–142 (2015)CrossRef
6.
go back to reference Yaqin, Z., Beizhi, L., Lv, W.: Study on job-shop scheduling with multi-objectives based on genetic algorithms, vol. 10, pp. 10–294 (2010) Yaqin, Z., Beizhi, L., Lv, W.: Study on job-shop scheduling with multi-objectives based on genetic algorithms, vol. 10, pp. 10–294 (2010)
7.
go back to reference Castelli, M., Vanneschi, L.: Genetic algorithm with variable neighborhood search for the optimal allocation of goods in shop shelves. Oper. Res. Lett. 42(5), 355–360 (2014)MathSciNetCrossRef Castelli, M., Vanneschi, L.: Genetic algorithm with variable neighborhood search for the optimal allocation of goods in shop shelves. Oper. Res. Lett. 42(5), 355–360 (2014)MathSciNetCrossRef
8.
go back to reference Soria-Alcaraz, J., Carpio, M., Puga, H.: A new approach of design for the academic timetabling problem through genetic algorithms, pp. 96–101 (2010) Soria-Alcaraz, J., Carpio, M., Puga, H.: A new approach of design for the academic timetabling problem through genetic algorithms, pp. 96–101 (2010)
9.
go back to reference Yang, H., Wang, M., Chen, Y., Huang, Y., Kao, C.: Crossover based on rough sets-a case of multidimensional knapsack problem, pp. 2411–2415 (2010) Yang, H., Wang, M., Chen, Y., Huang, Y., Kao, C.: Crossover based on rough sets-a case of multidimensional knapsack problem, pp. 2411–2415 (2010)
10.
go back to reference Bennell, J., Soon Lee, L., Potts, C.: A genetic algorithm for two-dimensional bin packing with due dates. Int. J. Prod. Econ. 145(2), 547–560 (2013)CrossRef Bennell, J., Soon Lee, L., Potts, C.: A genetic algorithm for two-dimensional bin packing with due dates. Int. J. Prod. Econ. 145(2), 547–560 (2013)CrossRef
11.
go back to reference Reeves, C.R.: Modern heuristic techniques for combinatorial problems. Blackwell Scientific, Hoboken (1993)MATH Reeves, C.R.: Modern heuristic techniques for combinatorial problems. Blackwell Scientific, Hoboken (1993)MATH
Metadata
Title
Automated Scheduling of Hostel Room Allocation Using Genetic Algorithm
Authors
Rayner Alfred
Hin Fuk Yu
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-32-9949-8_11