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

摘要

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