排课程序

第一篇：排课程序

目录

第1章 系统需求......................................................................................................2 第2章 分析问题领域..............................................................................................2 2.1确定系统范围和边界..................................................................................2 2.2 确定活动者.................................................................................................2 2.3 定义UserCase.........................................................错误！未定义书签。2.4 用例图.........................................................................................................2.5 主要交互图(顺序图)..................................................................................8 第3章 静态结构模型............................................................................................10 3.1 建立对象类图...........................................................................................10 3.2 数据库表设计...........................................................................................11 3.3 建立包图...................................................................................................12 第4章 动态行为模型............................................................................................13 4.1 建立顺序图...............................................................................................13 4.2 建立状态图...............................................................................................13 4.3 建立活动图...............................................................................................14 第5章

总结............................................................................................................15

自动排课系统

第1章 系统需求

系统功能描述：

(1)课程规划人员必须在排课之前规划好本学期各专业的课程，并且要保证各个专业学生学期总学时不高于某个规定值。

(2)教师可以提前申请教授课程，可以根据自己的代课课程提出对媒体教室的需求。需要教师填写个人代课意向申请，教师意向将在系统排课时被优先考虑。

(3)系统根据教室的多媒体安装情况、座位数，专业课程设置情况，教师意向，选课学生数量等信息进行排课，使尽可能满足各种用户的要求；支持教师对课表更改进行申请，系统给予微调整。

(4)教室管理员根据对教室设备的更新情况修改教室配置的基本信息。

(5)系统管理员规定一确定时间进行系统自动排课，到这一时间时，系统将自动进行排课，生成课表。

(6)课表生成后，所有用户将有权对课表按班级、教师、教室等不同方式进行的查询。

第2章 分析问题领域

2.1确定系统范围和边界

经过对自动排课系统的的分析可知，自动排课管理系统的主要功能模块包括：

1.自动排课系统：对所有的课程进行自动安排，以达到所有的任课老师，学生的课程无冲突；

2.教室时间安排：对所有的教室的所有可用时间进行安排，以达到教室使用权的不突出； 3.申请更改课程：对有意外情况或临时状况的课程变更，进行更改，以达到正常的完成教学任务。2.2 确定活动者

使用者主要是：系统管理员、教师、课程规化人员 2.3 用例图

2.3 主要交互图(用例图)（1）自动排课操作顺序： 1.Main ： 主界面 2.land：登陆界面 3.register：注册界面

4.Requests：排课要求界面 5.Result ：自动排课生成结果 6.Remark ：备注

（1）自动排课操作顺序图

（2）教室时间安排操作顺序： 1.Main ： 主界面 2.land：登陆界面 3.register：注册界面

4.Requests：教室安排要求 5.Result ：自动排课生成结果 6.Remark ：备注

（2）教室时间安排操作顺序图

（3）申请更改课表： 1.Main ： 主界面 2.land：登陆界面

3.Apply：查看更改课表的申请 4.Change：对课表进行更改 5.Result ：确定申请，生成结果 6.Public：公布更改信息界面

（3）申请更改课表操作顺序图

2.5建立顺序图

2.7 建立状态图

(1)班级课程表状态图

（1）班级课程表状态图

(2)班级状态图

(3)班级状态图

(4)教室状态图

(5)教室状态图

2.6 建立活动图

(1)课表自动生成活动图

(2)课表自动生成活动图

(3)教师申请更改课表活动图

(4)教师申请更改课表活动图

总结

