[发明专利]约束粒度可控的排课方法及系统在审
申请号: | 201611220114.2 | 申请日: | 2016-12-26 |
公开(公告)号: | CN106846193A | 公开(公告)日: | 2017-06-13 |
发明(设计)人: | 杨卫东;高泽民;王珂;陈文;秦鹏;王亚飞;徐振强;肖乐;徐溢凡 | 申请(专利权)人: | 河南工业大学 |
主分类号: | G06Q50/20 | 分类号: | G06Q50/20 |
代理公司: | 郑州睿信知识产权代理有限公司41119 | 代理人: | 崔旭东 |
地址: | 450001 河南省郑州市高新技术*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及约束粒度可控的排课方法及系统,方法为1)计算课元组的空闲时间,根据空闲时间,查找最优的排课时间;2)在最优排课时间内计算最合适的排课教室,若存在最合适的排课教室,则课元组排课成功;3)否则,对课元组进行冲突处理,若冲突处理成功,则排课成功,否则,将该课元组排课失败;4)当课元组遍历完后,调整约束粒度返回步骤1)对排课失败课元组重新排课或手动调整。系统包括自动排课单元及调整单元,自动排课单元包括最优排课时间计算模块、最合适排课教室计算模块及冲突处理模块;调整单元包括重新调整约束粒度模块或手动调整模块。本发明能够适应多种排课约束粒度嵌套,教学资源复杂及教学任务巨大的排课数据。 | ||
搜索关键词: | 约束 粒度 可控 方法 系统 | ||
【主权项】:
约束粒度可控的排课方法,其特征在于,该方法包括以下步骤:1)计算课元组的空闲时间,当空闲时间的空余周课时大于课元组的周课时,查找最优的排课时间;2)在最优排课时间BT内计算最合适的排课教室,若存在最合适的排课教室,则课元组排课成功;3)否则,对课元组进行冲突处理,若冲突处理成功,则课元组排课成功,否则,将该课元组排课失败;4)当所有课元组排课完成后,对排课失败课元组,调整约束粒度返回步骤1)重新排课或进行手动调整。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河南工业大学,未经河南工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611220114.2/,转载请声明来源钻瓜专利网。