A Genetic Algorithm based solution to the Teaching Assignment Problem

Ian Wilson, Ross Davies, Nigel Stanton

Research output: Contribution to journalArticlepeer-review

28 Downloads (Pure)

Abstract

Allocation of educators to diverse and rapidly evolving educational programmes of study such as those within Computing and under increasingly tighter budgetary constraints is a non-trivial task. Suitability and availability of expertise coupled with a need to limit disruption to existing teaching assignments can often result in first fit solutions that are less than optimal in terms of suitability. This system is highly sensitive to even small changes, which ripple out through assignments and make it a difficult problem for solution. This paper presents a methodology for profiling programmes of study and, by association, educator expertise that provides a basis for exploring a large number of potential teaching assignments utilising a genetic algorithm. The teaching assignment problem is exponential in problem size and is combinatorially large. Here, a genetic algorithm implementation generates teaching assignments and informs management decision making for continuity planning. The process rapidly achieved very good solutions to a difficult problem, informed scheduling for the coming academic year and determined the acquisition of educators from other areas where local expertise was insufficient for needs.
Original languageEnglish
Pages (from-to)1-6
Number of pages6
JournalInternational Journal of Computer Applications
Volume81
Issue number19
DOIs
Publication statusPublished - 1 Nov 2013

Keywords

  • Genetic Algorithm
  • Heuristic
  • Teaching Assignment
  • Combinatorial Optimisation

Fingerprint

Dive into the research topics of 'A Genetic Algorithm based solution to the Teaching Assignment Problem'. Together they form a unique fingerprint.

Cite this