共查询到20条相似文献,搜索用时 15 毫秒
1.
本文讨论了问题Pm│res sor,pj=1│Cmax的解法,并且证明了基本例子(基本向量)数不大于(0+1)^(r+1)^s-1,给出了求基本向量的算法。 相似文献
2.
王家铧 《辽宁大学学报(自然科学版)》2002,29(1):19-21
讨论了一类恒速机可再生离散资源约束排序问题Qm|res1·1 ,pj=1 | Cj,把它转化成能用多项式时间算法求解的瓶颈运输问题 相似文献
3.
罗成新 《沈阳师范大学学报(自然科学版)》1999,(3)
研究了具有工期限制、可以中断加工的排序问题1|pmtn,dj|hmax,给出了使最大费用函数hmax=max{h1(s1),…,hn(sn)}最小的一个多项式时间最优算法 相似文献
4.
讨论一类资源约束排序问题1|pj=bj-αjuj,∑wjCj≤Al∑uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序。 相似文献
5.
王吉波 《辽宁大学学报(自然科学版)》2001,(4)
讨论一类资源约束排序问题1|pj=bj-ajuj,w jCj≤A|uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序. 相似文献
6.
讨论了一类资源约束排序问题1│pj=bj-ajuj,∑uj≤U│∑WjCj的性质。给出了一个求该类问题的下降算法,这个方法是非常有效的。 相似文献
7.
介绍了调度问题中常用的level算法并分析其特点.在应用level算法求解调度问题Pm|pj=1,intree|∑Cj所得到的调度结果的基础上,构造出求解该问题的时间复杂度为O(nlogn)的标号level算法.给出了可得到更好的调度结果的时间复杂度为O(n2logn)的兄弟因子搜索算法.大量的实例分析表明,兄弟因子搜索算法在绝大部分情况下都可以得到很好的调度结果. 相似文献
8.
赵玉芳 《辽宁大学学报(自然科学版)》1998,(4)
本文对n个任务,2台同类处理机的排序问题Q2||Cmax进行讨论,提出一个算法.用该算法得到的排序表长的界是2b+12bM*.算法的复杂性为O(nlogn). 相似文献
9.
张显东 《复旦学报(自然科学版)》2007,(4)
针对具有到达时间和运输延迟的两机器流水车间排序问题F2│rj,tj│Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法. 相似文献
10.
讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序 相似文献
11.
讨论了一类资源约束排序问题1|pj=bj-ajuj,∑uj≤U|∑WjCjW*的性质给出了一个求 该类问题的下降算法.这个方法是非常有效的. 相似文献
12.
考虑一类Qm|rj|Cmax的on_line问题的LS算法 (m台机器 ,速度分别为s1,s2 ,… ,sm,且s1≤s2 ≤…≤sm) ,证明了这个算法性能指标上的上界是 1+ m - 1i =1si sm . 相似文献
13.
本文讨论一类具有通用机与专用机的两组工件的同种类平行机排序的Cmax问题.提出了改进的LPT算法,得到了最差情况下性能指标的界. 相似文献
14.
15.
16.
研究Wikum提到的关于带有延迟时间下界的k-(n1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中n1=2的情况己得到解决,这里主要以n1=3的情形为例作更加细致的分析,然后给出此原来的算法更加有效的拟多项式时间算法. 相似文献
17.
对矩阵值函数的Nevanlinna-Pick问题与幂矩量问题(Ⅱ) 总被引:1,自引:1,他引:0
继续作者最近得到的NP问题(在N^P类或ψ^P类)与幂矩量问题的内在对应的研究成果,主要考虑这2个问题的解的具体描述。 相似文献
18.
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod 4)构造算法,并证明当n=11+8k(k =0,1,…)和(n-14)/2+2<m≤(n4)/2+2时积图Pm×P3的点可区别全色数为n. 相似文献
19.
20.
温燕 《烟台大学学报(自然科学与工程版)》1998,(3)
以实际中连续滚动生产为背景,研究了一类新的平行机作业安排问题,即初始状态非平凡的P∥C_max问题。基于经典的Bin-packing(装箱)理论和技巧,提出改进的Multifit算法及相应的IFFD装法,并分析算法在最坏情况下的性能指标上界为4/3.最后,提出连续生产中周期滚动式作业安排的实施算法,实现了设备不空闲而连续运行。 相似文献