A hybrid grouping genetic algorithm for assigning students to preferred laboratory groups

Expert Systems with Applications

Volumn 36, Issue 3 PART 2, 2009, Pages 7234-7241

  Agustín Blas, Luis E ^a   Salcedo Sanz, Sancho ^a   Ortiz García, Emilio G ^a   Portilla Figueras, Antonio ^a   Pérez Bellido, Ángel M ^a  

^a UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

Assignment problems; Combinatorial optimization; Grouping genetic algorithms; Timetabling

Indexed keywords

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; LABORATORIES; SCHEDULING;

ASSIGNMENT PROBLEMS; GROUPING GENETIC ALGORITHMS; NOVEL APPLICATIONS; REAL APPLICATIONS; TEST PROBLEM; TIMETABLING; UNIVERSITY TIMETABLING;

STUDENTS;

EID: 58349095963     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.09.020     Document Type: Article

References (30)

1. Beligiannis G.N., Moschopoulos C., Kaperonis P., and Likothanassis S.D. Applying evolutionary computation to the school timetabling problem: The Greek case. Computers and Operations Research 35 4 (2008) 1265-1280
2. Beligiannis G.N., Moschopoulos C., and Likothanassis S.D. A genetic algorithm approach to school timetabling. Journal of the Operational Research Society 1 (2007) 1-20
3. Brown E.C., and Vroblefski M. A grouping genetic algorithm for the microcell sectorization problem. Engineering Applications of Artificial Intelligence 17 6 (2004) 589-598
4. Burke, E., Carter, M. (1998). The practice and theory of authomatic timetabling: Selected papers from the 2nd international conference, Toronto, 1997. Lecture notes in computer science (Vol. 1408). Springer.
5. Burke, E., Carter, M. (2001). The practice and theory of authomatic timetabling: Selected papers from the 3rd international conference, Konstanz, 2000. Lecture notes in computer science (Vol. 2079). Springer.
6. Burke, E., Carter, M. (2003). The practice and theory of authomatic timetabling: Selected papers from the 4th international conference, Gent, 2002. Lecture notes in computer science (Vol. 2740). Springer.
7. Burke, E., Ross, P. (1996). The practice and theory of authomatic timetabling: Selected papers from the 1st international conference, Edinburgh, 1995. Lecture notes in computer science (Vol. 1153). Springer.
8. Burke E., Jackson K., Kingston J., and Weare R.F. Automated timetabling: The state of the art. The Computer Journal 40 9 (1997) 565-571
9. Burke E., and Petrovic S. Recent research directions in automated timetabling. European Journal of Operational Research 140 2 (2002) 266-280
10. Carter M.W. In: Gass S., and Harris C.M. (Eds). Timetabling, encyclopedia of operations research and management science (2001), Kluwer 833-836
11. De Lit P., Falkenauer E., and Delchambre A. Grouping genetic algorithms: an efficient method to solve the cell formation problem. Mathematics and Computers in Simulation 51 3-4 (2000) 257-271
12. deWerra D. An introduction to timetabling. European Journal of Operational Research 19 (1985) 151-162
13. Falkenauer, E. (1992). The grouping genetic algorithm-widening the scope of the GAs. In Proceedings of the Belgian journal of operations research, statistics and computer science (Vol. 33, pp. 79-102).
14. Falkenauer E. Genetic algorithms for grouping problems (1998), Wiley, New York
15. Fan Z.P., Chen Y., Mab J., and Zhu Y. Decision support for proposal grouping: A hybrid approach using knowledge rules and genetic algorithms. Expert Systems with Applications 36 (2009) 1004-1013
16. Head C., and Shaban S. A heuristic approach to simultaneous course/student timetabling. Computers & Operations Research 34 (2007) 919-933
17. Hung C., Sumichrast R.T., and Brown E.C. CPGEA: A grouping genetic algorithm for material cutting plan generation. Computers and Industrial Engineering 44 4 (2003) 651-672
18. James T.L., Brown E.C., and Keeling K.B. A hybrid grouping genetic algorithm for the cell formation problem. Computers and Operations Research 34 (2007) 2059-2079
19. James T., Vroblefski M., and Nottingham Q. A hybrid grouping genetic algorithm for the registration area planning problem. Computer Communications 30 10 (2007) 2180-2190
20. MirHassani S.A. Improving paper spread in examination timetables using integer programming. Applied Mathematics and Computation 179 2 (2006) 702-706
21. Monfroglio A. Hybrid genetic algorithms for timetabling. International Journal of Intelligent Systems 11 8 (1996) 477-523
22. Monfroglio A. Timetabling through constrained heuristic search and genetic algorithms. Software - Practice and Experience 26 3 (1996) 251-279
23. Mooney E., Rardin R., and Parmenter W. Large scale classroom scheduling. IIE Transactions 28 5 (1996) 369-378
24. Petrovic S., Yang Y., and Dror M. Case-based selection of initialisation heuristics for metaheuristic examination timetabling. Expert Systems with Applications 33 3 (2007) 772-785
25. Pongcharoen P., Promtet W., Yenradee P., and Hicks C. Stochastic optimisation timetabling tool for university course scheduling. International Journal of Production Economics 112 2 (2008) 903-918
26. Ramalhinho-Lourenço H., and Serra D. Adaptive approach heuristics for the generalized assignment problem. Mathware and Soft Computing 2 (2002) 209-234
27. Ross P., Hart E., and Corne D. Genetic algorithms and timetabling. In: Ghost A., and Tsutsui S. (Eds). Advances in evolutionary computation, theory and applications (2003), Springer 755-771
28. Santiago-Mozos R., Salcedo-Sanz S., dePrado-Cumplido M., and Bousoño-Calzón C. A two-phase heuristic evolutionary algorithm for personalizing course timetables: A case study in a Spanish university. Computers and Operations Research 32 (2005) 1761-1776
29. Schaerf A. A survey of automated timetabling. Artificial Intelligence Review 13 (1999) 87-127
30. Stamatopoulos P., Viglas E., and Karaboyas S. Nearly optimum timetable construction through CLP and intelligent search. International Journal on Artificial Intelligence Tools 7 4 (1998) 415-442