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

• 作者: 刘园园 慕运动 许小艳 郝赟
• 来源期刊: 河南科学
• 关键词: 随机排序 重新排序 时间错位期望值 任意分布
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 数学研究与应用
• 页码范围: 828-831
• 分类号: O223
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2012.07.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许小艳	河南工业大学理学院	17	29	3.0	4.0
2	慕运动	河南工业大学理学院	36	270	7.0	16.0
3	郝赟	河南工业大学理学院	4	8	2.0	2.0
4	刘园园	河南工业大学理学院	1	0	0.0	0.0