【摘 要】
：
针对 RL P与 RCPSP的相似之处和自身特点 ,以求解 RCPSP的遗传算法为基础 ,设计了一种求解 RL P的基于分支定界策略的近似算法 .搜索树的每一节点对应一个 RCPSP,通过求解各
【机 构】
：
东北大学信息科学与工程学院; 东北大学信息科学与工程学院 沈阳110004; 沈阳110004; 沈阳110004;
【基金项目】
：
国家自然科学基金资助项目 (70 0 0 2 0 0 9)
论文部分内容阅读
针对 RL P与 RCPSP的相似之处和自身特点 ,以求解 RCPSP的遗传算法为基础 ,设计了一种求解 RL P的基于分支定界策略的近似算法 .搜索树的每一节点对应一个 RCPSP,通过求解各节点 RCPSP来求得 RL P的最优调度计划 .算法从具有基本资源需求水平的根节点开始 ,采用宽度优先顺序逐渐提高各种资源的可用量 ,既有利于资源的均衡利用 ,又可以通过定界策略有效地控制搜索树的节点数量 .结合实例问题说明了基于分支定界策略的近似算法的求解过程 .最后通过实例问题对该算法与遗传算法进行求解效果和时间效率的对比 ,分析了对比结果
其他文献
电致型形状记忆复合材料(Electro-active shape memory composites,E-SMCs)是指在外界驱动电压作用下,材料从临时形状转变至初始形状的一类刺激响应型智能导电复合材料。目前关于E-SMCs的研究仍处于基础阶段,驱动电压偏高、变形不可逆等缺点严重限制了其应用和发展。如何在保证形状记忆效应前提下提高复合材料的导电性,并制备出具有可逆变形、并对外界具有感知功能的E-S
我国的加工贸易经过二十多年的发展,已成为参与国际经济融合的一种主要的贸易方式,在利用外资、出口创汇、增加就业、促进经济良性发展等方面发挥了重要作用.但在现实运作中
互联网的发展极大地促进了供应链企业之间的信息传递。随着人们生活水平的提高,消费者对优质农产品的需求不断增加。但近年来,围绕农产品的质量安全方面暴露出了许多影响消费健康与生活水平的问题。如农产品生产产地污染带来的农药残留或重金属超标问题,在收获或者加工过程中由于操作不规范导致的有害物质超标问题,在储藏、运输或者销售过程中产生的病毒污染问题,以及为了尽快进入市场,非法超量使用化学添加剂导致的农产品质量
选取9种异硫氰酸酯类香料,以金黄色葡萄球菌和单增李斯特菌作为供试菌,通过测量抑菌圈直径考察此类含硫香料的抑菌活性,并探讨其构效关系。筛选抑菌效果最好的含硫香料,利用
1985年以来,我科对中晚期胃肠癌(术后)患者采用中药复方养正消瘤汤配合化疗,取得了一定的疗效,现报告如下。临床资料一、一般资料本组胃癌64例,其中男50例,女14例,年龄21～82岁
英语课程,作为中职学校的基础必修课,其重要性对中职学生不言而喻。而作为英语语言的基本单位——词汇,在英语学习中的重要性是毋庸置疑的。可是,对于中职学生来说,英语词汇的学习和掌握并非易事,且现在大多老师采用比较单一、枯燥的传统词汇教学方式,英语词汇教学效果十分不理想,学生们的词汇学习和掌握情况也不容乐观。基于这种背景,将感知学习风格理论应用到中职学生的英语词汇教学实践中是非常有必要和富有意义的。随着
落实党风廉政建设责任制,党委负主体责任,纪委负监督责任,是以习近平同志为核心的党中央在科学判断当前反腐败斗争形势下作出的重大决策和重要制度性安排。高校处于立德树人
发酵食品是新鲜原料经由微生物或酶的作用制成的食品。乳酸发酵食品为发酵食品中一大类,包括酸乳、泡菜、酸菜等,不仅风味多样,而且由于成品中含有益生菌,具有净化肠道、调节肠道菌群平衡、预防脑溢血、抗动脉硬化等功效,所以深受人们喜爱。研究乳酸发酵食品不仅可以从发酵体系中筛选获得更多的益生菌,而且有助于相关食品生产的产业化发展,因此具有深层次的理论及实际意义。制作发酵食品时,大部分传统发酵食品采用高盐发酵来
信息化作为经济高质量发展的重要推手,对于资源地区走出"资源诅咒"困境意义重大,但一直被学界忽略。创造性地将信息化发展水平引入"资源诅咒"论述中,采用DEA-Malmqusit指数方
以油麦菜为原料,在单因素试验基础上,采用响应面试验设计,选取输入电压、照射次数、照射距离为响应因素,杀菌率为响应值,研究脉冲强光对鲜切油麦菜的杀菌效果。结果表明：输入