课程表问题是一个受限于课程、时间、教师、教室因素的多元问题因素，如果一定要满足所有的约束条件往往是矛盾的，刚极有可能找不到完整解。同时，必须考虑教学资源冲突和紧张的问题，由此带来的教师到不同的校区授课的调配问题，学生到不同校区上课的时间调配问题，以及学生、教师上课往返时间问题和移动代价问题，能够合理分配这四个因素，解决矛盾冲突使教师和学生的上课和休息合理的结合，是我们要解决的重要问题；其次，它是一个标准很给统一的问题：不同类型的课程，需要不同的排课方法和优先级别来减少系统的开销以及数据库的开销，做到快速准备的执行系统，同一个排课结果，可能有不同的看法。因此对排课结果的评价标准很难达到固定的量化，那么对排课系统的评价分析也就十分重要。利用计算机辅助进行课表编排工作，既提高了排课工作的科学性，又可大大减轻管理人员的工作强度，提高工作效率，从而使学校教务管理现代化迈上一个新台阶。

第二篇：排课步骤

排课步骤

1.首先把学期课程安排先设置好.先做排课属性设置：单单、双双、全全、随随

再设置哪些课程不排课

2.在智能排课—排课课表设置中设置：

一周天数：5上午：4下午：4晚上：3

课表设置：横是星期一至星期五纵是第一节至第六节

3．排课属性设置（重要）：

（1）首先要在连排设置中设置：单单、双双、全全、随随

（2）周课时为偶数：全部设置为2节连排

（3）周课时为奇数：选中课时数相同的教学班名称，如选中所有课时的教学时，然后点击相同周课时班级统一设置。

1课时：改成随随*1

3课时：改成全全*1，随随*1

5课时：改成全全*2，随随*1

7课时：改成全全*3，随随*1

4．排课性性设置里不能设置教室。

5．排课限制条件设置：（限制课时中进行设置）

星期三下午不排、体育课老师上午一、二节课不排

6．全部设置完成后，点击自动排课

7．自动排课完成后，进行手动调课

8．如果遇到课时为3课时的，就是单双周上课问题。

要想办法把单双周的课调到同一时间上。

方法：如遇到调不进去的课，可以先把单（双）周课删除，再把在这个位置让给其它课，再在双（单）周课时增加刚才删除的单（双）周。

（增加课程的方法：先点击添加课程，这时右边出现一个未排的课程，选中课程，再选中连排属性，再点击要排课的位置就可以了）。不参与排课班级及课程课程

高中专护理09-5（与师院联办）不参与排课

1、职业生涯规划与就业指导

2、军训

国防教育及军事技能训练

卫生健康教育

心理健康教育

就业教育

职业生涯规划与就业指导

社会实践

形势与政策

金工实习技能实训 CET2考试培训、CET3考试培训 是否排课具体与系部联系.专项技能训练

普专药学营销09-1不参与排课

(1)2009 物流管理(普通专科)2009 连锁经营管理(普通专科)

第三篇：排课流程（推荐）

拉法法儿童教育教务白皮书

第五章 教师排课流程

意义：合理安排教师资源。充分高效的利用教师的代课时间，增加教师的带班量和课时收入，稳定教师队伍，降低人力成本。

流程：

1．确定班级数量：DEMO课结束以后，开课前一周与幼儿园再次确认以及更新《幼儿园报名收费信息表》，根据前期设班信息将学生进行分班，并按照每日增长情况预留名额，确定该幼儿园班级数量并确保开课后每班人数的合理性。最低不少于15人，最多不超过30人。不到15人或超过30人需向地区经理申请拆分班或是合并班。详见《设班流程》 2.确定开课、结课日期：开课日期可根据幼儿园时间安排以及招生课时间确定，一般招生课后1-2周开课，结课日期根据课次安排依次排序，如遇到国家法定假日课次顺延。3.确定上课时间：分8小时之内和8小时之外两种。商务尽量和园方协商安排在8小时之内，教师时间相对充裕，当然，也要看现有排课情况而定。教务随时为商务经理共享排班表，以便随时了解教师整体排课情况。详见《教师排班总表模版》

4.确定每周课次以及每次课时：根据公司商务合作模式，8小时之内上课，每周课次可安排2-5次，为了有效利用教师代课时间，商务与幼儿园尽量推荐每周2次或每周3次，或者每周5次。8小时之内上课每次课时一般分为30分钟，这样半天可以安排3个班级的课程。8小时之外上课一般每次课时是60分钟或90分钟，每周可安排一次或2次，为了更好的安排教师，8小时之外的课程尽量每周安排一次。

