带运输时间和自动机的流水作业排序问题的复杂性

来源 :数学物理学报:A辑 | 被引量 : 0次 | 上传用户:mahongxin2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究目标函数为使最大完工时间达到最小的三台机器情况下的流水作业排序问题,同一工件在某台机器上完工后和在下一台机器上开始加工这段时间内,存在称为运输时间的时间间隔,所有的运输工作均由自动机来完成,自动机在同一时间内最多运输一个工件,文章研究该问题及其特殊情况下的复杂性.
其他文献
研究了一类五次系统原点复等时中心的问题.先通过一种最新算法求出了这类五次系统原点的周期常数,从而得到复等时中心的必要条件,并利用一些有效途径证明它们的充分性.这实际上解
该文在较宽松的条件下,利用不动点理论,得到了Banach空间中二阶非线性脉冲积分-微分方程初值问题解的存在性定理.作者去掉了脉冲项的紧性和增长性限制,因而本质上改进和推广了某
在该文中,作者得到了Brownian运动连续模在Cr,p-容度意义下的泛函极限的收敛速率.
目的:寻找利用柯西积分公式获得解析函数高阶导数公式证明的简便方法。方法:根据区域D内的柯西积分公式、导数的定义、高阶导数的定义与数学归纳法进行推导。结果和结论:应用数
该文系统地研究了在全平面上收敛的无限级Laplace—Stieltjes变换的增长性,得到了两个充要条件,推广了全平面上Dirichlet级数的有关结果.
对二阶非线性椭圆型方程∑^n i,j=1 Di[Aij(x)Djy]+∑^n i=1bi(x)Diy+q(x)f(y)=e(x)建立了若干新的振动准则,所得结果仅依赖于方程在外区域Ω属于R^n的一个子区域序列的信息而有别于已知
该文在圆盘代数A(D)中引入了一个数乘变换,找到了多项式有界算子的多项式演算与Riesz函数演算之间的联系,得到了Banach空间X上的一般多项式有界算子的泛函表示定理.
该文定义了(f,τ)-容Hopf代数对(B,H),利用这样的对(B,H),给出了左H-模范畴^HM的一个辫子张量子范畴,从而得到一个量子Yang-Baxter算子,并且通过扭曲Hopf代数B的乘法,构造出Yetter—Drinfel
对在半平面中属于加权Hardy空间,不恒为零且在某一固定点列上为零的解析函数的存在性给出了充分必要条件。
文献[1]在研究单位圆周δ△上的拟对称自同胚的最大伸缩商与极值最大伸缩商之间的关系时,证明了:如果拟对称自同胚h的最大伸缩商Kq(h)不能在某个以开单位圆盘△为域、顶点在单位