加工时间服从均匀分布的单机随机排序问题

• 作者: 曾繁慧 李扬
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 数学
• 关键词: 单机 随机加工时间 均匀分布 拖后工件数 优先策略
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 469-471
• 页数: 3页
• 分类号: O211.6
• 字数: 2368字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2008.03.043

摘要

讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小.采用理论分析的方法,研究了工件的最优加工顺序.结果表明:在(1)工件的权重相等(2)工件的权重与工件的平均加工时间成比例的两种情况下,最短期望加工时间优先规则的不可中断静态优先策略和不可中断动态优先策略是确定使拖后工件数最少的优先策略,并对算法的最优性进行了证明.该成果对非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李扬	沈阳化工学院数理系	35	37	3.0	4.0
2	曾繁慧	辽宁工程技术大学理学院	29	119	6.0	9.0