序列错位下完工时间和的随机重新排序问题  

Stochastic Rescheduling Problem with Total Completed Time under Sequence Disruption

作　　者：慕运动[1] 郝赟[1] 

机构地区：[1]河南工业大学理学院,郑州450001

出　　处：《河南科学》2011年第10期1145-1147,共3页Henan Science

基　　金：河南省自然科学基金NSFHN(112300410078);河南省教育厅自然科学基金(2011B110008);河南工业大学研究生科技创新基金(10ZJS056);河南工业大学博士科研基金的资助

摘　　要：讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法.The stochastic rescheduling problem with the processing time from arbitrary distribution were considered, and the objective is to minimize the expected of total completion time, according to theoretical analysis method, we study optimal order of job. The result show that Shortest Expected Processing Time First rule is policy that to minimize objective, and given polynomial time algorithm.

关 键 词：随机排序 重新排序 序列错位 任意分布 

分 类 号：O223[理学—运筹学与控制论]