2,325 research outputs found

    Practices in timetabling in higher education institutions:A systematic review

    Get PDF
    The study of differences between timetabling research presented in conferences like PATAT or published in Annals of OR and commercial timetabling software used in Higher Education Institutions (HEIs) is essential for the discussion about innovation in both higher education and in commerce. In the field of planning and scheduling, a lot of developments are made and it is important to recognise that these developments are of influence on HEIs through their use of timetabling software. A main objective of the work presented here is to provide up-to-date information about timetabling in HEIs and see to what extent they adopt and implement timetabling developments. This is crucial because of budgets of institutions being strictly limited and remaining resources like rooms having to be shared more and more. Developments in HEIs have caused planning processes in higher education to deal with more limitations than ever, while at the same time the demand towards flexibility and availability is increasing. This paper gives the results of a systematic literature review in which differences and similarities in theory and practice of timetabling in higher education are described and discussed. We looked at state-of-the-art timetabling research for HEIs, at innovations in the field of timetabling and at changing requirements in Higher Education. The aim of this paper is to motivate the discussion about both the differences and similarities and bring timetabling application development closer to educational requirements

    Agent based approach to University Timetabling Problem

    Get PDF
    A concept of agent-based approach to timetabling problem is presented. Based on the problem description and with its formalization the term agent is introduced. Agents act on behalf of entities taking part in the timetabling process (activities, rooms and students) and they interact to maximize their own utility. Also a brief overview of existing approaches is presented

    Solving Multiple Timetabling Problems at Danish High Schools

    Get PDF

    The Optimum Combination Of Local Searches For Genetic Operators In Memetic Algorithm For The Space Allocation Problem [QA9.58. S624 2008 f rb].

    Get PDF
    Dalam tesis ini, kami membuat penyelidikan mengenai pengagihan ruang di universiti. Kajian ini memfokus kepada pengagihan ruang dalam penyediaan jadual waktu. This thesis investigates the university space allocation problem, which focuses on the distribution of events among the available venues, without violating any hard constraints while satisfying as many soft constraints as possible and ensure optimum space utilization

    Constraint Programming for Scheduling

    Get PDF
    Our goal is to introduce the constraint programming (CP) approach within the context of scheduling. We start with an introduction to CP and its distinct technical vocabulary. We then present and illustrate a general algorithm for solving a CP problem with a simple scheduling example. Next, we review several published studies where CP has been used in scheduling problems so as to provide a feel for its applicability. We discuss the advantages of CP in modeling and solving certain types of scheduling problems. We then provide an illustration of the use of a commercial CP tool (OPL Studio) in modeling and designing a solution procedure for a classic problem in scheduling. We conclude with our speculations about the future of scheduling research using this approach

    Evaluation of Skills for Work pilot courses : final report

    Get PDF
    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

    Aspects of computerised timetabling

    Get PDF
    This research considers the problem of constructing high school timetables using a computer. In the majority of high schools, termly or yearly timetables are still being produced manually. Constructing a timetable is a hard and time consuming task which is carried out repeatedly thus a computer program for assisting with this problem would be of great value. This study is in three parts. First. an overall analysis of the problem is undertaken to provide background knowledge and to identify basic principles in the construction of a school timetable. The characteristics of timetabling problems are identified and the necessary data for the construction of a timetable is identified. The first part ends with the production of a heuristic model for generating an initial solution that satisfies all the hard constraints embodied in the curriculum requirements. The second stage of the research is devoted to designing a heuristic model for solving a timetable problem with hard and medium constraints. These include constraints like the various numbers of common periods, double periods and reducing the repeated allocation of a subject within any day. The approaches taken are based on two recently developed techniques, namely tabu search and simulated annealing. Both of these are used and comparisons of their efficiency are provided. The comparison is based on the percentage fulfilment of the hard and medium requirements. The third part is devoted to one of the most difficult areas in timetable construction, that is the softer requirements which are specific to particular schools and whose satisfaction is not seen as essential. This section describes the development of an expert system based on heuristic production rules to satisfy a range of soft requirements. The soft requirements are studied and recorded as rules and a heuristic solution is produced for each of the general requirements. Different levels of rule are developed, from which the best possible solution to a particular timetable problem is expertly produced. Finally, possible extensions of the proposed method and its application to other types of the timetabling problem are discussed

    APPLICATIONS OF ENVIRONMENT-BASED DESIGN (EBD) METHODOLOGY

    Get PDF
    A product’s environments play a significant role in its development. In other words, any alteration in the environment surrounding a product leads to changes in its features. Hence, having a systematic procedure to analyze the product’s environments is a crucial need for industries. Environment-Based Design (EBD) methodology describes the environment of the product (excluding the product itself) and presents a rational approach to analyze it. In order to achieve an efficient product design and development process, EBD utilizes different tools. Recursive Object Model (ROM) diagram, Cause and Effect Analysis, Life Cycle Analysis, Asking Right Question and Answering are EBD’s major tools and technics. In this research, we aim to represent EBD’s capabilities for product evolution analysis, complex products development and human-centered products development. In order to demonstrate EBD’s competences for product evolution analysis, we conduct a case study of braking systems evolution analysis through analyzing the environments around them. Afterward, we perform environment analysis for aerospace design methodology in order to propose a novel design methodology for the aerospace industries. Finally, we propose a course scheduling model based on environment analysis of the academic schedules and we verify our model using Concordia University’s courses

    Exploring reasons why Australian senior secondary students do not enrol in higher-level mathematics courses

    Get PDF
    In this research paper, I present the reasons why senior secondary students elect not to enrol in a higher mathematics course. All Year 11 and Year 12 mathematics students within Western Australian secondary schools were invited to participate in an online survey comprised chiefly of qualitative items. The key reasons espoused by students include an expressed dissatisfaction with mathematics, the opinion that there are other more viable courses of study to pursue, and that the Australian Tertiary Admissions Ranking (ATAR) can be maximised by taking a lower mathematics course. In addition, student testimony suggests that there are few incentives offered for undertaking a higher mathematics course
    corecore