模型的建立
通过分析问题可知,该问题属于规划问题,且属于多目标规划,因此对监考
安排问题进行优化,可以建立一个多目标规划模型,由此可建立如下的模型:
首先,需要满足的约束为:
(1)某一课程考试时,第 i位教师至多在一个考场监考, 即
所有老师均不能监考自己本学期教过的班级考试,作为班主任,不能监考自己所在班级的任何考试,即:当
时,,
第i个教师不能监考第j个班级。
反之,若
0,
则说明第i个教师可以监考第j个班级。
其中,i代表教师, 教师总数为41人;班级总数为24个班,j/4所得商加上1为年级,余数为对应的班级,余数为0时则代表4班。
(3)设代表课程, 课程记为 , 依次编号为 , 某课程:
除了安排教师监考外,在每门考试时,需要选出六个年级组长负责时间的分发、一个老师作为后勤保障、四个该课程的任课老师组成巡考小组。监考安排问题可以表述为最小化滞后时间和制造期为目标,具有加工时间约束的并行同速机。 构建模型如下:
(1)
引入决策变量 ,