重庆师范大学学报（自然科学版）
重慶師範大學學報（自然科學版）
중경사범대학학보（자연과학판）
JOURNAL OF CHONGQING NORMAL UNIVERSITY（NATURAL SCIENCE EDITION）
2010年
5期
9-13
,共5页
排序%单机%资源有限%链约束%算法
排序%單機%資源有限%鏈約束%算法
배서%단궤%자원유한%련약속%산법
讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,∑mi=1∑kij=1ui,j≤ ^U│∑mi=1∑kij=1wi,jCi,j,无论链是否可中断,都给出了启发式算法.对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算.对于两个启发式算法,分别给出了两个算例对算法加以说明.
討論一類鏈約束下的資源有限排序問題1│chains,pi,j=bi,j-ai,jui,j,∑mi=1∑kij=1ui,j≤ ^U│∑mi=1∑kij=1wi,jCi,j,無論鏈是否可中斷,都給齣瞭啟髮式算法.對于給定的排列和相應的資源分配量,計算平行鏈的優先因子,任務按優先因子遞增序加工得到一箇新的排列,噹新排列與原排列不同時,對新排列重新計算對應的資源分配量和優先因子,任務再次按優先因子遞增序加工得到一箇最新的排列,直到新排列與原排列相同時,停止計算.對于兩箇啟髮式算法,分彆給齣瞭兩箇算例對算法加以說明.
토론일류련약속하적자원유한배서문제1│chains,pi,j=bi,j-ai,jui,j,∑mi=1∑kij=1ui,j≤ ^U│∑mi=1∑kij=1wi,jCi,j,무론련시부가중단,도급출료계발식산법.대우급정적배렬화상응적자원분배량,계산평행련적우선인자,임무안우선인자체증서가공득도일개신적배렬,당신배렬여원배렬불동시,대신배렬중신계산대응적자원분배량화우선인자,임무재차안우선인자체증서가공득도일개최신적배렬,직도신배렬여원배렬상동시,정지계산.대우량개계발식산법,분별급출료량개산례대산법가이설명.
