摘要
讨论工件具有线性加工时间,工件间优先约束为树约束的单机排序问题。当目标函数为极小化加权完工时间和时,问题比相应的经典排序问题复杂,在工件间优先约束为出、入树2种情况下,分别给出了该问题最优排序的多项式算法。
The single machine scheduling problem is discussed with tree-structured and linear processing time. Although these problems are more complicated than the classical ones when the objective is to minimize the total weighted completion time. The optimal algorithms are given respectively in the case of the precedence being outtree and intree.
出处
《系统工程理论方法应用》
北大核心
2006年第5期471-474,共4页
Systems Engineering Theory·Methodology·Applications
关键词
排序
线性加工时间
树约束
加权完工时间和
scheduling
linear processing time
tree-structured the total weighted completion time