研究文章

线性整数模型课程制定时间表问题的教员在里约热内卢

表8

模型信息。

二进制数分配变量 3745年
的数量 , , 二元变量 145、145和145

整型变量的总数 4180年

的硬约束数第一,第二,第三组 302、205和234
数量的软约束在第一,第二,第三组 145、145和145

总数量的限制 1176年

重量( ) 10;100;1
满意的软约束第一组(共29个模块) 28 29 (96.55%)
满意的软约束在第二组(双SS模块) 29岁的34 (85.29%)
满意的软约束第三组(每个nonpaired SS模块) 6的10 (60.00%)
讲师分配他们的可用性以外的时间表 77年0 (0.00%)
讲师没有分配模块 77年0 (0.00%)
计算时间 261.41秒
未分配的模块(估计有73未分配的模块) 80(估计高出8.75%)