10.3969/j.issn.1004-3918.2011.10.003
序列错位下完工时间和的随机重新排序问题
讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法.
随机排序、重新排序、序列错位、任意分布
29
O223(运筹学)
河南省自然科学基金NSFHN112300410078;河南省教育厅自然科学基金2011B110008;河南工业大学研究生科技创新基金10ZJS056;河南工业大学博士科研基金的资助
2012-02-21(万方平台首次上网日期,不代表论文的发表时间)
共3页
1145-1147