期望按期完工工件数最大化算法研究

• 作者: 吴明 沈灏
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 随机排序 启发式算法 时间复杂性
• 年，卷（期）: 2004,（4）
• 页码范围: 15-18
• 页数: 4页
• 分类号: O212
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2004.04.004

摘要

该文讨论工件加工时间为随机变量的单台机排序极大化期望按期完工工件数问题.在确定性排序问题中,Moore算法给出问题的最优解,但事实上Moore算法的期望值版本不能给出期望按期完工工件数最大化问题的最优解.文章从研究排序中工件的按期完工置信系数入手,结合Moore算法,提出了一个启发式算法,有效地解决了该随机排序问题的实际计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈灏	杭州电子科技大学理学院	15	22	3.0	3.0
2	吴明	杭州电子科技大学理学院	8	13	2.0	3.0