时间期望错位限制下完工时间和的随机重新排序

摘要：

讨论了工件加工时间服从任意分布,在时间期望错位下的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法或拟多项式时间算法.

关键词：随机排序、重新排序、时间错位期望值、任意分布

所属期刊栏目：30

分类号：O223(运筹学)

资助基金：河南省自然科学基金NSFHN112300410078;河南省教育厅自然科学基金2011B110008;河南工业大学博士科研基金和河南工业大学研究生科技创新基金项目的资助10XJS056

在线出版日期：2012-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：828-831