河南科学
河南科學
하남과학
HENAN SCIENCE
2011年
10期
1145-1147
,共3页
随机排序%重新排序%序列错位%任意分布
隨機排序%重新排序%序列錯位%任意分佈
수궤배서%중신배서%서렬착위%임의분포
讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法.
討論瞭工件加工時間服從任意分佈的隨機重新排序問題,目標是使期望總完工時間最小.根據理論分析的方法,研究瞭工件的最優加工順序.結果錶明最短期望加工時間優先規則是使目標達到最小的策略,併由該策略得齣多項式時間算法.
토론료공건가공시간복종임의분포적수궤중신배서문제,목표시사기망총완공시간최소.근거이론분석적방법,연구료공건적최우가공순서.결과표명최단기망가공시간우선규칙시사목표체도최소적책략,병유해책략득출다항식시간산법.
