基于累计按期完工概率增量的一个排序算法

• 作者: 沈灏
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 随机排序 静态列表排序 划分 近似算法 时间复杂性
• 年，卷（期）: 2005,（6）
• 页码范围: 86-89
• 页数: 4页
• 分类号: O212
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2005.06.023

摘要

讨论工件加工时间为随机变量的单机静态列表排序极大化期望按期完工工件数问题.对于单机排序加工时间为独立同分布随机变量问题1/Xi～F/E∑Ui以及EXi≥EXj di≤dj时,该文给出了预期按期完工工件和预期误工工件的最优划分算法.对于一般问题,对给定的置信度,该文采用倒序算法逐个剔除累计按期完工概率增量最大工件,完成预期按期完工工件集与预期误工工件集的划分,并以此为依据给出排序,最后通过搜索最优置信系数得出排序结果.

作者信息

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