课表编排问题摘要本文是以教学计划和各种特殊要求为约束条件的典型的组合规划问题，通过分析表数据可以建立非线性约束条件的函数模型。
首先，根据课程代号，教学，时间，教室的各因素之间的冲突，进行约束条件的规划，探究多目标函数的优化结构，继而采用时间优先级，回溯法，及贪婪法进行伪代码编程，接着运用M 6.0athem atica软件进行编程计算，编排出最优化组合数。
注：其余见附录最后对模型的优缺点进行评价，检验模型的可行性，在结合实际，将模型改进和推广，使其使用范围更广。
关键词：组合规划多目标函数时间片优先级回溯法贪婪法一、问题重述1.1背景随着教学改革的进行及“211”工程的实施，新的教育体制对课表的编排提出了更高的要求。
手工排课时，信息的上通下达是极其麻烦的，而采用计算机排课，教学中的信息可以一目了然，对于优化学生的学习进程，评估每位教师对教学的贡献，领导合理决策等都具有重要的意义，必将会大大推进教学的良性循环。
现实生活中，课程编排问题屡屡皆是，从我们上小学到初中，一直到高中，我们上的课程都涉及什么时间上那一门课，上午到下午有许多课程要上。
到大学更是，不仅课目多样，而且教室、上课教师都在变化；这在教学活动中有一系列管理工作，管理者尤为头疼，其中，教学计划的实施是一个重要的教学环节。
每学期管理人员都要整理教学计划，根据教学计划下达教学任务书，然后根据教学任务书编排课程表。
在这些教学调度工作中，既有大量繁琐的数据整理工作，更有严谨思维的脑力劳动，还要填写大量的表格。
因此工作非常繁重。
当课程、教室、教师多而复杂的时候，排课问题是就课程、教师、教室和时间的多资源组合问题，问题的求解的目的是找出各个元素之间的对应关系。
这就要求我们优化方法，合理分配各个环节从而使课程有条不紊的进行。
1.2问题某学校现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。
具体属性及要求见附录表1，表2，表3：课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课，上午4节，下午4节，特殊情况下可以编排10节课，每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。
