arrow
返回

Developing compact course timetables with optimized student flows

delete2016-06-01
delete32
PRE
AI
H
Hendrik Vermuyten
S
Stef Lemmens
I
Inês Marqués
J
Jeroen Beliën *
DOI:10.1016/j.ejor.2015.11.028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In university buildings with many rooms spread over different floors, large student flows between two consecutive lectures might cause congestion problems. These congestions result in long queues at elevators or at stairwells, which might lead to delays in lecture starts. The course timetable clearly has an important impact on these congestions. This paper presents a two-stage integer programming approach for building a university course timetable that aims at minimizing the resulting student flows. The first stage minimizes the violation of the teacher and educational preferences by assigning lectures to timeslots and rooms. The second stage reassigns classrooms to lectures of the timetable of the first stage and minimizes the student flow. The conceptual model is applied to the dataset of the Faculty of Economics and Business of the KU Leuven Campus Brussels and is tested and validated with 21 adapted instances from the literature. In contrast to a monolithic model, the two-stage model consistently succeeds in finding good quality feasible solutions. Moreover, the generated timetables entail significantly reduced student flows compared to the flows of the manually developed course timetable. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Scheduling
Timetabling
University course timetabling problem
Student flow
Integer programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
universidade de lisboa
学者数:
3.4W
论文数: 3.1W
被引数: 29
K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
引用论文

引用论文

Integer programming methods for large-scale practical classroom assignment problems
err2015-01-01
err41
errOAAI
errPhillips, Antony E.; Waterer, Hamish; Ehrgott, Matthias; Ryan, David M.
err分享
err收藏
err分享
err收藏
Strong bounds with cut and column generation for class-teacher timetabling
err2010-02-18
err40
PREAI
errSantos, Haroldo Gambini; Uchoa, Eduardo; Ochi, Luiz Satoru; Maculan, Nelson
err分享
err收藏
err分享
err收藏
Genetic diversity in shea tree (Vitellaria paradoxasubspeciesnilotica) ethno-varieties in Uganda assessed with microsatellite markers
err2014-09-18
err0
PREAI
errSamson Gwali; Alexandre Vaillant; Grace Nakabonge; John Bosco Lamoris Okullo; Gerald Eilu; Alice Muchugi; Jean-Marc Bouvet
err分享
err收藏
学者 查看更多内容