【摘 要】
：
对高校教室调度问题进行研究,能使教室和课程达到一种合理的优化配置。类似问题的研究在制造业或生产系统中都占有非常重要的地位。研究首先采用三元组方式,将教室调度问题描
【基金项目】
：
国家自然科学基金资助项目(70672013);四川省哲学社会科学“十二五”规划项目(SC11C042);四川省教育厅科研资助项目(10ZC004)
论文部分内容阅读
对高校教室调度问题进行研究,能使教室和课程达到一种合理的优化配置。类似问题的研究在制造业或生产系统中都占有非常重要的地位。研究首先采用三元组方式,将教室调度问题描述为一类具有机器适用限制的并行多机问题,以最小化Cmax(即集中时间提高教室利用效率)和滞后时间总和为调度目标,建立了对应的数学模型。根据问题的特性,设计了包含分派规则和遗传算法的启发式调度算法求解该类问题。研究结合问题特性在编码,个体适应度函数,交叉及变异等方面进行了设计。以实例分析验证了所设计算法的可行性和有效性。
其他文献
迟子建的小说中包含着深厚的人文生命特征，这在当下商品经济涌动的社会环境中显得难能可贵。迟子建以其对自然生命的人文关怀，实现了对文学的历史功利性的反抗；对工具理性和消费
变压器的现代化对变压器的维修体制提出了变革的要求，变压器运行的高可靠性和维修方式的经济性已成为电力系统降低运行成本的关键。因此，建立一种预知性的维修方式，“当修必修”
针对首都国际机场3号航站楼运力扩容后,对利用自动旅客输送系统(APM)来运送旅客的问题进行了研究,并提出出港混流、进港分流的运送方式。分析了进港策略中的关键问题,设计了
长期以来,在高中英语教学中,语法的教学是比较枯燥的,学生的学习兴趣也不高,所以往往费时多而效率低。改变这种状况是每个英语教学者义不容辞的责任。本文将以新课程标准的要
中国台湾国民年金的规划及发展长达十五年,1993年"内政部"社会司邀请学者专家及政府相关单位共同组成"国民年金制度研议小组",开启国民年金在政府部门的大门。其后历经数届政
通过差示扫描量热仪（DSC）研究了熔融聚合耐高温聚酰胺10T以及10T/11树脂在不同降温速率下的非等温结晶行为。通过Jeziorny法、Ozawa法以及Mo法分析了PA10T和PA10T/11的非等温结
<正>"宝万之争"看战略成长2016年的一场"宝万之争",至今余波未息,万科被置于曝光灯下,人们除了关注这场剑拔弩张的资本角力外,也再次聚焦万科——它的成功模式,它在房地产行
本文以中国35个典型城市作为研究对象,以突变理论为基础,构建中国房地产投资风险预警指标体系及其预警模型。以2000年-2008年35个城市房地产市场运行情况及其具体数据为基础
以汽车发动机再制造生产线为对象,以设备配置优化和生产线平衡为目标,在分析发动机再制造流程和采集基本工艺数据的基础上,建立了发动机零部件再制造生产线仿真模型;在分析生
在救援列车连挂故障列车运行后的地铁列车救援过程中,若救援运行路径选择不当,同样会对已开通的线路造成二次影响。通过对一条线路不同位置发生列车故障救援时救援路径的选择