实验室专用排课算法及冲突处理方法1
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.1排课算法设计
2.2.1 排课系统用到的数据库表
RoomInfo表存放机房信息表，TeacherInfo表存放教师信息表，BookInfo表存放教师的实验室预约表，TimetableInfo存放最终排好课的课表，在排课过程中如果出现冲突无法排上的预约记录，则暂时保存到冲突信息表ConflictInfo中，最后使用冲突解决方案来解决这些冲突问题。
数据库表及表之间的关系如图1所示。
图1. 数据库表及表之间的关系
2.2.2 排课算法用到的数据结构
课表的定义：
周课表的定义：
日课表的定义：
节课表的定义：
课表信息的定义：
2.2.3 算法设计
算法流程图如图2所示
图2. 排课算法流程图
排课算法流程如下：
2.2.4冲突解决方法
冲突解决方法流程图如图3所示
图3. 冲突解决方法流程图
冲突解决方法流程描述如下:。