共查询到20条相似文献,搜索用时 0 毫秒
1.
讨论一类资源约束排序问题1|pj=bj-αjuj,∑wjCj≤Al∑uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序。 相似文献
2.
讨论了一类资源约束排序问题1|pj=bj-ajuj,∑uj≤U|∑WjCjW*的性质给出了一个求 该类问题的下降算法.这个方法是非常有效的. 相似文献
3.
讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序 相似文献
4.
王吉波 《辽宁大学学报(自然科学版)》2001,(4)
讨论一类资源约束排序问题1|pj=bj-ajuj,w jCj≤A|uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序. 相似文献
5.
本文讨论了问题Pm│res sor,pj=1│Cmax的解法,并且证明了基本例子(基本向量)数不大于(0+1)^(r+1)^s-1,给出了求基本向量的算法。 相似文献
6.
王家铧 《辽宁大学学报(自然科学版)》2002,29(1):19-21
讨论了一类恒速机可再生离散资源约束排序问题Qm|res1·1 ,pj=1 | Cj,把它转化成能用多项式时间算法求解的瓶颈运输问题 相似文献
7.
讨论了安装时间和加工时间同时受资源约束的单机成组排序问题.目标函数为在满足最大完工时间限制条件下极小化安装时间消耗资源量与工件消耗资源量的总和.在讨论了问题若干性质基础上,给出了一个最优多项式算法,并用数值例子作了说明. 相似文献
8.
讨论了形如Pm|res sh,p=1|Cmax离散型多资源排序问题,这一问题等价于一类整数规划问题,给出了一个求解基本向量的分枝定界算法。 相似文献
9.
具有链形约束排序问题的最优算法 总被引:6,自引:0,他引:6
罗成新 《辽宁大学学报(自然科学版)》1998,25(1):84-88
本文给出了问题1|chains|∑W(1-e^-rcj)的一个最优算法,推广了文「1」中的一个结果。 相似文献
10.
金霁 《重庆师范大学学报(自然科学版)》2010,27(5):9-13
讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,∑mi=1∑kij=1ui,j≤ ^U│∑mi=1∑kij=1wi,jCi,j,无论链是否可中断,都给出了启发式算法.对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算.对于两个启发式算法,分别给出了两个算例对算法加以说明. 相似文献
11.
讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个有关最优解中最优资源使用的重要性质并利用该性质,对于bj=b,wj=w,aj=a这种特殊情况给出了最优算法. 相似文献
12.
13.
讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界. 相似文献
14.
柏孟卓 《辽宁大学学报(自然科学版)》2001,28(4):313-317
讨论了任务到达时间依赖于分配给它的一类资源约束问题,对问题1|rj=fj(uj),∑^ujj=1≤U^A|Cmax,将已有的一个算法做了改进,对问题1|rj=fj(uj),Cmax≤C^A|∑uj给出了在任意给定排列的条件下求最优解的算法。 相似文献
15.
本文讨论了问题Pm|ressor,pj=1|Cmax的解法,并且证明了基本例子(基本向量)数不大于(o+1)(r+1)s-1.给出了求基本向量的算法. 相似文献
16.
讨论了资源约束排序问题 1|pj =bj-ajuj, nj=1uj ≤ ^U| WjCj 的几种特殊情况 ,给出确定任务排列顺序的方法 . 相似文献
17.
本文对工件带有“扩充链”优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:在一个扩充链上包含有n个工件,另外有m个孤立点工件(即工件之间无任何优先约束).讨论了时问题的最优算法,把这一问题多项式转化成了组合优化中求解非二部图赋权匹配问题,并相应地给出了一个运算次数为的多项式算法. 相似文献
18.
讨论了单机分批排序问题中目标是极小化加权总完工时间的问题.对于所有工件的加工时间都相等的情况,分别对常数个到达时间和任意个到达时间的情况给出了两个最优算法,并给出了其算法复杂性. 相似文献
19.
20.