5.排教师：上课信息一一确定后，安排上课教师，根据幼儿园的的级别和招生总人数，选择不同级别的老师。在教师水平有差异的情况下，重点园和招生人多的园要安排最有经验的老师。

6.开课前至少提前3天由教务人员打印《教师上课通知单》，教师按照上课通知单的时间和幼儿园上课。通知单一式2份，教师和教务签字留底。教务并将电子版排班总表共享给每个教师，以及商务经理。更新即在线更新。见附件《教师上课通知单》

工具：

1.报名收费流程、设班流程.doc 2.教师排班总表模版.xls 3.教师上课通知单.doc

4.附件一：设班调整申请表（并班、拆分班以及其他情况）.xls

5-1

第四篇：排课原则(讨论稿)

佳木斯大学课程表编排原则及程序

课程表是学校组织与实施教学过程的主要依据，是学校教学工作有计划、有秩序进行的重要保障。为了稳定教学秩序，规范教学过程管理，保证教学质量，结合我校具体情况现将排课工作的原则和程序要求如下：

一、排课原则 1.符合教学计划原则

所有教学任务安排必须以各专业培养方案为依据，课程表中各教学任务的名称、学分、时间安排必须与教学计划相符。夏季学期的教学任务应与春季学期教学任务同时安排。

2.合理合班原则

除某些不适合合班上课的课程外，同年级、同专业、同学时课程都应合班上课。通识课程、学科基础课程组织合班，应以专业或学院为单位，尽量避免跨学院合班或跨年级合班，合班人数以3-4个自然班为宜；专业课合班人数以2-3个自然班为宜。

3.优化教室资源原则

在教室资源的使用上，要根据课程的特点和性质，合班人数的多少，以及教学方式和手段的要求，安排合适的教室（类型、大小），保证教学资源得到充分利用。由教务处优先安排全校范围内的通识教育课教室，待通识教育课安排完毕后，各教学单位可以在所辖教学资源内自行合理化安排专业课的教室。

4.合理安排周次及周学时原则

除因入学教育等全年级学生参加的集中实践环节影响外，所有课程必须从第一周开始进行排课；对于在同一学期中的课程如果存在先修和后修关系，先修课程应与后修课程保持课程体系科学合理的逻辑关系。学期的最后一周为考试周，不安排教学活动。

所有课程上课的结束周应根据学分、总学时、每周课时数进行精确计算后安排。安排周学时应平均分配，除课程内在要求外不允许以高周学时集中排课。

有整周实践环节的班级，请开课单位在设置理论教学任务时，务必空出实践周次。对于实践环节时间不一致的班级不能进行合班安排理论教学任务。

5．合理安排节次原则

每周三5-6节一般不排课，教师进行政治学习、业务学习等活动； 所有课程安排的顺序为周一至周五1-6节、7-8节，周六1-4节，如果因教室等客观原因，或以学院为单位以报告形式上报教务处经审核同意后确有教学需要，方可安排晚上9-10节上课，或周六下午、周日时间上课。

相连课节应尽量安排在同一学区教室授课。

班级每天上课节数大致均衡，不允许周内某天不排课。

同一教学班，每周内每门课时间间隔尽量均匀，同类课程之间也要有一定的时间间隔。除实训、实验、研讨以及设计类课程外，同一门课程连排一般不得超过2学时。为了保证教学质量和效果，在学生上午有空闲时，教师不能要求在下午排课。通识教育课程、部分优先安排的学科基础课程同一学院的课程应尽量同步安排；为保证专业课程能安排最佳教学时间，周学时超过4学时的通识教育课程、部分优先安排的学科基础课程应尽量安排一节下午课节；除大学英语、大学计算机基础、高等数学、大学物理等课程之外的应尽量安排在下午课节；公共体育课程春季学期不安排第1-2节；大学俄语、大学日语课程通常安排在周六或周日。

