一种排课算法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201510221429.8 

申 请 日：20150430 

发 明 人：杨梦宁李小斌葛永新徐玲房锦章洪明坚张小洪杨丹 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20150722 

公 开 号：CN104794666A 

代 理 人：穆祥维 

代理机构：重庆信航知识产权代理有限公司 50218 

摘　　要：本发明涉及一种排课算法，它包括排时间模型的建立和排教室算法；排时间模型包括约束条件和目标函数两个部分，然后采用分枝定界算法求解排时间模型得到一组解，该组解即为D条排时间结果；排教室算法则是针对D条排时间结果进行，最后输出对排时间结果的排教室结果即课表。该排课算法先排时间后排教室的方法，排课过程不但简单，而且高效，从而使该方法更具普遍性，更重要的是该排课算法还定义了多个软性约束，通过这些软性约束的设定，可以满足更多高校对课表的特定要求，从而使该方法更具多样性，便于推广。 

主 权 项：一种排课算法，其特征在于，包括如下步骤：S1：排时间模型的建立:排时间模型包括约束条件和目标函数两个部分；设排时间模型的决策变量矩阵为X_n×m，x_ij是X_n×m的元素，x_ij的含义是：S1a：约束条件包括：1)周次数约束：设d_i为第i个教学任务的周次数，则有：$\underset{j=1}{\overset{m}{\Sigma }}{x}_{\mathrm{ij}}=d_i,i=\mathrm{1,2},...n---\left(2\right);$其中m表示一周内时间片的总数，n表示教学任务的数目；m＝t× 

关 键 词： 

法律状态：公开 

IPC专利分类号：G06Q50/20(2012.01)I;G06F17/30(2006.01)I