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

• 作者: 慕运动 郝赟
• 来源期刊: 河南科学
• 关键词: 随机排序 重新排序 序列错位 任意分布
• 年，卷（期）: 2011,（10）
• 页码范围: 1145-1147
• 分类号: O223
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2011.10.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	慕运动	河南工业大学理学院	36	270	7.0	16.0
2	郝赟	河南工业大学理学院	4	8	2.0	2.0