【摘 要】
：
耦合工件是一个包含两个操作的工件,这两个操作具有先后顺序和已知的时间间隔,给定一组耦合工件,要求确定这些工件在一台机器上加工顺序及时间安排,使加工全长达到最小,这就
论文部分内容阅读
耦合工件是一个包含两个操作的工件,这两个操作具有先后顺序和已知的时间间隔,给定一组耦合工件,要求确定这些工件在一台机器上加工顺序及时间安排,使加工全长达到最小,这就是耦合工件组作业问题.对一般情形,该问题已被证明为NP困难,只在非常特殊的限制下,该问题为可解的.Potts等指出,n个相同的耦合工件的时间表问题尚未被解决,这里相同的耦合工件指它们的有关参数相应地相等.该文对这一限制下的耦合工件组作业问题设计了一个动态规划算法,其算法复杂性关于工件个数是线性的.此外,作者还给出了该问题的一些有关性质.
其他文献
该文引述了一端固定而另一端具有载荷的弹性梁弯曲振动与扭转振动同时发生的动力系统的数学模型,利用谱分析的方法描述了系统的谱结构,运用算子半群理论讨论了系统的解的存在
该文以弹塑性小应变理论为基础,研究了幂硬化材料平面应变和平面应力I型静态裂纹尖端的应力场分布,以及幂硬化材料平面应力I型稳定扩展裂纹尖端的应力场分布.
该文利用变地绝对稳定的概念,研究了具重叠非线性元素定常Lurie型控制系统在主要情况下和最简单的特殊情形下绝对稳定的充要条件,利用集合绝对稳定的概念,研究了具重叠非线性
利用一种新的纯分析的证明方法,给出了相依随机变量序列和独立随机变量序列的比较和它们的极限性质.该文继续了这方面的研究.首先以两组不同的概率分布对单位区间(0,1)进行逐
在许多预测问题中,预测指标与影响它的因子之间的关系,存在着有序性.该文在这种有序性的基础上提出了有序模型,阐述了有序的基本概念和性质;并在有序模型的基础上,提出了有序
本文主要利用李群表示论来研究复Grassmann流形中齐性三维球面的性质。首先，我们引述已有的G（k+1，N+1）中齐性二维球面的一些结果，这些结果在费杰的文章（参见[3]）中可以找到，他利用SU(
该文用有限体积法求解非线性抛物方程并编制了计算机运算程序,为地下水非线性方程计算开辟了一条新途径.对逆问题也进行了深入的讨论,提出了惩罚函数有限单元法以及遗传算法,
该文讨论了几类图(完全图,轮,Peterson图,完全二部图,完全k部图)上的追击一回避对策(Pursuit-Evasion Games),给出了对策值和相应的最优混合策略以及公平意义下的最优策略.