The Teaching Space Allocation Problem with splitting

A standard problem within universities is that of teaching space allocation which can be thought of as the assignment of rooms and times to various teaching activities. The focus is usually on courses that are expected to fit into one room. However, it can also happen that the course will need to be broken up, or ‘split’, into multiple sections. A lecture might be too large to fit into any one room. Another common example is that of seminars or tutorials. Although hundreds of students may be enrolled on a course, it is often subdivided into particular types and sizes of events dependent on the pedagogic requirements of that particular course. Typically, decisions as to how to split courses need to be made within the context of limited space requirements. Institutions do not have an unlimited number of teaching rooms, and need to effectively use those that they do have. The efficiency of space usage is usually measured by the overall ‘utilisation’ which is basically the fraction of the available seat-hours that are actually used. A multi-objective optimisation problem naturally arises; with a trade-off between satisfying preferences on splitting, a desire to increase utilisation, and also to satisfy other constraints such as those based on event location and timetabling conflicts. In this paper, we explore such trade-offs. The explorations themselves are based on a local search method that attempts to optimise the space utilisation by means of a ‘dynamic splitting’ strategy. The local moves are designed to improve utilisation and satisfy the other constraints, but are also allowed to split, and un-split, courses so as to simultaneously meet the splitting objectives.

Disabled Children Negotiating School Life: Agency, Difference and Teaching Practice

This paper explores the school experiences of seven 11–14 year old disabled children, and focuses on their agency as they negotiated a complex, changing, and often challenging social world at school where “difference” was experienced in negative ways. The paper draws on ethnographic data from a wider three-year study that explores the influence of school experiences on both disabled and non-disabled children’s identity as they make the transition from primary to secondary school in regular New Zealand schools (although the focus of the present paper is only on the experiences of disabled children). The wider study considers how Maori (indigenous people of Aotearoa/New Zealand) and Pakeha (New Zealanders of NZ European descent) disabled children and their non- disabled matched peers (matched for age, gender and classroom) understand their personal identity, and how factors relating to transition (from primary to secondary school); culture; impairment (in the case of disabled children); social relationships; and school experience impact on children’s identities. Data on Maori children’s school experiences is currently being collected, and is not yet available for inclusion in this paper. On the basis of our observations in schools we will illustrate how disabled children felt and were made to feel different through an array of structural barriers such as separate provision for disabled students, and peer and teacher attitudes to diversity. However, we agree with Davis, Watson, Shakespeare and Corker’s (2003) interpretation that disabled children’s rights and participation at school are also under attack from a “deeper cultural division” (p. 205) in schools based on discourses of difference and normality. While disabled students in our study were trying to actively construct and shape their social and educational worlds, our data also show that teachers and peers have the capacity to either support or supplant these attempts to be part of the group of “all children”. We suggest that finding solutions that support disabled children’s full inclusion and participation at school requires a multi-faceted and systemic approach focused on a pedagogy for diverse learners, and on a consistent and explicitly inclusive policy framework centred on children’s rights.

Increasing Staff and Student Capacity to Use the Communication Facility in Queen's Online in Order to Support Learning and Teaching on a BSW Programme

In this article the authors explore and evaluate developments in the use of information and communications technologies (ICT) within social work education at Queen's University Belfast since the inception of the new degree in social work. They look at the staff development strategy utilised to increase teacher confidence and competence in use of the Queen's Online virtual learning environment tools as well as the student experience of participation in modules involving online discussions. The authors conclude that the project provided further opportunity to reflect on how ICT can be used as a platform to support a whole course in a systematic and coordinated way and to ensure all staff remained abreast of ongoing developments in the use of ICT to support learning which is a normative expectation of students entering universities. A very satisfying outcome for the leaders is our observation of the emergence of other 'experts' in different aspects of use of ICT amongst the staff team. This project also shows that taking a team as opposed to an individual approach can be particularly beneficial

A Survey of Search Methodologies and Automated System Development for Examination Timetabling

Exam timetabling is one of the most important administrative activities that takes place in academic institutions. In this paper we present a critical discussion of the research on exam timetabling in the last decade or so. This last ten years has seen an increased level of attention on this important topic. There has been a range of significant contributions to the scientific literature both in terms of theoretical andpractical aspects. The main aim of this survey is to highlight the new trends and key research achievements that have been carried out in the last decade.We also aim to outline a range of relevant important research issues and challenges that have been generated by this body of work.

We first define the problem and review previous survey papers. Algorithmic approaches are then classified and discussed. These include early techniques (e.g. graph heuristics) and state-of-the-art approaches including meta-heuristics, constraint based methods, multi-criteria techniques, hybridisations, and recent new trends concerning neighbourhood structures, which are motivated by raising the generality of the approaches. Summarising tables are presented to provide an overall view of these techniques. We discuss some issues on decomposition techniques, system tools and languages, models and complexity. We also present and discuss some important issues which have come to light concerning the public benchmark exam timetabling data. Different versions of problem datasetswith the same name have been circulating in the scientific community in the last ten years which has generated a significant amount of confusion. We clarify the situation and present a re-naming of the widely studied datasets to avoid future confusion. We also highlight which research papershave dealt with which dataset. Finally, we draw upon our discussion of the literature to present a (non-exhaustive) range of potential future research directions and open issues in exam timetabling research.