论文部分内容阅读
研究任务间具有链约束的平行机调度问题,目标是在满足任务间链约束的条件下任务的总完工时间最小,这类问题是NP-难的.通过对问题的分析,对于一般情况给出了最优解的必要条件,对于特殊情况给出了问题的最优解算法.
任务具有链约束的平行机调度问题
【摘 要】
：
研究任务间具有链约束的平行机调度问题,目标是在满足任务间链约束的条件下任务的总完工时间最小,这类问题是NP-难的.通过对问题的分析,对于一般情况给出了最优解的必要条件,
【机 构】
：
东北大学理学院,,沈阳师范学院数学系,
【出 处】
：
控制与决策
【发表日期】
：
2004年期
其他文献
采用不同方法制备了几种CeO-ZrO二元氧化物体系,并用XRD、BET、XPS等技术研究了各个体系中氧化铈与氧化锆的存在状态.结果表明,以773K焙烧过的氧化锆为载体,浸渍Ce(NO)溶液制
研究了石油磺酸盐 /正戊醇 /水的三元体系和石油磺酸盐 /癸烷 /正戊醇 /水的拟三元体系相图中的液晶区域 ,揭示了不同组分对液晶区域大小的影响以及液晶的流变性和液晶的结构
对于一些混料试验,在整个的单纯形试验区域,不同子区域中响应变量Y的特性有明显不同,引入样条函数T1(x1-α),得到分段多项式模型,在整个试验区域用一个多项式模型来表示,只用
测定了双水杨醛缩邻苯二胺(1)、缩对苯二胺(2)、缩1，2-环己二胺(3)、缩乙二胺(4)、缩1，6-己二胺(5)和水杨醛缩α-苯乙胺(6)在溶液中以及固态时的荧光光谱，研究了Schiff碱1，3，4，5和6
用同步辐射原位高压能散X射线衍射技术，对碳纳米管进行了结构和物 性的研究，压力 达50.7GPa。在室温常压下，碳纳米管的结构和石墨的hcp结构相似，其(002)衍射线的面 间距为d002＝0.3
Organically modified MSU-x mesophases containing phenyl,ureidopropyl and methyl along with phenyl two moieties were directly prepared by one-pot synthesis metho
以Ni2+离子为模板剂，环氧氯丙烷和乙二醇双缩水环氧丙基醚(ethylene glycol diglycidyl ether ，简称EGDE)作交联剂，用滴加法合成了新型球状Ni2+模板壳聚糖螯合树脂。得到的树脂
依据概率论的定义，通过对稳态时关联函数的解耦，给出一维元胞自动机单速随机交通流模 型中的关联函数与转入、转出及刹车概率之间的关系，继而进一步得出车辆的密度、速度、 流量