共查询到20条相似文献,搜索用时 171 毫秒
1.
基于图论的高校排课系统实现 总被引:12,自引:0,他引:12
张健 《重庆师范大学学报(自然科学版)》2005,22(1):35-38
在参照多种排课算法后,对排课资源进行合理抽象并建模,利用图论染色和最优匹配原理来简化算法,并结合数据库技术给出排课问题的数据存储模式,从而提出一套完整而实用的高校排课系统的可行实施方案. 相似文献
2.
基于UML的高校排课系统分析与设计 总被引:2,自引:0,他引:2
运用基于UML的面向对象分析方法,对B/S模式的高校排课系统进行了分析与设计.分析了高校排课系统需求,利用Rational Rose对系统进行建模,给出了关键排课模块的用例描述模型,并予以说明. 相似文献
3.
在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析.算例分析表明,该方法解决排课表问题相当实用,而且效率较高.该方法具有效性和可靠性. 相似文献
4.
教学管理数学模型的建立与应用 总被引:1,自引:1,他引:0
教学管理工作中,排课是一项十分复杂、棘手的工作。如何利用有限的师资力量和有限教学资源,排出一个合理的课程安排结果,对稳定教学秩序、提高教学质量有着积极的意义。排课本质上是时间表问题的一类典型应用,将教学管理工作中遇到的问题与数学建模思想相结合,对排课问题进行合理抽象,建立了排课问题的数学模型。在此基础上,利用遗传算法对所建立的数学模型进行求解,给出染色体编码方案和适应度函数,设计并实现了排课系统,从理论上较好地解决了课程安排过程中的难题,为开发具有实用价值的排课系统提供了理论依据。 相似文献
5.
如今的高校规模越来越大,教师、班级、学生的数量越来越多,如果排课仅靠人工完成,排课人员的工作量将十分巨大,而且一旦出现情况进行修改就会非常繁琐。开发计算机自动排课系统软件来完成复杂的排课工作,显得十分迫切而必要。笔者对高校排课工作做了详细、深入的研究,对排课工作各要素、影响条件、排课流程等进行了归纳总结,提出了自动排课系统的功能需求,对排课系统界面、模块和算法进行了合理设计,并对系统运行实践和结果进行了总结,提出了改进的地方和努力的方向。 相似文献
6.
7.
8.
9.
排课问题的实现策略与模型 总被引:1,自引:0,他引:1
对排课问题进行了科学描述,约束条件按优先级进行分类,结合人类自然思维习惯,给出结合优先级和回溯算法的"自然排课"模型,简化了排课问题,增强了排课系统的通用性. 相似文献
10.
11.
分析总结出目前排课软件普遍存在的4个方面问题,给出了一个排课系统模型的形式化描述,进而抽象出排课问题的有解条件,并在模型的核心算法中加以利用,提出一种改进的回溯算法一限界回溯(BBT)算法,给出了系统的核心实体的抽象类别的UML定义,说明了算法实现的具体方案。 相似文献
12.
本文从分析排课问题的各种约束条件开始,结合我校的实际情况,设计出了一个实用的智能排课系统.排出的课表较为科学合理,且编码简单,容易实现. 相似文献
13.
以天津钢管公司为背景,在分析其无缝钢管生产工艺的基础上,研究了无缝钢管三个阶段的集成生产调度建模问题,建立了管加工生产调度模型和轧管生产调度模型,并通过二者之间的联系将它们有机地结合起来,建立了轧管 管加工集成生产调度模型·结合已有的炼钢 连铸 轧管集成调度模型,可以建立钢管生产三个阶段的集成生产调度模型·此研究是为该企业开发生产调度决策支持系统的第一步,下一步是为所建模型设计有效的算法· 相似文献
14.
自动排课系统的模型与实现 总被引:11,自引:0,他引:11
本文建立自动排课系统的数学模型,并利用遗传算法进行问题求解。在演化过程中采用了一种新的遗传策略,加速了群体的收敛速度。对本系统做适当的修改,可适用于其它的时间表问题。 相似文献
15.
16.
单抓钩周期性排序模型及其启发式算法 总被引:3,自引:1,他引:2
为了解决印刷电路板化学处理的排序问题,给出了一个新的单抓钩周期排序的混合整数规划模型,并针对该模型提出了结合线性规划模型的启发式算法.示例表明,该方法可以在短的计算时间内产生合理的排序,在适当条件下,混合整数规划模型可以结合搜索和线性规划模型以求得近似解 相似文献
17.
针对单个安排事务避免冲突的传统方法 ,提出一种基于浸润原理的事物安排算法。该算法采用漫布式将各个事务分摊到各个位置 ,根据条件计算权值 ,并有意造成冲突 ,从而发现冲突位置 ,最后从最不可能冲突的位置入手 ,逐步完成安排过程。该方法事务安排的复杂度为 O(n2× k× x) ,大大减少事务安排所需的时间 . 相似文献
18.
19.
全连铸生产调度系统仿真模型的建立 总被引:2,自引:1,他引:2
对具有离散事件系统特征的全连铸车间生产调度系统,通过建立其仿真模型进行试验,实现了借助计算机仿真全连铸生产过程,编制了相应调度程序软件,给出多种优化调度方案图,可供实际生产调度参考使用。 相似文献
20.
研究堆垛机与穿梭车结合式密集存储系统调度问题,可提高系统运行效率、降低成本。为符合存储系统实际运作情况且获得较准确的调度作业时间,考虑堆垛机与穿梭车在加速、减速过程中存在的加速度,对密集存储系统作业流程进行分析;并以订单处理时间最小为目标函数,建立密集存储系统调度作业数学模型。采用改进遗传算法,对该模型进行MATLAB编程求解并仿真。分别根据算例中三种不同任务量的订单,将优化前后订单的处理时间进行对比分析。结果表明,考虑加速度的调度时间数学模型及改进遗传算法可行有效,在一定程度上能够提高仓储运行效率。 相似文献