10.3969/j.issn.1672-9722.2020.02.013
单机随机排序问题的WSEPT规则近似
为研究单机随机排序问题的近似,论文对WSEPT规则在期望值角度给以新的更深入的分析.该分析对开始期限及完工期限模型均适用,之后,通过由WSEPT的期望值与最优适应性策略排序的期望值的关系来修正上下界.从而给出WSEPT规则下的近似程度分析.
单机随机排序、开始期限模型、完工期限模型、最优适应性策略
48
O223(运筹学)
陕西省教育厅专项科研计划项目;西安工业大学校长基金
2020-05-18(万方平台首次上网日期,不代表论文的发表时间)
共5页
333-337