评论文章

赋值问题及其在教育领域中的应用:回顾和潜在的路径

表7

相关的软硬约束STP收养Cerdeira-Pena et al。73年]。

约束类型 描述

硬约束 (我)重叠:避免类的可能性被不止一个老师教在同一时期,避免共享资源(即类。、教室、实验室等),课程涉及同一组可以分配给同一时期。
(2)同时性:两类被定义为同步课程如果他们是由不同的教师在同一时间。
(3)不可用:它认为时间当一个类不能被给予或当一个老师不能教。
(iv)顺序:这个约束检查是否小时一对教师类的分布。例如,一些实用的经验应该在两个连续的时间。

软约束 (我)过度使用:它指的是数量的时间每天老师给了教训,对其指定每天最长的时间。
(ii)未充分利用:当老师每天在最小数量的时间偏好,它表明了在这样的阶段数最少。
(3)孔:考虑的数量时间连续两个周期之间分配一个老师一个类。优惠和空闲时间时间不考虑洞。
(iv)分裂:考虑时间的数量两个nonconsecutive作业在同一天同一个类。
(v)组:假设一个指定最长的时间每天协会教师类,它认为的数量超过时间在这样的一天。这个约束是只考虑如果连续时间(相关的最大数量顺序)对班主任不指定。
(vi)不受欢迎的:假设有时间的老师不愿意教,这个约束表示的数量这样的时期,老师分配一个类。这个约束版本的强制性不可用约束(指教师)。