共查询到10条相似文献,搜索用时 31 毫秒
1.
CONDITIONEDSUPERPROCESSESLICUNHANGWURONGAbstractAclassofsuperproceseswhichdiesoutisinvestigated.Undertheconditionofnorexti... 相似文献
2.
3.
工件加工时间增加的排序问题(1‖Cmax) 总被引:10,自引:0,他引:10
张峰 《高校应用数学学报(A辑)》2001,16(2):228-234
讨论了工件加工时间随工件开工时间线性增加的排序问题,考虑的目标函数是最大完工时间,证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的,对于加工时间是一般线性增加情况,研究了最优排序的性质,同时证明了两种特殊情况下最大完工时间问题也是多项式时间可解的。 相似文献
4.
5.
6.
7.
层次模型Markov链的观测与统计 总被引:2,自引:1,他引:1
对于连续时间的层次模型M arkov链,所有的转移速率都可以由最底层状态的逗留时间和击中时间分布惟一决定,因而整个M arkov链的统计性质由它们的统计所决定.并给出了相应的算法和数例. 相似文献
8.
本文研究离散时间不确定脉冲系统的有限时间稳定性和滤波问题.利用线性矩阵不等式和松弛变量方法,不仅给出了滤波误差系统有限时间稳定和满足性能要求的充分条件,另外也给出了滤波器存在的充分条件和设计方法.最后通过数值模拟表明了结论的可行性和有效性. 相似文献
9.
工件带强制工期,指工件必须在已给定的工期内完工,不得延迟.这种环境在实际应用中随处可见.如果工件过早提前完工,意味着工件还需要保管,将会产生额外费用.本文讨论了在单机上,加工带准备时间与强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过奇偶划分问题归约,证明了其是NP-complete的.而后,讨论了加工时间相等的特殊情形,由于工件不允许延迟,问题可能会无可行排序,因此提出了—个多项式时间算法,既能判定可行性,又能针对可行问题获得最优排序. 相似文献
10.
排序问题中优化准则关于基本参数的正则性及其应用 总被引:1,自引:0,他引:1
本文提出了优化准则关于加工时间、准备时间、应交工时间的正则性,利用这种正则性对寻找参数可控排序问题中的有效值、有效解给出了一直观算法,并指出对一些具体的参数可控排序问题,其有效值、有效解的寻找可通过对这一直观算法加以具体化而得.文中还对平均流程问题给出了这样一个具体化算法. 相似文献