时间约束调度中功能单元的下限估算

来源 :计算机辅助设计与图形学学报 | 被引量 : 3次 | 上传用户:liuzhuoran
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对高层次综合中时间约束下的调度问题,提出了对功能单元的2种下限估算算法:单位长度调度法和最大网络流法·其主要思想是将原调度问题的不同约束放松,得到多项式可解的新问题,并使得新问题的最优解是原调度问题的下限值·将2种算法与已有的最小重叠法和整数线性规划给出的最优解做了理论和实验上的比较·实验结果表明:2种估算算法运行时间合理,并且单位长度调度法比最小重叠法更准确·最后总结了各种约束对下限估算准确性的影响·
其他文献
蒲石河抽水蓄能电站住于辽宁省宽甸县长甸镇,装机1200MW。其地下厂房枢纽主要是由厂房、主变洞室、尾闸室等大跨度的地下洞室组成的洞室群。从地层岩性、地质构造、水文地质、
摘要:毕业论文写作是本科阶段教育的一个重要环节。提高高校行政管理专业学生毕业论文质量具有十分重要的意义。论文质量主要取决于指导老师的工作态度、水平和能力。要选好选准论文指导老师,要不断提高他们的职业道德水平和业务能力。要提倡新老教师的传带帮。要规范各种制度,要督促教师全身心投入论文指导工作。  关键词:行政管理专业;毕业论文;师资队伍;职业道德;能力水平    高校行政管理专业学生的文字表达能力是
受传统教学理念的影响,过去的作文教学过多地强调中心、选材、结构、布局等方面内容,写出来的文章缺乏鲜明的个性,自然而然地扼杀了学生的创新精神。创新作文冲破了传统作文教学的束缚,给学生带来一片艳阳天——自由畅想的空间;倾吐情感的净土。情感是作文的动力之源,只有引发学生的写作兴趣,充分调动学生的作文情感,才能使教师、学生在愉快的写作氛围中进行自如的交流,在满怀激情中享受到成功的喜悦,使作文教学富有生命力
自从1912年,柴油机首次被安装到远洋船舶上以来,欧洲已经称霸世界船用柴油机领域近百年。欧洲之所以能够成为这一领域的翘楚.持续不断地科技创新是其决定性因素。如今,面对船舶减
结合水利工程特点,提出了模袋内浇灌混凝土自流成型的新课题,参照国家有关规范并通过试验,探讨了模袋泵送混凝土的配制及应用。
摘要:长期以来,学校中普遍存在着一种现象:如果从一开始学生就被分化为差生,那么以后在学习生活的各个阶段都很难跻身于优秀者的行列。探究产生这种现象的原因,能使成绩偏差的学生更好地对自己学业表现进行归因,对学校的教学和管理工作也有一定的现实意义。本文在假定学生智力水平和学习能力无差异的前提下,分析了制约成绩偏差的学生进步的学校、家庭及自身方面的因素,并浅谈了解决这个问题的对策和建议。  关键词:学生;
从黄河兰州水文站的河段概况、泥沙测验、产沙区基本情况、降雨过程与分布以及支流洮河、湟水、庄浪河的泥沙加入等方面进行了分析,对兰州站实测大含沙量过程特点、上游来沙
有机化学实验是高校化工、分析、环保、材料等专业开设的一门重要的基础实验课,有机化学实验对学生思维能力、动手能力、实践工程意识和创新意识的培养起着非常重要的作用。传统的有机化学实验尤其是性质实验常需要大量的有机试剂,其大都具有一定的致癌性、致畸性、致突变性,对实验室工作人员和学生的身心健康可能造成一定的危害。同时,实验过程中产生的“废液、废气、废渣”未经处理或稍加处理后即进入外界环境中,从而对环境造
摘要:当前高校“形势与政策”课的教育教学遇到了许多新情况、新问题。集体备课是增强“形势与政策”课教育教学的针对性、实效性和吸引力、感染力的重要举措。本文阐述了“形势与政策”课集体备课的必要性、基本操作程序、主要内容,以及应确立的几种意识。  关键词:搞好;集体;备课    “形势与政策”课是对大学生进行比较系统的党的路线、方针和政策教育的思想政治教育课程。也是高校学生一门公共必修课。通过本课程的教
教学的有效性,是在实现基本教学目标的基础上追求更大的教学效率与教学效益。在高中化学的教学中,要实现学生道德品质、审美情趣、创新精神、实践能力等综合素质的全面提高,就必须做到:在完成教学任务的同时,培养学生的学习兴趣、学习意识和自我教育能力。因此,教师要科学地把握新课标教学的基本理念,努力提高课堂教学的有效性。   一、注重学生学习兴趣的培养   心理学研究表明,兴趣是人对事物的一种向往、迷恋、