论文部分内容阅读
讨论了一类有准备时问且任务的加工时问依赖资源的单机捧序同题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.给出了同题的若干相关性质.在此基础上,对于任务之问无优先约束和有任意优先约束的情况.分别给出了最优捧列算法和最优资源分配方法.并用数值例子作了说明.
一类加工时间依赖资源的单机排序问题
【摘 要】
：
讨论了一类有准备时问且任务的加工时问依赖资源的单机捧序同题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.给出了同题的若干相关性质.在此基础上,对于
【机 构】
：
东北大学信息学院物流优化与控制研究所,沈阳师范大学数学与系统科学学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
-个图称为弧传递的,如果它的自同构群在其弧集合上作用传递.冯衍全等已经决定了4阶完全图K4的弧传递循环正则覆盖,本文给出了5阶完全图K5的弧传递循环正则覆盖的分类.
建立基于格子Boltzmann模型的一维Tyson反应扩散系统的数值求解法.利用浓度分布的Chapmann-Enskogz展开及多尺度技术,获得激励介质在反应与扩散机制同时作用的一维反应扩散方
通过对原型混流式转轮的三维定常湍流计算,找出导致水轮机出力达不到设计要求的原因,根据计算结果对原型转轮提出增容优化改造建议,对改造后的转轮性能进行预估,以验证增容优
设(M,g)是一个黎曼流形,TM是它的切丛.利用黎曼度量g可以在切丛TM上引入黎曼度量,其中最著名的例子就是Sasaki度量gs.还可以在TM上以自然的方式引入与gs相容的近复结构Js.在
研究了一类四阶奇异边值问题正解的存在性,在f和g满足比超线性和次线性条件更广泛的极限条件下,利用锥压缩和拉伸不动点定理获得了正解的存在性结果,推广和包含了一些已知结
对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射,f:E→f{1,2,…,α),若(A) u,v∈V(G).1(≤)d(u,v)(≤)β,有C(u)≠C(v,),则称f为G的一个α→D(β)一点可区别的边染色,
从全息图的特点出发,研究了全息图的记录和再现原理,提出了一种对离轴菲涅耳全 息图信息压缩的方法.对全息图进行傅里叶变换,滤除零级噪声及物光波的共轭波前,仅仅 保留物光
提出了一种可以精确测量有耦合的双量子比特系统的耦合项J的大小的方法.通过绝热近似计算得到了系统的哈密顿量的四个能级及其相对应的绝热本征态.利用求解得到的本征态计算
利用Gleeble-1500D对硼酸铝晶须增强镁合金AZ91D复合材料(Al18B4O33w/AZ91D)在温度为300℃~400℃、应变速率为0.001s-1~0.1s-1、最大应变量为0.5的条件下进行高温压缩实验研
用活化法以93Nb(n,2n)92mNb反应截面作为中子注量的标准测量了13.5-14.8 MeV中子引起的203T1(n,2n)202T1的反应截面值.14MeV中子由T(d,n)4He反应得到,中子能量通过93Nb(n,2n)