We study exam timetabling problem (ETP) and supervisor assignment problem (SAP) of a vocational school offering associate level degrees in a university. The school has seven departments and plans almost 170 exams in each semester. We propose mixed integer programming (MIP) models for the ETP and the SAP. The optimal solution for ETP of the school is not attainable in two days with a commercial solver. We propose a decomposition method which is able to solve ETP using an open source solver in less than two minutes. The MIP models and the solution method are embedded into a web based decision support system (DSS). Using this DSS, a complete timetable can be prepared in less than two minutes by an average end-user.

我们研究一所大学提供副学士学位的职业学校的考试时间表问题 (ETP) 和主管分配问题 (SAP)。学校有七个系，每学期计划近170门考试。我们为 ETP 和 SAP 提出了混合整数规划 (MIP) 模型。使用商业求解器无法在两天内获得学校 ETP 的最佳解决方案。我们提出了一种分解方法，能够在不到两分钟的时间内使用开源求解器解决 ETP。MIP 模型和求解方法被嵌入到基于网络的决策支持系统 (DSS) 中。使用此 DSS，普通最终用户可以在不到两分钟的时间内准备一份完整的时间表。