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