An XML format for benchmarks in High School Timetabling

The High School Timetabling Problem is amongst the most widely used timetabling problems. This problem has varying structures in different high schools even within the same country or educational system. Due to lack of standard benchmarks and data formats this problem has been studied less than other timetabling problems in the literature. In this paper we describe the High School Timetabling Problem in several countries in order to find a common set of constraints and objectives. Our main goal is to provide exchangeable benchmarks for this problem. To achieve this we propose a standard data format suitable for different countries and educational systems, defined by an XML schema. The schema and datasets are available online

Real-Life Faculty Examination Timetabling to Utilise Room Used

Examination timetabling is an important and yet tedious task to do in every semester. The large number of courses and students increase the difficulty of developing a good examination timetable. Furthermore, the examination timeslots and rooms are very limited in this case study. Therefore, an improved version of two-stage heuristic is proposed and developed a web-based prototype (Faculty Examination Scheduling System, FESS 2.0) to solve faculty examination timetabling problem at Universiti Malaysia Sarawak (UNIMAS). The prototype has been practically used starting from Semester II, 2016/2017. The main objective of the proposed solution is to maximise the room utilisation and minimise the number of rooms for a splitting examination. The outcome of research not only outperform the previous prototype FESS 1.0 but also enhance the services given by faculty management

The Maraca: a tool for minimizing resource conflicts in a non-periodic railway timetable

While mathematical optimization and operations research receive growing attention in the railway sector, computerized timetabling tools that actually make significant use of optimization remain relatively rare. SICS has developed a prototype tool for non-periodic timetabling that minimizes resource conflicts, enabling the user to focus on the strategic decisions. The prototype is called the Maraca and has been used and evaluated during the railway timetabling construction phase at the Swedish Transport Administration between April and September 2010

Content delivery and challenges in education hybrid students

Traditionally, taught postgraduate programmes placed students in well-defined categories such as 'distance learning' and 'on-campus' or 'part-time' and 'full-time'. The practical reality is that postgraduate students rarely fall into such simple, diametric roles and can be more suitably generalised under the concept of the 'hybrid student'. Hybrid students are dynamic, with changing requirements in relation to their education. They expect flexibility and the ability to make changes relating to module participation level, study mechanism and lecture attendance, in order to suit personal preference and circumstance. This paper briefly introduces the concept of the hybrid student and how the concept has been handled within the School of Electronic Engineering at DCU. Following this, some discussion is provided in relation to a number of the content delivery technologies used in programmes facilitating these students: HTML, PowerPoint, Moodle, DocBook and Wiki. Finally, some of the general challenges, which have been encountered in supporting such diverse students, are briefly discussed

Design, Engineering, and Experimental Analysis of a Simulated Annealing Approach to the Post-Enrolment Course Timetabling Problem

The post-enrolment course timetabling (PE-CTT) is one of the most studied timetabling problems, for which many instances and results are available. In this work we design a metaheuristic approach based on Simulated Annealing to solve the PE-CTT. We consider all the different variants of the problem that have been proposed in the literature and we perform a comprehensive experimental analysis on all the public instances available. The outcome is that our solver, properly engineered and tuned, performs very well on all cases, providing the new best known results on many instances and state-of-the-art values for the others

Transport integration - an impossible dream?

Transport Integration and an Integrated Transport Policy have been widely espoused for many years, yet remain an ambiguous and ill-defined concept. After featuring strongly in the 1998 Transport Policy White Paper, recently transport integration has received less emphasis. However it appears it is set for a return under the new Transport Secretary, Lord Adonis.This paper explores the meaning of Integrated Transport. It concludes that there is no point in attempting to identify a single definition, but that there are overlapping layers of meaning, with higher levels incorporating lower, or narrower, understandings of the term Integrated Transport. This exploration of meanings of integration is a development of initial work (Potter and Skinner 2000) and is important as the alternative meanings lead to different transport policy responses. These meanings include: - Locational Integration: being able to easily change between transport modes (using Interchanges) - this is about services connecting in space - Timetabling Integration: Services at an interchange connect in time. - Ticketing Integration: Not needing to purchase a new ticket for each leg of a journey - Information Integration: Not needing to enquire at different places for each stage of a trip - or that different independent sources are easily connected - Service Design Integration: That the legal, administrative and governance structures permit/encouraging integration - Travel Generation Integration: Integrating the planning of transport with the generators of travel (particularly integration with land use planning) Furthermore, there are inherent tensions which make transport integration difficult to achieve. Only limited progress has been achieved in the UK since the 1998 White Paper, and even in Germany, with their strong transport policy structures, integration has failed (Schöller-Schwedes, 2009). This exploration of meanings will also explore the tensions involved as there is a danger of the UK chasing again a flawed concept

Flexible Learning Spaces Evaluation Report

City University, London is tackling the challenge of ensuring the learning spaces provided are able to meet the anticipated increase in technology usage and prevalent pedagogies. There is no longer a standard classroom design that will achieve this goal and therefore it is imperative to pilot and explore a variety of flexible learning spaces. This report feeds back on an evaluation of two flexible learning space approaches piloted in the autumn term of 2012 as alternatives to traditional computer rooms laid out in rows with the lecturer positioned at the front. These approaches are: pop-up computers on circular tables in AG24A; and laptop lockers enabling staff to borrow laptops to use with students on node chairs in AG24B. Each of these approaches also supported the use of students’ own devices in learning spaces. These methods were evaluated using surveys, interviews and an open house forum. The report shares the findings and recommendations from this evaluation and future plans for learning spaces

MILO: Models of innovation in learning online at Key Stage 3 and 14-19: Final report

The report presents and analyses eight case studies, which reflect a wide range of models of online learning, each of which has been developed for specific reasons, largely in relation to visions of how technology can transform learning, but also to solve practical problems such as re-engaging disaffected learners and coping with rising pupil numbers

An intelligent framework and prototype for autonomous maintenance planning in the rail industry

This paper details the development of the AUTONOM project, a project that aims to provide an enterprise system tailored to the planning needs of the rail industry. AUTONOM extends research in novel sensing, scheduling, and decision-making strategies customised for the automated planning of maintenance activities within the rail industry. This paper sets out a framework and software prototype and details the current progress of the project. In the continuation of the AUTONOM project it is anticipated that the combination of techniques brought together in this work will be capable of addressing a wider range of problem types, offered by Network rail and organisations in different industries