首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
研究一个带缓冲区(buffer)的两台同型平行机半在线排序模型.设有两台同型平行机,带有一个缓冲区,工件逐个到达,每当一个工件到达时可以被立即分配到机器上进行加工,也可以暂时存储在缓冲区中,加工不允许中断.目标为使两台机器最终负荷的ι2范数最小.针对该模型只需缓)中区容量为1(在任一时刻至多存储1个工件),设计出一个最优半在线算法H,其竞争比为ρ≈1.076.  相似文献   

2.
可中断半在线排序问题   总被引:1,自引:1,他引:0       下载免费PDF全文
讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p>0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着,对已知最大工件加工时间的情形作了研究,得到了一个竞争比为5/4的最优半在线算法.  相似文献   

3.
研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值,目标为极大化机器最早完工时间的复合半在线排序模型,分析了它的下界,并给出了竞争比为9/8的最优算法.  相似文献   

4.
考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界1+3~(1/2)/2。显然Qrsum算法的竞争比与最  相似文献   

5.
研究了lp(p〉1)下的两台平行同型机的半在线排序问题.对于分别已知即将到来的工件队列的最大工件尺寸,工件总加工时间分别对应的P2|max|lp,P2|sum|lp两类问题,提出了最优的半在线算法.  相似文献   

6.
带准备时间的两台同类机半在线排序的近似算法   总被引:1,自引:0,他引:1       下载免费PDF全文
研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数,对这两个目标函数给出了竞争比为3/2的近似算法,并证明了不存在竞争比小于√2的近似算法  相似文献   

7.
研究了2个拒绝可缓冲的同类机半在线排序问题. 设有2台同类机M1,M2,速度分别为1和s∈[1,+∞),加工不允许中断,工件Jj按照列表在线到达,每个工件带有2个参数:加工长度tj、拒绝罚值pj(模型1中)或拒绝获益pj(模型2中),当工件到达时,可以被接受并分给某台机器加工,也可以被拒绝,需付出一定的罚值(模型1)或取得一定的收益(模型2),目标是在第1个模型中要求极小化机器最大负荷和拒绝工件的总罚值之和;第2个模型中要求极大化机器最小负荷和总收益之和. 此外,在接受或拒绝的决策环节上提供一个缓冲区B,其容量为k≥1,任一时刻至多可以存放k个工件,当工件到达时,若缓冲区未饱和,则可暂时存入B;若已饱和,则必须在新工件和缓冲区内工件中选择一个进行接受或拒绝的决策. 本模型所研究的是经典可拒绝模型中的一个松弛问题,属半在线可拒绝模型.最后针对以上2个模型,分别给出了s在区间[1,+∞)上的近似算法,并证明了各自关于s的参数竞争比.  相似文献   

8.
主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,目标函数极小化最大机器完工时间和极小化最大工件完工时间.对此问题给出了竞争比为√2的近似算法,并证明了不存在竞争比小于1+√3/2的近似算法.  相似文献   

9.
研究了工件带有拒绝费用的m台同类机在线排序问题,m台机器的速度分别为s1=s2=…=sm-1=1,sm=s,当工件到达时,可以接收加工,占用一定的加工时间,也可以拒绝,付出相应的罚值. 目标是被接收工件的最长完工时间(makespan)与被拒绝工件的总罚值之和最小. 对工件2次到达时间问题(零时刻和r时刻各到达一批工件)设计了在线算法H,并证明该算法的竞争比为4-(2s)/(s+m-1).  相似文献   

10.
研究一个带缓冲区(buffer)的两台同型平行机半在线排序模型.设有两台同型平行机,带有一个缓冲区,工件逐个到达,每当一个工件到达时可以被立即分配到机器上进行加工,也可以暂时存储在缓冲区中,加工不允许中断.目标为使两台机器最终负荷的l2范数最小.针对该模型只需缓冲区容量为1(在任一时刻至多存储1个工件),设计出一个最优半在线算法H,其竞争比为ρ≈1.076.  相似文献   

11.
晶体与建筑     
简述了矿物晶体与建筑的相似性,重点地阐述了晶体形态在建筑物外部体形设计中的应用,如水晶式建筑、绿柱石式建筑、电气石式建筑、晶簇式建筑、双品式建筑、浮生式建筑、平行连生式建筑和镶嵌式建筑。晶体式建筑具有天然美的造型,合理的力学结构,良好的抗震性,较好的采光、通风,占地少,节省建筑材料,宜于建筑的高层化等优点。  相似文献   

12.
通过建立及实现ActiveX DLL,介绍了用ASP(Active Server Pages)技术从Microsoft Access 97数据库中获取位图并在Web页中显示的具体方法。  相似文献   

