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