单机随机排序问题的WSEPT规则近似

摘要

cqvip:为研究单机随机排序问题的近似,论文对WSEPT规则在期望值角度给以新的更深入的分析。该分析对开始期限及完工期限模型均适用,之后,通过由WSEPT的期望值与最优适应性策略排序的期望值的关系来修正上下界。从而给出WSEPT规则下的近似程度分析。