论文部分内容阅读
安排ｎ个独立工件在ｍ台相同平行机上作业、使总的完工时间最少。其中工件元准备时间，但机器的开机时间不同，ＬＰＴ和ＭＬＰＴ算法分别具有３／２－１／２ｍ和４／３的最坏性能比。这里证明了ＭＦ算法的最坏性能比不大于９／７。
平行机排序作业中具有不同开机时间的MF算法
【摘 要】
：
安排ｎ个独立工件在ｍ台相同平行机上作业、使总的完工时间最少。其中工件元准备时间，但机器的开机时间不同，ＬＰＴ和ＭＬＰＴ算法分别具有３／２－１／２ｍ和４／３的最坏性能比。这里证明了ＭＦ算法的最坏性能比不大于９／７。
【机 构】
：
湖南师范大学数学系
【出 处】
：
湖南师范大学自然科学学报
【发表日期】
：
1999年3期
【基金项目】
：
国家自然科学基金
其他文献
考虑时滞差分方程ｘｎ＋１－ｘｎ＋ｐｎｘτ（ｎ）＝０。ｎ＝１，２，３…．τ：Ｎ→Ｚ是非减的，ｋ（ｎ）＝ｎ－τ（ｎ）取正值且非减，＾ｌｉｍ ｎ→∞τ（ｎ）＝∞，｛ｐｎ｝是非负序列。得到了该方程振动性的一些充分条件。
企业在扭亏解困时期做思想政治工作，必须抓好以下几个基本环节，一是必须抓住关键．提高针对性，二是要认真做好管理层特别是主要管理决策者的思想政治工作，三是必须理直气壮地搞好理
介绍了光温敏两用核不育水稻(PTGMR)在特异蛋白质方面的研究进展,着重论述了 PTTGMR在种子,幼苗,叶片,叶绿体及花药中的特异蛋白质的研究进展.旨在通过对此领域的综述,促进PT
科学技术的迅猛发展，使人类逐渐进入知识经济时代，经济格局的深刻变化，必须引起会计工作的发展与变革，知识经济对财会人员提出了更高的要求，财会人员将在综合素质，知识结构和能力结
讨论了允许平局的竞赛矩阵的特征值问题，首先给出了竞赛矩阵的特征值的一些基本性质，然后给出了竞赛矩阵特征值的模，实部的估计，最后刻画了具有两个不同特征值的和三个不同特征值
《庄严的承诺——兰考脱贫记》是一部书写国家级贫困县兰考三年脱贫攻坚之战的长篇报告文学作品,写出了兰考人民在脱贫攻坚中真干、实干、苦干,改变贫困命运的伟大精神。只有
考虑了一类高阶中立型差分方程，并给出了它的解具有渐近性的充分条件。
在应用秋田谷式含水率计测量湿雪含水率的过程中，雪样被短时间暴露在通常为正温的环境中产生融化，从而带来量测值的误差.通过试验，建立标准操作时间，然后利用大量的野外雪水分离