%0 Journal Article
%T 链约束下资源有限的单机排序问题 (运筹学与控制论)
%A 金霁
%J 重庆师范大学学报(自然科学版)
%P 9-13
%D 2010
%X 讨论一类链约束下的资源有限排序问题*，无论链是否可中断，都给出了启发式算法。对于给定的排列和相应的资源分配量，计算平行链的优先因子，任务按优先因子递增序加工得到一个新的排列，当新排列与原排列不同时，对新排列重新计算对应的资源分配量和优先因子，任务再次按优先因子递增序加工得到一个最新的排列，直到新排列与原排列相同时，停止计算。对于两个启发式算法，分别给出了两个算例对算法加以说明。（注*表示公式，见正文）
%K 排序
%K 单机
%K 资源有限
%K 链约束
%K 算法
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=503