.png){kind=icon}
返回
Mathematical models and algorithms for a high school timetabling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2015.02.011.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper investigates a high school timetabling problem in a case study related to Kuwait's public educational system, which is concerned with assigning teachers to classes and time-slots. Because a direct solution to an initially formulated comprehensive mixed-integer programming model for generating weekly teacher schedules was found to be untenable for practical-sized realistic test instances, we propose in this paper two decomposition approaches to the underlying problem. A two-stage modeling solution approach is presented first, where the initial stage determines weekly time-slots for the classes, based on which, the second stage then assigns teachers to classes. Instead of generating weekly schedules within the model itself, we propose another mixed-integer programming formulation that selects valid combinations of weekly schedules from the set of all feasible schedules, and we design a column generation solution framework to exploit its inherent special structure. Computational results are presented for the proposed solution approaches using several real as well as simulated realistic test problems pertaining to high schools in Kuwait (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Timetabling
Scheduling
Mixed-integer programming
Two-stage approach
Column generation
Linear programming-based heuristic
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。