13.
研究了氯氰菊酯在苯乙酮作用下的光解动力学规律以及探针性物质2,6-二叔丁基-4-甲基苯酚,1,2,3,4-四氢萘对苯乙酮敏化作用的影响.结果表明,随着苯乙酮浓度的升高,氯氰菊酯的光解速率常数略呈上升趋势,而且氯氰菊酯的光解速率与自身浓度变化无关;溶剂分子的偶极矩越大,与溶液中自由基的作用越强,氯氰菊酯光解速率就越小;在苯乙酮敏化体系中,与ROO·相比,RO·的浓度很低,ROO·的稳态浓度约为10-8mol·L-1,这个浓度也比单线态氧的稳态浓度高得多  相似文献   

14.
确定带有电极的石英晶体板的厚剪共振频率在石英晶体谐振器的设计和加工过程中有着实际意义,特别是目前频率的不断增高使得谐振器的厚度已经减小到不得不考虑电极效应的程度.由于电极的相对刚度不可忽视,只考虑电极质量效应的频率计算方法则需要进行修正.基于一个熟知的无限大晶体板的厚度频率的确定方法,得到了晶体板及考虑到压电效应的用弹性常数和密度表达的频率方程.根据谐振器设计中常用的材料来求解频率方程,我们可以在设计过程中精确确定设计参数,从而减少修正次数.由于这些方程和结果对大多数材料都是适用的,保证了这一方法可以相对容易的与现有的石英晶体谐振器和设计和制造过程结合.  相似文献   

15.
以SiO2、Al2O3和HZSM-5、Re-HY分子筛为载体,以Zn为主要活性成分,研究了不同类型载体以及不同Si/Al比的HZSM-5分子筛负载Zn催化剂的愈创木酚加氢脱氧(HDO)反应性能。结果表明,催化剂的酸性是影响其加氢脱氧活性和产物选择性的主要因素,并且愈创木酚加氢脱氧转化为环己烷、BTX(苯、甲苯、二甲苯)等完全脱氧产物的活性,与催化剂的总酸量、酸中心强度具有一定的相关性。  相似文献   

16.
中国濒危水生蕨类植物研究进展   总被引:1,自引:0,他引:1  
报道了中国濒危的水韭属和水蕨属植物在细胞生物学、生态学、进化生物学、遗传学、分子生物学和生物地理学等领域的研究进展.资料显示,生境的破坏和丧失是导致水生蕨类植物在我国濒危的主要原因.遗传多样性和遗传结构的研究为其制定科学的保护策略提供了基础遗传学资料.孢子、细胞学和分子生物学研究表明,中国有中华水韭(Isoetes sinensis)、高寒水韭(I.hypsophila)、云贵水韭(I.yunguiensis)、台湾水韭(I.taiwanensis)和东方水韭(I.orientalis)5种水韭,没有宽叶水韭(I.japonica).中国产的水蕨可能存在隐种.另外,还讨论了中国濒危水生蕨类植物的保护措施.  相似文献   

17.
KT和6-BA诱导绿豆子叶培养物 器官发生的比较研究   总被引:1,自引:0,他引:1  
KT与6-BA处理使离体绿豆子叶培养物不定芽形成的前期与对照间有明显差别,对不定根则存在显著差别。6-BA出芽进程快于KT,KT处理部分抑制培养物不定根的形成,6-BA处理则完全抑制不定根形成。6-BA抑制根形成,影响了再生枝的干物质积累。KT与6-BA处理使子叶培养物的内源Put水平升高,特别是KT处理与对照相比达显著程度。KT处理显著降低子叶培养物的内源ZT水平,6-BA处理则显著提高内源ABA水平。对器官发生和内源激素测定结果的对比提示,6-BA和KT对不定芽发生的不同影响与二者对子叶内源CTK/IAA比值的影响不同有关。  相似文献   

18.
本文是关于3—7岁儿童社会适应行为发展研究第一阶段工作的总结,其目的在于初步确定行为评定量表的内容.作者开始设计了一份包括六大类(生活自理、运动等).102个项目的调查问卷,根据心理测验编制的原理以及对198名正常儿童和33名弱智儿童的预试结果,对所设计的问卷又进行了多次修改,最后基本确定了3—7岁儿童社会适应行为评定量表的内容.该量表共有104个项目,分为生活自理、运动、作业、交往、社会化以及自我管理六个分量表.这为研究工作的进一步标准化奠定了基础.  相似文献   

19.
本文通过分析FOXPRO2.5本身所带有的菜单生成器的自动化编程原理,提出了一种自动化开发模型的新模式,并根据这种新模式、利用FOXPRO的菜单功能构造了一种全新的自动化编程器.使所生成的菜单具有一定的自完善功能,并且使生成菜单的操作过程更加简便明了.  相似文献   

20.
以4-二甲氨吡啶为内标,发展了一种高效液相色谱法,用于快速测定鸡蛋中氯羟吡啶的残留量。鸡蛋样品中的氯羟吡啶经乙腈匀浆提取,然后用碱性氧化铝柱富集,甲醇洗脱液浓缩后用流动相溶解残渣,0.45μm滤膜过滤后进样分析。色谱柱采用Platisil-C18柱(4.6mm×250mm,5μm),流动相为0.0  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号