贪婪算法在排课问题中分析与应用
基于贪婪算法的自动排课表系统的研究与实现
的 时 候 直 接 指 定 课 程 班 的 老 师 ，在 预 防 老 师 授 课 的 冲 突 上 进 行一个冲突检测。这样，排课表的基本要素为教室和课程班[7]。
在 排 课 表 之 前 ，算 法 将 排 课 表 的 各 要 素 初 始 化 。 在 教 室 和课程班的初始化上，依据算法的数据结构定义，首先将课程 班 按 照 上 课 的 人 数 依 据 从 大 到 小 进 行 排 序 ，这 样 做 的 目 的 是 保 证 在 一 个 基 本 排 课 表 过 程 中 ，大 的 班 级 可 以 优 先 排 课 表 ，这 也 符 合 我 们 进 行 排 课 表 算 法 设 计 的 目 的 。接 着 将 教 室 按 照 课 室 的 人 数 将 课 室 节 点 排 序 成 为 一 棵 二 叉 排 序 树 ，基 本 的 结 构 示意如图 3 所示。这里考虑到排课表的整体方便性，没有将 课室的功能作为排序的参考因素，将教室排成二叉排序树，考 虑的机理在于降低排课表过程中查找匹配的时间复杂度。对二 叉排序树我们可以进行二分查找，其时间复杂度为 O (log N) ， [5] 能够起到较好的时间效果。
课室 2 人数 40
课室 1 人数 50
课室 3 人数 55
课室 4 人数 40
课室 5 人数 45
课室 6 人数 52
课室 7 人数 60
课室 8 人数 30
课室 9 人数 43
课室 10 人数 58
图 3 教室二叉树结构
课室 11 人数 70
当 初 始 化 进 行 之 后 ，算 法 就 可 以 进 行 排 课 表 了 。 在 一 个 基 本 的 排 课 表 过 程 中 ，首 先 我 们 从 课 程 信 息 链 中 读 出 第 一 个 课程班(即为人数最大的课程班)，去到教室信息表中查找合适 的 教 室 。 这 里 采 用 贪 婪 法 ，遇 到 根 节 点 合 适 ，马 上 提 取 教 室 ， 不合适情况下，如果人数小于根节点，转向教室二叉树的左子 树 寻 找 合 适 的 节 点 。当 找 到 节 点 后 退 出 ，提 取 教 室 ，如 果 都 还 没 有 找 到 合 适 的 教 室 ，再 回 到 根 节 点 的 右 子 树 进 行 上 述 同 样 的 查 找 ，如 果 还 是 没 有 找 到 合 适 的 教 室 ，就 退 出 查 找 ，这 个 课 程 班 就 排 课 表 不 成 功 ，无 法 安 排 教 室 ，转 向 下 一 个 课 程 班 。在 查找合适的教室中，如何有效的进行查找是关键，算法采用的 是 在 查 找 过 程 中 将 节 点 归 入 队 列 中 ，当 一 次 查 找 不 成 功 时 可 以 容 易 转 向 队 列 中 的 其 它 节 点 ，保 证 查 找 的 成 功 率 。
用顶点着色问题的贪婪算法解决排课问题
Ａｂ ｔａ ｔ ｎｅ ｐｏｅｕｅｏ ｒｃｓ ｖｒ ｘｃｌｒ ｇｐｏｌｍ ｗｔ ｇｅｄ ｔｏ ｃｌｒ ｇａｌｔｅ ｖｒ ｘｓｉ ｖｎ ｏｄｒＳ－ ｓｒ ｃ： ｌ ｒｃｄ ｒ ｆｐｏｅｓ ｅｔ ｏｏ ｎ ｒｂｅ ｉ ｒｅ ｙｍｅ ｄ（ｏ ｉ ｌ ｈ ｅ ｅｅ ｎ ａｇ ｅ ｒｅ Ｕ ｅ ｉ ｈ ｈ ｏｎ ｔ ｉ
ｃ ｎ ｉ ｅｓ ｅ ｅ ｙ ｒｃ ｒ ａ ｅ ｅ ． ｏ ｓ ｅｓ ｅ ｅｙ ｓ ｅ ｔ ｎ ａ ｓ ｈ ｏ ｉ ｔｂｅ ａ ａ ｂ ｘ ｗｉ ｉ ｅ ｎ ｏ ｒａ ｄ ｄ－ ｏ ｓｄ ｒ ｖ ｒ ｅ ｏｄ ｓ ａ ｖ ｒ ｘ ｃ ｎ ｉ ｒ ｖ ｒ ｈ ｅ ｔ ｄ ｉ ｃ ｏｌ ｔ ａ ｌ ｓ ｏ ｔ ｄｆ ｒ ｔｃ ｌ ， ｎ ｍｅ ｈ ｆｅ ｏ
排课 是学校教学管理 中十 分重要 ，又相 当复杂 的管理 工作之一 ， 为学校所设置 的课 程安排 时间、 点和授课 教 是 地 师， 使整个学校 能够有计划有秩序地 进行。 课表编排是 一个 涉及 多种 因素 的组合规划 问题 ， 要保证在课程 安排 中教师 ， 学生 ， 室不能产生冲突 （ 教 所谓 冲突 ， 就是将 需上不 同课程 的两个或 多个班排在 同一时间、 同一教室 ； 或为 同一个教师 在 同一 时间段安排 了多门课程等 情况 ），并且要满 足教师 的要求和 教室 资源等约束条件【 ｌ １ 。 随着我 国教育体制 改革 深入 ， 学生人数 的不 断上升 ， 课 程设置不 断向深度 和广 度发展 ，排课 系统的研 发变得尤为
Ｋｅ ｗｏ ｄ Ｓｈｄ ｌ ｒｇｍｅ ｔＡｇｒｈ ｙ ｒ ： ｃ ｅｕｅＡｒ ｅ ｎ ｌ ｉ ｍ ａ ｏｔ
贪心算法原理及应用
贪心算法原理及应用随着人工智能技术的不断发展，算法的种类也越来越多，其中贪心算法作为一种最基础的算法，也在不断优化和升级。
本文将简要介绍贪心算法原理及其应用，探讨贪心算法的优劣和适用场景。
一、贪心算法原理贪心算法是一种常见的优化算法，它的基本思想是：在每一步选择中都采取当前状态下最优的选择，从而希望最终得到全局最优的解。
贪心算法在每一步选择中都依赖于以前的选择结果，但不依赖于将来的选择结果。
这种贪心选择性质是该算法能达到最终全局最优解的保证。
然而，即使每个局部最优的选择都是正确的，但最终的全局最优解并不一定会得到，因此贪心算法不一定能得到全局最优解，但是在实际问题中，贪心算法通常可以得到非常接近最优解的结果。
二、贪心算法应用1.最小生成树最小生成树是图论中的一个经典算法问题，它可以用贪心算法来解决。
在给定一个带权无向图时，我们需要找到一棵生成树，使得生成树所有边的权值之和最小。
Prim算法和Kruskal算法都是基于这一思想建立的。
2.背包问题背包问题是一种经典的动态规划问题，也可以用贪心算法来解决。
在背包问题中，我们需要找到一种最佳的方案，使得放入背包的物品的总价值最大。
3.活动安排在一组活动中，每个活动都有一个开始时间和结束时间。
如何安排这些活动，使得可以安排的最多？可以用贪心算法进行解决。
三、贪心算法的优劣1.优点优点是：简单，易于实现；对于一些问题可以快速得到答案。
2.缺点缺点是：贪心算法不能保证得到全局最优解，只能得到最终结果接近最优解的结果。
在一些问题中会出现无解的情况。
此外，贪心算法需要根据实际问题进行调整，否则可能会得到错误的答案。
3.适用场景对于一些特殊的问题，贪心算法通常可以得到非常好的效果。
例如上文提到的最小生成树、背包问题和活动安排等等。
在这些问题中，贪心算法可以得到接近最优解的结果。
但是，在一些问题中，贪心算法的结果会偏离真实结果。
四、结语贪心算法是一种简单而实用的算法，它在很多实际问题中都有广泛的应用。
贪心算法在高校排课系统中的应用
（ ４ ）为 了便 于 阅读 程序 ，用 户还 需为 内
Ｉ 址 另 加注 释 。
中应用在对算法 的优化及对 新技术的应用上。
Ｌ ｏ ｇ ｉ ｘ ５ ０ ０ ０平 台 自 动 内存 管 理 的 面 向 “ 对象” 技术 在河 南 中烟南 阳卷烟 厂 电子皮 带秤 Ｐ Ｌ Ｃ
一
３排课算法简介
排 课 问题早在 ７ ０年 代 就 证 明 是 一 个 ＮＰ
】 课程 。
（ ２ ）一位教师在 某一 时刻最 多只能教授
上接 ２ ２ ４页
地址 对 应 表 ，记 忆 对 于 的 Ｉ ／ ０ 位置 ；
加 至 ８个或 １ ６个，也 无需再 定义标 签 ，只需 动 存 储 这 些 数据 结 构 ，开 发者 无 需知 道 数 据 具 将ｓ ｅ ｎ ｓ ｏ ｒ 对象 的下标加长 ，相应 从 ４改成 ８或 体存放 的物理单元 ，因而开发者可 以把精力集
在 高校 中，科 学合 理 高效 的
课表 是教 学活动顺 利开展 的前提 ， 课 表 的优 劣直接 影 响 着 高校 的教 学质 量。人 工排 课 工作 量 十分 繁 重 ，常 出现 各 种 冲 突，例 如 两个 班 级 同时 使用 一 间教 室等。 随着 计 算机 技 术 的发展 ， 出现 了多种
｝
如实验课 。 （ ５ ）合班教 学时尽量 为同一专业 或邻近
２贪心算法 简介
贪心算法，又叫贪婪算法 （ Ｇ ￣ｄ ｙ 砷ｈ ｍ） ，
专业 ，高数 、英语 等基础 课除外。
（ ６ ）教室使 用时利 用率尽量 高，即不 出 指在 问题求解时 ，总是做 出在当前看来是最好 排课 算法，有效地解决了排课 困 Ｉ 难 的 问题 。本文 就 贪 心算 法在 排 Ｉ 现十几人 的小班 占用容量 为几 百人的大教室。 的选 择 ， 也就是说 ， 不 从 整 体 ０ ０ 开 发平 台的Ｐ Ｌ Ｏ 开 发 电 ６编 程 Ｚ 带秤 的数据管理
贪心算法的分析与实际应用
XX师大学计算机与信息工程学院算法设计与分析结课论文题目贪心算法的分析与实际应用专业计算机科学与技术班级1402班学号1430090056XX王悦宁任课教师洋完成日期2015-1-18贪心算法的分析与实际应用王悦宁摘要：贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。
也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法不是对所有问题都能得到整体最优解，但对围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
本文主要介绍了贪心算法的核心、特点及算法本身存在的问题。
关键词：贪心算法；最优解；背包问题；马踏棋盘The greedy algorithm analysis and practical application王悦宁Tianjin normal university puter and Information Engineering College Tianjin 300387Abstract：Greedy algorithm refers to, in the solution of the problem, always make in the current view is the best choice. That is to say, not to be considered as a whole, he made only in a sense of the local optimal solution. The greedy algorithm is not able to obtain the global optimal solution for all problems, but for a wide range of problems, he can produce the global optimal solution or the approximate solution of the global optimal solution. This paper mainly introduces the core of the greedy algorithm, the characteristics and the existing problems of the algorithm itself..Key words：greedy algorithm; optimal solution; knapsack problem;0引言研究背景：为了满足人们对大数据量信息处理的渴望，为了解决各种实际问题，计算机算法学得到了飞速的发展，线性规划、动态规划、贪心策略等一系列运筹学模型纷纷运用到计算机算法学中，产生了解决各种现实问题的有效算法。
贪心法思想及其运用
贪心法思想及其运用摘要:主要介绍贪心算法（又称贪婪算法）的基本思想，以及如何利用贪心算法来求解问题，如何选择最佳的贪心算法的策略，以及贪心算法在一些数学问题上的运用。
关键词：贪心算法最优策略正文：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法不是对所有问题都能得到整体最优解，但对一些问题它能产生整体最优解或者是整体最优解的近似解。
贪心算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。
一定要注意，选择的贪婪策略要具有无后向性，即某阶段状态一旦确定以后，不受这个状态以后的策略影响，也就是说某个状态以后的过程不会影响以前的状态，只与当前状态有关，也称为这种特性为无后效性。
因此，适应用贪婪策略解决的问题类型较少，对所采用的贪婪策略一定要仔细分析其是否满足无后效性。
为了说明在使用贪心算法中选择策略是关键，下面这个例子可以充分的说明这个问题：题目：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
例如:n=3时，3个整数13,312,343,连成的最大整数为:34331213第一种策略：把整数按从大到小的顺序连接起来，题目中的例子正好符合这个策略；第二种策略：先把整数化成字符串，然后再比较a+b和b+a，如果a+b>b+a，就把a排在b 的前面，反之则把a排在b的后面。
许多同学开始看到这个题目的时候会毫不犹豫的选择第一种策略，这种策略表面上看起来是对的，从大到小排列之后，最终的数肯定会是最大的结果，但实际上这种策略师错误的，反例有很多，比如说当n=2时，2个整数为12，121 按照第一种策略就会组成12112，而正确的结果为12121，按照第二种策略的结果正是12121。
由此可见算法策略的选择是非常关键的，会直接影响到最终结果的正确性。
当然上面的例子也可以不用贪心算法来实现，但是我们发现用贪心算法来解决这个问题还是比较简单的，很容易理解其实现过程。
贪婪算法在高校排课系统中的运用
同时，为了使排 出的课表更合理、源自具人性化，排课还应考虑以下因素: ( 1) 每门课程在一
周内的上课时间尽可能分布合理; ( 2) 尽可能使同一个班级连续的两门课之间更换教室的机率小， 或就近安排; ( 3) 同一课程的不同讲次尽可能安排在同一教室，而且要隔一天以上安排，使教师 有充足的时间备课和批改作业，学生也有足够的时间复习消化; ( 4 ) 学生每天的必修课安排尽可 能趋于平衡; ( 5 ) 尽可能满足每门课程教学的客观要求; ( 6) 满足个别教师 ( 如外聘教师) 的特 殊上课时间要求。 在排课中必须遵守的基本原则、人性化因素和特殊要求构成了排课约束条件 。 ( 二 ) 排课问题数学模型 排课问题涉及班级、课程、时间、教师、教室五个方面数据，是一个典型的排列组合问题。 由于排课前课程与教师的关系已经在教学计划中确定，因而，在排课时，只要对学校所有班级开 设的每 门课程，安排课程、教师、教室具有共同的空闲时间片上课即可，排课算法也就简化为班 级、教师、教室三方面数据在具有共同的空闲时间片前提下的排列组合问题，三者关系如图 1 所 示。它们在三维空间上的交点 P 表示一个排课组合的选择，即可能的教学安排。排课问题就是遵 循一定的约束规则， 在这个三维空间搜索空闲时间片集合， 如果该集合存在， 说明排课问题有解。
摘 要: 贪婪算法在解决诸如排课等 N 完全问 P 题中具有实用价值。本文通过描述排课问题及其数学模型， 分析了基于优先级的贪婪算法在高校排课系统中的运用。利用该算法，既可以简化排课过程，缩短排课所花费 的时间，同时也能提高排课结果的满意度。 关健词: 排课问题; 数学模型; 优先级; 贪婪算法 中圈分类号: 023 文献标识码: A 文章编号: 1009- 4768 (2007) 12- 0045- 05
基于贪心算法的自动排课方法研究
基于贪心算法的自动排课方法研究一、引言在当今信息化社会，自动排课系统在许多领域中发挥着重要作用。
从学校的教学安排到企业的会议组织，合理的排课安排能够提高效率，降低错误，并提升用户体验。
贪心算法作为一种简单而有效的优化方法，在自动排课问题上具有独特的优势。
本文将围绕基于贪心算法的自动排课方法展开研究。
二、贪心算法在排课中的应用贪心算法在排课问题中的应用，主要是通过选择最简单、最直接的课程安排，以获得整体最优的解决方案。
具体来说，贪心算法会按照一定的规则，将课程安排在时间片内，尽可能减少冲突，并逐步优化整个排课方案。
三、自动排课系统设计1. 需求分析：明确排课系统的需求，包括可用的时间段、教室资源、教师资源等。
2. 算法设计：根据需求，设计适合的贪心算法，以实现自动排课。
3. 实现与测试：实现算法，并进行测试，确保系统能够正确地完成排课任务。
四、实验与结果我们将通过模拟实验来验证基于贪心算法的自动排课方法的可行性。
实验结果表明，该方法能够有效减少冲突，提高排课的合理性，与传统的排课方法相比，具有更高的效率和准确性。
五、结论本文通过对基于贪心算法的自动排课方法的研究，证明了贪心算法在排课问题上的有效性。
通过合理的算法设计和实现，我们可以得到更加合理、高效的排课方案，对于实际应用具有重要意义。
然而，贪心算法在处理一些复杂问题时可能存在局限性，因此在实际应用中，还需要结合其他算法和技术，以获得更加全面和优化的排课方案。
六、未来工作未来研究可以从多个方面展开，如进一步优化贪心算法，考虑更多的约束条件，如教室容量、教师时间等；开发更加智能的排课系统，引入人工智能技术，实现更加自动化的排课；研究如何提高排课的用户体验，如提供更灵活的时间段选择、教室资源推荐等。
总之，基于贪心算法的自动排课方法研究为解决排课问题提供了一种新的思路和方法。
通过不断完善和优化算法，我们可以得到更加合理、高效的排课方案，对于实际应用具有重要意义。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
贪婪算法在排课问题中分析与应用
摘要：排课问题是教学管理中重要的问题，对教学质量起到十分重要的影响。
随着计算机和信息技术的快速发展，通过合理的算法编制排课系统是十分合适的。
本文通过排课问题算法的分析，选择贪婪算法来解决排课问题。
通过实验表明，目前的算法能够很好的解决排课问题，对问题的解决的复杂度大大降低，使得排课变得十分简单和高效。
关键字：排课，贪婪算法，优先级
1、绪论
在高校日常管理中，教学计划是重要的组成部分。
而教学计划的重要体现方式之一就是排课表，其在教学管理中的地位和作用不可低估，课表的管理对教学管理是起到基础和重要的作用。
因此排课问题是教学管理中重要的问题，对教学质量起到十分重要的影响。
由于上课约束条件多，课表的编制十分复杂，是一个耗时耗力的工作。
目前随着高校人数的越来越多，其很难用手工去编制课表，其工作时间长，工作量大和繁琐的编制过程是一般人很难驾驭的。
随着计算机和信息技术的快速发展，通过合理的算法编制排课系统是十分合适的。
通过计算机算法的求解来对问题进行抽象和解决。
2、排课算法算法简介
目前对于排课问题的算法较多，主要有蚁群算法、模拟退火算法、遗传算法、整数规划法和贪婪算法等。
（1）蚁群算法
蚁群算法就是将模拟蚂蚁的活动，对参数设置较少。
这种算法具备较强的全局搜索能力，但其效率较低，且容易出现停滞[1]。
（2）模拟退火算法
这个算法被较多的学者用来解决排课问题，它是模拟退火的现象，对自然事物进行抽象而来。
其比较适合约束条件较少的问题。
如果约束条件少，其很快就能获得最优解。
但这种算法的参数选择较难，且资源开销大[2]。
（3）遗传算法
遗传算法是基于自然选择和生物遗传的全局优化策略。
其优点在于在非线性问题上能够表现出全局最优，可以并行处理而且算法效率相对较高[3]。
但遗传算法本身较为复杂，由于排课问题的约束条件较多，其算法的效率较低，如果排课要求十分严格的话，很有可能造成找不到解。
（4）整数规划法
整数规划法来解决排课问题计算量很大，只适合规模较小排课问题，对于规模较大的，至今都很难找到一个可行算法。
（5）贪婪算法
贪婪算法是指在解决问题的时候，不会考虑整体最优，而是采取局部最优的思想进行最优思想[4]。
也就是说，该算法将解决问题分解为每一个步骤，根据其难易程度进行解决，通过满足局部最优的方式来尽可能的获得最满意的解决。
虽然在某些情况下，贪婪算法并不能得到最优解，但能得到相对满意的解。
3、排课问题综述
（1）排课原则
排课问题的本质是一个优化问题，是对教师、上课课程、上课时间和上课地点等因素的优化。
其目的就是将全校所开设课程在有限的时间和地点下进行合理的安排，确保教学的顺利进行，以达到最优的效果。
为了能够产出一张满意合格的排课表，在排课中要满足一些约束条件。
我们将一些约束
条件进行归纳和整理，将约束分为基本硬约束、硬约束和软约束。
①基本硬约束：这个约束是指在排课中绝对不能发生的事情。
主要有：一个教室在同一时间只能安排一门课程；一个学生不能在同一时间只能上一门课程；一个教师只在同一时间只能教授一门课程。
②硬约束：这个约束是指排课过程中需要遵守，不然就毫无意义的约束。
主要有每一个课程有特定的功能教室类型进行匹配；有一部分课程由于特殊原因，可以在与系统之前进行手工确定安排；上课按照时段形式进行组织安排；课程的学时分配有一定的规律；课程被安排在特定的预分配区域中
③软约束：这个约束是指，如果在排课过程中，如果能够满足这些约束，那么其效果将更好。
主要有班级课程表尽量在一周内分布平均；教师对上课时间有某些偏好；周末尽量不安排课程，一般学生安排在白天，夜校的学生安排在晚上
（2）排课目标
排课问题其本质是一个多目标规划求最优解的问题。
在目前问题规模越来越多的情况下，使得其方案增加越来越快。
如何对目标进行限制是排课的关键问题。
在排课过程中，其思想就是放弃寻找单个最优解，而是在满足基本硬约束和硬约束的前提下，尽可能的满足软约束。
所以我们的排课目标主要有：①没有硬性冲突：这个目标首先要满足基本硬约束，同时也需要对硬约束进行满足；②安排可行，体现人性化；③不能出现没有安排的课程。
4、基于贪婪算法的排课分析
（1）算法选择
对常用的算法进行了综述，各个算法都有优缺点，目前没有非常成熟的排课算法和系统，在我们系统中，为了取得较为满意的效果，根据实际，我们采用贪婪算法。
贪婪算法只考虑获得较为满意的解，不追求全局最优，虽然贪婪算法并不能对所有的问题找到最优解，但他是一种最直接的算法，通过寻求局部最优以达到全局最优[5]。
（2）贪婪算法的排课流程
笔者采用贪婪算法进行对人工排课进行仿照，对资源进行最优的利用。
为了降低算法的复杂度，采用优先级的贪婪算法。
其排课步骤如下：
开始
确定排课班
计算各班每门课
优先权
根据优先权值逐个班
级、逐门课程排课
出现冲突？
人工干预
结束排课N
1）确定排课班
在班级划分上，行政班是从行政角度进行划分的，而排课班是指在同一课程教室上课的班级。
假如有M，N行政班，而他们需要进行合并上课，形成Z排课班，每个排课班都有自己的一张课程表。
2）确定优先原则
排课时间、排课地点等因素都可以成为优先因素，其关系十分复杂，且排课原则也会对其产生影响。
由于课程本身和教师自身的癖好等因素，很多教师在排课前都会提出自己的特殊要求，比如上课时间最好在晚上、上课地点必须安排有多媒体的教室等最优因素。
在优先级原则确定需要根据学校自身情况。
笔者认为在排课过程中将排课原则确定如下：①唯一特殊的要求优先；②对资源占用较大、资源紧缺、课程重要的优先，比如政治基础课程或者实验类课程等优先；③对没有特殊要求的进行最后考虑。
3）计算优先权值
在排课过程中，需要对优先级进行量化，这样有利于系统处理。
为了对优先级进行量化，引入优先权值概念。
这里对一些相关变量进行定义：一周排课时间片总数为FT，某一课程可以安排的时间片数量为AT，可以排课的教室数量为FR，符合排课要求的（对教师大小、硬件设备等符合要求的）教室数量为AR，课程的课时单元数为M，课程的合班的数量为
N，则这门课程的优先级权重值计算方式如下：=FT FR
W M N
AT AR
⨯⨯⨯。
假如某一个高校有排课时间片为4个，而一周可安排时间为5天，学校可用教室为150个，某一个课程的课时单元为3个，合并班为2个，上课人数为100人，其上课需要使用多媒体教师，且安排在下午，而学校大于100的多媒体教室只有30间。
故这门课程的优先级权值为40。
将所有需要安排的课程进行优先权值计算，然后按照这个值进行排序。
如果出现优先级相同，则随机选取进行再排序。
（3）死锁问题处理
死锁问题就是在输入正确有效的情况下，目前的排课资源无法满足排课需求。
造成这种情况的原因有很多，但主要原因是资源约束条件和排课原则产生了冲突。
由于目前并不存在一个十分完备的排课算法，所以死锁的出现也比较正常。
当遇到死锁时，系统对中断目前的排课运行，同时弹出提示框告诉管理者出现死锁的原因，并告知其进入人工调整步骤。
目前的人工调整主要有以下几个方法：①通过对排课条件进行适当的放宽；②对课程相关信息进行调整；③对某一课程进行重新时间，以转向解空间的其他区域；④对系统重新运行，重新排课。
以上方式依据不同的情况，进行选择。
5、结论
本文通过排课问题算法的分析，选择贪婪算法来解决排课问题。
通过实验表明，目前的算法能够很好的解决排课问题，对问题的解决的复杂度大大降低，使得排课变得十分简单和高效。
参考文献
[1]张忠.蚁群算法在课程表问题中的应用.华南金融电脑,2007,10(6):91-93.
[2]刘继清,陈传波.模拟退火算法在排课中的应用.武汉船舶职业技术学院学
报,2003(3):41-43
[3]陈远.基于遗传算法的排课系统的设计.高等函授学报（自然科学版）,2009(4):47-49.
[4]曾光清.贪婪算法在高校排课系统中的运用.福建金融管理干部学院学报,2007(6):49-45.
[5]聂小东,李振坤,陈平华.基于贪婪算法的排课系统的探讨与实现.现代计算
机,2007,11:109-112.。