Timetabling in constraint logic programming

In this paper we describe the timetabling problem and its solvability in a Constraint Logic Programming Language. A solution to the problem has been developed and implemented in ECLiPSe, since it deals with finite domains, it has well-defined interfaces between basic building blocks and supports good debugging facilities. The implemented timetable was based on the existing, currently used, timetables at the School of Informatics at out university. It integrates constraints concerning room and period availability

Converting theory to practice: University-school collaboration on devising strategies for mentoring pedagogical knowledge

There appears no shortage of theorists for preservice teacher education; however many ideas are abandoned without practical applications. Indeed, it can take years for theories to materialise into practice, if they materialise at all. The quality of preservice teacher education is central for enhancing an education system, and mentors’ roles can assist to shape preservice teachers’ development within the school context. Yet mentoring can be haphazard without being underpinned by a theoretical framework. A mentoring model (personal attributes, system requirements, pedagogical knowledge, modelling, and feedback) has emerged from research and the literature to guide mentors’ practices. This qualitative study investigates mentors’ pedagogical knowledge as one factor crucial to the mentoring process. More specifically, this study involves a questionnaire and audio-recorded focus group meetings with experienced mentors (n=14) who deliberated on devising practical applications for mentoring pedagogical knowledge. Findings revealed that these experienced mentors pinpointed practical applications around a mentor’s role for providing pedagogical knowledge to the mentee. These strategies were varied and demonstrated that any one mentoring practice may be approached from a number of different angles. Nevertheless, there were core mentoring practices in pedagogical knowledge such as showing the mentee how to plan for teaching, articulating classroom management approaches, and talking about how to connect learning to assessment. Mentors may require education on current mentoring practices with practical strategies that are linked to theoretical underpinnings

Operational Research in Education

Operational Research (OR) techniques have been applied, from the early stages of the discipline, to a wide variety of issues in education. At the government level, these include questions of what resources should be allocated to education as a whole and how these should be divided amongst the individual sectors of education and the institutions within the sectors. Another pertinent issue concerns the efficient operation of institutions, how to measure it, and whether resource allocation can be used to incentivise efficiency savings. Local governments, as well as being concerned with issues of resource allocation, may also need to make decisions regarding, for example, the creation and location of new institutions or closure of existing ones, as well as the day-to-day logistics of getting pupils to schools. Issues of concern for managers within schools and colleges include allocating the budgets, scheduling lessons and the assignment of students to courses. This survey provides an overview of the diverse problems faced by government, managers and consumers of education, and the OR techniques which have typically been applied in an effort to improve operations and provide solutions

Evaluation of Skills for Work pilot courses : final report

The evaluation has shown that the SfW pilot has been successful in achieving the objectives and key measures of success identified by the stakeholders interviewed at the start of the pilot. Schools, colleges and providers are committed to the value of SfW courses and see them as having raised the status of vocational learning in schools; providers have developed and tested out different approaches to delivering courses and overcome various obstacles and challenges; schools and colleges are increasingly recognising the need to work more closely together and have started to implement strategies to strengthen their partnerships; colleges and schools are positive about the impact of courses on students’ attitudes and skills relevant to employment, their motivation to learn, and their ability to work with and relate to adults; finally, more than four-fifths of students had passed their courses by the end of the second year of the pilot

Stochastic Improvement of Cyclic Railway Timetables

Real-time railway operations are subject to stochastic disturbances. However, a railway timetable is a deterministic plan. Thus a timetable should be designed in such a way that it can cope with the stochastic disturbances as well as possible. For that purpose, a timetable usually contains time supplements in several process times and buffer times between pairs of consecutive trains. This paper describes a Stochastic Optimization Model that can be used to allocate the time supplements and the buffer times in a given timetable in such a way that the timetable becomes maximally robust against stochastic disturbances. The Stochastic Optimization Model was tested on several instances of NS Reizigers, the main operator of passenger trains in the Netherlands. Moreover, a timetable that was computed by the model was operated in practice in a timetable experiment on the so-called “Zaanlijnâ€. The results show that the average delays of trains can often be reduced significantly by applying relatively small modifications to a given timetable.Railway Timetabling;Stochastic Optimization;Robustness

Curriculum architecture - a literature review

The analysis of almost 400 abstracts, articles, books from academic sources, policy documents and the educational press has been undertaken to attempt to illuminate the concept of Curriculum Architecture. The phrase itself is not current in the Scottish educational discourse. This review has attempted to look at the international research literature, available over the past ten years or so, on the sub-themes identified in the SEED specification

A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling

Copyright @ Springer Science + Business Media. All rights reserved.The post enrolment course timetabling problem (PECTP) is one type of university course timetabling problems, in which a set of events has to be scheduled in time slots and located in suitable rooms according to the student enrolment data. The PECTP is an NP-hard combinatorial optimisation problem and hence is very difficult to solve to optimality. This paper proposes a hybrid approach to solve the PECTP in two phases. In the first phase, a guided search genetic algorithm is applied to solve the PECTP. This guided search genetic algorithm, integrates a guided search strategy and some local search techniques, where the guided search strategy uses a data structure that stores useful information extracted from previous good individuals to guide the generation of offspring into the population and the local search techniques are used to improve the quality of individuals. In the second phase, a tabu search heuristic is further used on the best solution obtained by the first phase to improve the optimality of the solution if possible. The proposed hybrid approach is tested on a set of benchmark PECTPs taken from the international timetabling competition in comparison with a set of state-of-the-art methods from the literature. The experimental results show that the proposed hybrid approach is able to produce promising results for the test PECTPs.This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/01 and Grant EP/E060722/02

Grouping practices in the primary school: what influences change?

During the 1990s, there was considerable emphasis on promoting particular kinds of pupil grouping as a means of raising educational standards. This survey of 2000 primary schools explored the extent to which schools had changed their grouping practices in responses to this, the nature of the changes made and the reasons for those changes. Forty eight percent of responding schools reported that they had made no change. Twenty two percent reported changes because of the literacy hour, 2% because of the numeracy hour, 7% because of a combination of these and 21% for other reasons. Important influences on decisions about the types of grouping adopted were related to pupil learning and differentiation, teaching, the implementation of the national literacy strategy, practical issues and school self-evaluation