6.通识课程优先原则

最佳教学时间应优先用于必修课程、考试课程等重要课程的安排；通识教育课安排要优于专业课的安排。后安排课程不能擅自更改已经安排完毕的课程表，先安排的通识教育等课程应在本部门课程安排完毕后在教务管理系统中导出本门课程课表，作为产生纠纷的凭据。通识教育课程安排完毕后，教务科通知各学院安排专业课，各学院在安排专业课之前要检查本学院的教室课表和班级课表，如有问题要在通识教育课课程课表公布三日内与教务科协商解决。

排课顺序：通识教育课程、部分学科基础课程-各学院专业课-公共选修课，如通识教育课程第二学期安排与第一学期相同，可适当调整大学英（俄）语，公共体育、大学计算机排课顺序，优先安排全部顺延上一学期课节的课程。

7．以人为本原则

在保证课程表安排合理性的前提下，可适当照顾年老体弱教师、怀孕教师、路途较远教师、需要接送孩子教师的排课需求。（要提供相应证明材料）

8．严谨原则

课程表完成后，各教学单位应及时认真检查课程表合理性，注意细节问题。技巧课程等无法录入教务管理系统中的课程应在每学期期初第一周将纸质课程表报教务处备案。课程表一经确定，全体教师和学生都必须严格按照课程表执行，也作为学校各级领导听课的基本依据，不得轻易变动，如需变动，应按照学校有关调课规定，严格履行审批手续，对于私自调串课引起的教学后果，由相关责任人承担，视情节按教学差错和教学事故处理。

二、排课的程序

1.设置并核对教学计划； 2.设置学期教学任务；

3.通识教育课程、部分涉及面较广的学科基础课程进行排课； 4．专业课程排课； 5．公共选修课程排课；

6．各学院检查课程表安排的合理性； 7．公布并印刷课程表。

请各学院、部门按此原则规范排课和运作，遵照执行。

佳木斯大学教务处 2015年11月10日

第五篇：智能排课

智能排课

就目前对于各高校而言，排课仍然是一个棘手的问题。据调查好多高校仍然处于人工排课阶段，这样会给人带来了很大的压力和很多的麻烦。所以我们小组在老师的带领之下开发一种智能排课系统。这个智能系统的主要功能就是排课。将课程名导入系统，然后按照一定的算法进行排课（我们的系统主要结合了分治法，贪婪发和回溯法，借鉴遗传算法），生成一张满足要求的课程表。在排课过程中最令人担心的问题就是出现教师资源冲突与教室资源冲突的情况，所以我们所讨论的主要问题是：如何将教师，教室，课程，时间按照一定的要求排列成一张有序的表，然后将不同的班级在强加（也是按照一定的要求）在这张表上。

当然在排课之前我们要先了解一下排课过程中涉及的几个基本要素。

一、教师要素的基本信息包括：职工号、姓名、性别、出生日期、部门、联系电话、E-mail、教职工类别、学历、职务、不可排字段（教师的特殊要求）、优先级；

二、教室（教学场所）要素的基本信息包括：教学场所编号、名称、座位数、类别、是否安排；

三、课程要素的基本信息包括：课程编号、课程名称、理论学时、实践学时、开始周、结束周、学分、课程性质（比如选修与必修）、班级编号、专业名称、职工号、教师要求，是否合班（几个班级在一起上课）。

四、班级要素的基本信息包括：班级编号、班级名称、学生人数。这些是几个基本的排课要素，在这几个基本的要素里它们的主键又可以构成一张排课表，这张表（排课表）包括：课程编号、职工号、班级编号、学时数、类别。在以后的排课过程中主要是用到排课表中的元素。最后我们将生成一张已经排好课的课程表，表中元素包括：课程编号、职工号、上课时间、教学场所编号。

