10.3969/j.issn.1007-7375.2012.03.024
基于遗传算法的高校教室调度问题
对高校教室调度问题进行研究,能使教室和课程达到一种合理的优化配置.类似问题的研究在制造业或生产系统中都占有非常重要的地位.研究首先采用三元组方式,将教室调度问题描述为一类具有机器适用限制的并行多机问题,以最小化Cmax(即集中时间提高教室利用效率)和滞后时间总和为调度目标,建立了对应的数学模型.根据问题的特性,设计了包含分派规则和遗传算法的启发式调度算法求解该类问题.研究结合问题特性在编码,个体适应度函数,交叉及变异等方面进行了设计.以实例分析验证了所设计算法的可行性和有效性.
教室调度、并行机调度、分派规则、遗传算法
15
F406.2(工业经济理论)
国家自然科学基金资助项目70672013;四川省哲学社会科学"十二五"规划项目SC11C042;四川省教育厅科研资助项目10ZC004
2012-10-29(万方平台首次上网日期,不代表论文的发表时间)
共6页
130-135