总延误问题的优先条件的可递性

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:YenLoveRicky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 关于一台机器的总延误问题,Emmons所建立的优先条件及相应的优先准则长期被认为是最重要的研究成果之一。本文证明,在适当的假设下,优先条件具有可递性,本文还讨论了优先条件与相应偏序的关系,以及它与工件集合的关系。作者将在另文研究优先条件用于偏序扩张的问题,要利用本文的结果。
其他文献
本文推得了一种比例积分型广义预测控制算法,在算法中加入了对系统的输入和输出信号的约束以加强算法应用能力,在控制值的优化示解中使用了矩阵奇异值分解以增加算法的精度和数
<正> 本文利用准生灭过程理论,系统地研究了闸门式多重PH休假的PH/PH/1/N排队系统的随机结构和性态,给出了队长、等待时间和忙期等结果,讨论了系统的随机扰动界估计。更多还
本文证明了粘性不可压缩流体定常对流运动完备方程组是一个不稳定方程组,并给出了不唯一性的例证。
本文讨论了以一条直线为边界的Helmholts方程外边值问题的边界元法与有限元法的组合过程,推导变分公式,并分别用奇性函数扩大有限元空间和用奇性单元处理尖点附近解的奇性,同
本文讨论了具有r个成败型元件串联系统可靠性的置信下限问题。研究了虚拟系统法置信下限的小样本性质,证明了,在通常情况下虚拟系统法置信下限要大于常见的L-M法置信下限.更
<正> 给定工件集合上的一个偏序,如果存在符合于该偏序的排列为总延误问题的最优解,则该偏序被称为相容偏序。在有关文献中,相容偏序通常由著名的Emmons优先准则所得出,并用
本文对无约束优化问题提出了一类新的的近似牛顿法(伪牛顿-B族),此方法同样具有二次终止性,产生的阵序列保持正定对称传递性,并证明了算法的全局收敛性的超线性收敛性
本文指出了文献[1]中的一个错误,并给予修正,同时讨论了一类非光滑函数的区间扩张,它在数学规划有很多应用。所举的例子说明,我们给出的区间扩张函数优于文献[1]中的区间扩张
一组n个工件需在一台机器上加工,工件j所需的加工时间,应交工时间、准备时间分别为pj、dj、rj^0,准备时间可压缩量为xj,0≤aj≤rj^0,压缩权因子为ωj由最大延误Jmax和压缩费用∑ωjxj可构成文中(P1)-(P3)三个排序问题,在