互斥课的排课实现
背景问题
贵州某中学的两夫妻均在该中学教书，有一个三个月大的孩子没人照看，夫妻二人请求学校在编排课表时为他们的家庭情况考虑一下，不要在同一节课安排两人同时上课，这样的话就可以腾出人手照看年幼小孩。其实这样的要求在学校是普遍存在的，为了照顾大家的感受，学校有义务帮助他们解决类似问题。
排课算法
那么，面对这样的排课问题，排课软件是如何实现的呢？兴文排课软件在编排互斥课时，首先检查对方是否在此节次有课，假如有课则跳到下一节，无课则为教师安排此节课并且置对方此节为不排。这样就可以避免两人同时有课。
排课操作步骤
一，在向导窗口中点击互斥按钮
在兴文排课软件向导窗口中，点击条件设置按钮，在向导窗口的右侧将显示一排按钮，如下图的红色箭头所示
二、点击上图右上角的互斥按钮，将弹出教师互斥设置窗口，如下图
窗口说明：教师互斥设置窗口一共分为三个部分，如上图中的三个红框所示，其中左侧红框为教师名单列表，列表框里面列出了学校的所有教师名单。中间的红框为功能按钮，分别为增加、删除、帮助、退出按钮。窗口右侧的红框为互斥名单，该部分列出目前已经安排了的所有互斥的教师对。下面分别讲解如何增加互斥教师名单和如何删除互斥教师名单。
增加互斥名单
下面我们以设置欧阳老师和梦娟老师为一对互斥对为例讲解如何设置互斥名单
在上图的教师名单中点击一个教师（欧阳），教师姓名（欧阳）将会自动加入到互斥名单中的第一列。然后再在教师列表中点击需要和该教师（欧阳）互斥的另外一个教师（梦娟），则宁果教师将自动加入到互斥名单中的第二列，至此欧阳和梦娟老师互斥对设置完毕。如下图：
注意：假如两个老师的周课时数之和大于学校的周课时数，那么两个老师的互斥对是无法建立成功的，因为两个老师不能同时有课，假如两个老师的周课时数过大的话，就无法完成互斥操作，此时排课软件作出如下提示
删除互斥名单
相对于增加互斥名单而言，删除互斥名单更为简单。在上图右侧的互斥名单中，点击需要删除的那一组互斥教师，排课软件会自动将这一组互斥教师从互斥名单中删除。
我们将互斥名单设置好以后，就不用操心其他的事情了，一切就交给排课软件，兴文排课软件会调用自己的内部算法，自动为教师安排出理想的课表，下面让我们来看看排课结果吧。
排课结果展示
下面两张课表为欧阳老师和梦娟老师的课表，经过仔细对比，我们发现他们两个的课表是完全互斥的，也就是说他们两个同一节课最多只有一个人上课，满足了夫妻二人的特殊要求。
上图为欧阳老师的课表，
上图为梦娟老师的课表
操作技巧：在上面的两张课表中大家可以看到，左侧教师列表的最下面有一个文本框，里面有“教师姓名首字母”几个黑字提示，那么，这个文本框是做什么的呢？因为学校的教师太多，在有限的教师列表中无法全部展示出来，假如我们要查看某位教师的课表，需要拉着滚动条挨个寻找，非常麻烦，兴文排课软件根据客户要求，设计出了教师姓名快速定位功能，只需在该文本框中输入教师姓名的首字母，即可快速找到该教师，并且教师课表随着自动更换，非常方便。详情请点击教师名单定位技术.
如下图所示
在文本框中输入欧阳老师姓名的首字母“oy”，教师列表迅速切换到欧阳老师，并且课表自动更换成欧阳老师的课表
相关链接