|本期目录/Table of Contents|

[1]金霁.链约束下资源有限的单机排序问题 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2010,27(05):9-13.
　JIN ji.Single Machine Scheduling Problem of Resource Constrained Under Chains Constraints [J].期刊社,2010,27(05):9-13.
点击复制

链约束下资源有限的单机排序问题 (运筹学与控制论)
(PDF)
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
27
期数:
2010年05期
页码:
9-13
栏目:
运筹学与控制论
出版日期:
2010-09-25

文章信息/Info

Title:
Single Machine Scheduling Problem of Resource Constrained Under Chains Constraints
作者:
金霁
Author(s):
JIN ji
关键词:
排序; 单机; 资源有限; 链约束; 算法
Keywords:
-
分类号:
-
DOI:
-
文献标志码:
A
摘要:
讨论一类链约束下的资源有限排序问题*，无论链是否可中断，都给出了启发式算法。对于给定的排列和相应的资源分配量，计算平行链的优先因子，任务按优先因子递增序加工得到一个新的排列，当新排列与原排列不同时，对新排列重新计算对应的资源分配量和优先因子，任务再次按优先因子递增序加工得到一个最新的排列，直到新排列与原排列相同时，停止计算。对于两个启发式算法，分别给出了两个算例对算法加以说明。（注：*表示公式，见正文）
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2010-10-12