【摘 要】
：
关于有优先约束的单位加工时间工序的两台机器自由作业排序问题O2|pprec，p1j=p2j=1|Cmax，文献中已有一个多项式时间算法，其复杂性为O(n2)。本文就此问题提出了一个改进算法，该算
论文部分内容阅读
关于有优先约束的单位加工时间工序的两台机器自由作业排序问题O2|pprec，p1j=p2j=1|Cmax，文献中已有一个多项式时间算法，其复杂性为O(n2)。本文就此问题提出了一个改进算法，该算法首先计算各工件在优先约束图中的层次(即从对应点出发的最长路的长度)，然后基本上按层次从高到低安排工件，改进算法的复杂性可以降低到O(nlogn)。
Brucker，Hurink，Kubiak(1999)关于有链约束的两台恒速机排序问题Q2|chains,pj=1|Cmax提出了一个多项式时间算法，在本文中，我们考虑目标函数为完工时间和的问题Q2|chains,Pj=1|∑Cj，建立了该问题与问题Q2|chains,pj=1|Cmax的一个联系，即证明了若按问题Q2|chains,pj=1|Cmax的最优排序S，每台机器在结束加工之前无空闲，则S也是问题Q2|chains,Pj=1|∑Cj的最优排序。
其他文献
本文主要研究了关于有限p-群的交换结构的一些问题。有限p-群在群论的研究中扮演了一个十分重要的角色，而群的交换性是经典的研究课题。我们在本文中研究了四个问题，它们从不同
针对计算机视觉课程理论抽象、实践教学薄弱,学生缺乏学习兴趣等问题,结合课程建设实践,突出创新实践能力培养,提出了课程改革的重要性,并给出了优化教学内容、改进教学方法
首先，本文给出了可约布尔矩阵幂敛指数的上界描述，并给出达此上界极矩阵的完全刻划；然后，又给出一类特殊的可约矩阵——几乎可约布尔矩阵幂敛指数极阵的完全刻划。 其次，得到了
本文研究半平面上的Dirichlet级数和随机Dirichlet级数的增长性和值分布。首先对近年来的研究成果作了简单的叙述。其次，定义了半平面上的无限级Dirichlet级数的(p，q)(R)级和(p
《全日制义务教育音乐课程标准》明确指出:“音乐是人类文化传承的重要载体,是人类宝贵的文化遗产和智慧结晶。学生通过学习中国民族音乐,将会了解和热爱祖国的音乐文化,华夏
本文主要讨论了多复变C中单位球B上的几种函数空间之间的叠加算子的刻画问设X和Y是由单位球B上的一些全纯函数构成的距离空间，ψ为复平面上的函数，若 F(z)∈X，均有ψ°f(z)∈Y，则
随着我国智慧城市战略的推进，大数据成为了国家管理的重要基础资源。对于大数据来说，一个重要的特征就是高维度。对于智能辅助决策系统来讲，直接将大数据作为系统输入是不科学的
本文分析了小学生提高英语阅读能力的重要性,以及利用英语报刊提高阅读能力的作用,对利用英语报刊提升小学生阅读能力的策略进行了探讨.
美术是一门艺术,美术教育是一种审美熏陶、情感渲染的过程。情感如肥沃土地,知识种子则播种于这片土壤中。因此,在初中美术教学中,教师应重视情感的作用,拨动学生情感之弦,品
Green发现可以用G-代数的方式统一处理有限群的块论和群代数上的模论，从而，块论和Green的不可分解模理论的许多问题得到了统一形式．推广和统一群和群代数上的关于块论和模论的结