一种最小化学生多考试天数的大学考试排程模型

A UNIVERSITY EXAMINATION‐SCHEDULING MODEL TO MINIMIZE MULTIPLE‐EXAMINATION DAYS FOR STUDENTS

DECISION SCIENCES · 1981
被引 8
人大 AABS 3

中文导读

研究如何安排大学考试,使得学生在同一天参加的考试数量最少,提出了一种对称约束分配模型并用分支定界算法求解,基于六个学期的实际数据验证了效果。

Abstract

Scheduling university examinations is often done with the objective of spreading a student's required examinations over an examination week. That is the equivalent of the problem of minimizing the number of examinations a student must take on any one day. An approach to scheduling exams which relates the problem to the classical assignment problem is discussed. The model developed is a symmetry‐constrained assignment model, and the solution method requires use of a branch‐and‐bound algorithm. Results from application of the algorithm to six semesters of actual data are presented.

运筹学排程问题考试排程数学优化分支定界算法