在我们了解了排课的基本要素后，当然我们就要着手于排课了。在排课之前我先大概说一下我们开发的整个思路。对于一个客户端软件来说，我们首先要有个用户登录界面（如同一般的软件一样），然后就是主界面（这将是我们的工作平台）。除了这些之外就是后台支持了，我们使用的是mysql2005，将前面提到的各个基本元素生成基本表（后期我们将会生成B/S）。最后要处理的就是我们的核心了，就是算法设计。

排课的关键问题是排课算法的使用。前人在排课算法的使用上已有许多成功的案例。主要的排课算法有：启发式算法（遗传算法）、优先级算法、应用专家系统、人工智能应用、分组优化算法，约束满足方法、搜素算法（回溯法、分支定界法）、数据挖掘相关算法等。在我们的系统里采用了分治法、贪婪法、回溯法三者思想，借鉴遗传算法。下面我简单介绍一下这几个算法。分治法也称分割求解法，设计思想是把一个大的问题划分成几个小问题，先求出子问题的答案，然后将子问题答案合并成整个大问题的解。贪婪法是分段工作，在每个阶段选择局部最优，对最终解不追求最优解，能够得到某种意义下的近似解的分级处理方法。回溯法的基本思想是，在确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间（如遇到不满足要求时就返回上一步）。遗传算法就好像是直接把每个节点当成一个并行的种群看待。然后有机体根据不同的繁殖方法从一个节点迁移到另一个节点。我们的排课问题是一个冗余度极其复杂的问题，我们要做的就是利用这些算法将排课变得简单，减小问题冗余度（复杂度）。

前面我们已经提到了排课中遇到的几个基本元素（教师，教室，课程，时间），现在我将具体介绍一下排课算法。第一步就是对课程进行排序，而排课的前提就是将我们所用到的排课的课程等价话（就是它们没有优先级一说），这样课程就只有地点上的冲突没有时间上的冲突，这样就大大降低了算法的复杂度，提高了排课算法的效率。第二步是对时间进行设置，设置时间可以提高上课安排的合理性。例如每天上课节数为八节，分别为1-2节、3-4节、5-6节、7-8节，我们将1-2节用“1”表示，3-4节用“2”表示，5-6节用“3”表示，7-8节用“4”表示。星期一到星期天共有七天分别用“1”—“7”表示。用一个时间串来表示某门课程的上课时间模式，如：“11”表示星期一的1—2节上课，“54”表示星期五的7—8节上课。在课程安排是对于课程数比较多的课程，要尽量隔天安排。在这里我们还需要构建一个三维数组20*4*7，这个三维数组是用来表示教师、班级、教室的可排课程，其中第一维表示周数（就是第几周），第二维表示上课的节数（如“1”，表示上午1—2节上课），第三维表示星期几。这就是时间初始设置。第三步是构建一个三维数组来表示字段的空忙，这个三维数组分别表示教师、教室、课程。如果该位置的值为“1”

表示可以排课，为“0”表示该字段已用，不可以排课。对于基本元素初始化以后就应该为课程设计优先级。对于课程而言设计优先级是应该考虑课程的周学时（Z），课程的级别（如选修和必修）（J），课程的参与人数（R）。对于优先级问题可以设定一个函数，该函数可表示为：Y=Z*X1+J*X2+R*X3；（注：Z，J，R是分别取周学时、级别、人数的首字母）；X1，X2，X3是调整的参数，该参数可以根据具体情况进行调整。设计优先级后我们可以为某门课程安排最大的可排时间数组，为（1234 1234 1234 1234 1234）。然后找出参加该课程的所有班级，在查询每个班级的时间数组，得到已排的具体时间，然后与最大的可排时间数组与找出相同的时间，然后再依次处理时间，教室数组，最后就可以得到该课程的数组（就是班级、教室、教师的交集）。找到可排时间后就可以查找相应的时间模式。排课过程大概就是如此，最后在根据具体的实际情况进行人工干预，使课程表更加符合要求和人性化。