论文部分内容阅读
本文通过分析流水作业调度问题最优解的结构特征，建立了递归关系式。在此基础上深入分析，归纳总结了最优调度具有的特点，设计了解决该问题的两种算法。实验结果表明：两种算法均能高效解决流水作业调度问题。
流水作业调度问题的算法研究
【摘 要】
：
本文通过分析流水作业调度问题最优解的结构特征，建立了递归关系式。在此基础上深入分析，归纳总结了最优调度具有的特点，设计了解决该问题的两种算法。实验结果表明：两种算法均能
【机 构】
：
南阳理工学院计算机与信息工程学院,河南商业高等专科学校计算机系,华东师范大学计算机系,浙江理工大学理学院
【出 处】
：
制造业自动化
【发表日期】
：
2012年24期
其他文献
虚拟动画实际意义上是脱离角色和剧本等线性思维的动画形式,常应用在互动装置、沉浸式空间以及3D立体投影等数字媒体艺术作品中,形式丰富,内容不受脚本限制,可以在声、光、电
通过对国内三个主要的中等教育类化学期刊的相关刊文进行调研,发现刊文折射出实践操作中的研究性学习偏离了倡导者们的初衷:其模式单一、目的片面、内容局限。这受制于教师的
“生活世界”理论给我们提供了新的看待教育问题的视角。教育就存在于它“发生”的时刻!正在“发生”的教育就是丰富、生动的教育的“生活世界”。教育意义在“发生”着的“
本文根据美国CAC和北京气象中心的大气和海洋资料,分析了1988—1987年厄尔尼诺事件在形成过程中的特征及大气的响应,并和1982—1983年的厄尔尼诺事件作了比较。研究了厄尔尼
本文设计的汽车语音电子喇叭采用以集成电路为核心的,由语言产生电路、自激多谐振荡器、电源延时电路以及音频功率放大器四大部分组成。该语音喇叭实现在严禁鸣笛的繁华区,将
<正>本文研究了高压VDMOS物理模型的发展过程,详细比较了不同高压VD-MOS物理模型的优缺点。可以看出,在高压VDMOS物理模型中,对于半导体基本物理方程,通常是在合理近似的条件
构建活动型学科课程,贵在活动设计,也难在活动设计。当前,活动型学科课程的活动设计缺乏应有的品位和质量,既无活动之"型",又无学科之"味",严重地制约了学科核心素养真正落地
针对深基坑支护技术在土建施工中的运用,采取实例分析的方法,做了简单的论述,提出了技术应用质量把控策略,共享给相关人员参考。从土建工程施工实践来说,做好深基坑支护作业
工厂实践环节对大学生专业课的学习举足轻重。为了更好地利用工厂实践的优势,深化专业课教学,本文以《氨基酸工艺学》教学为例,从教案设计、工厂实践、校企双赢等三个方面介
教育部《关于进一步深化本科教学改革全面提高教学质量的若干意见》中明确指出：“人才培养是学校的根本任务,质量是学校的生命线,教学是学校的中心工作”.大学时代正是青年汲