商丘师范学院学报
商丘師範學院學報
상구사범학원학보
JOURNAL OF SHANGQIU TEACHERS COLLEGE
2010年
12期
43-46
,共4页
单机%排序%树约束%最大完工时间%最大家庭树
單機%排序%樹約束%最大完工時間%最大傢庭樹
단궤%배서%수약속%최대완공시간%최대가정수
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.
討論瞭工件的加工時間依賴于工件位置的樹約束單機排序問題,給齣瞭目標函數為最大完工時間的多項式算法.結果錶明,最大傢庭樹中的工件優先于其它傢庭樹中的工件加工,併且其工件要連續加工所得到的排序為最優排序.
토론료공건적가공시간의뢰우공건위치적수약속단궤배서문제,급출료목표함수위최대완공시간적다항식산법.결과표명,최대가정수중적공건우선우기타가정수중적공건가공,병차기공건요련속가공소득도적배서위최우배서.
