期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
单机随机排序问题的WSEPT规则近似
1
作者 王艳红 雷松泽 +1 位作者 张文娟 李蕊 《计算机与数字工程》 2020年第2期333-337,共5页
为研究单机随机排序问题的近似,论文对WSEPT规则在期望值角度给以新的更深入的分析。该分析对开始期限及完工期限模型均适用,之后,通过由WSEPT的期望值与最优适应性策略排序的期望值的关系来修正上下界。从而给出WSEPT规则下的近似程度... 为研究单机随机排序问题的近似,论文对WSEPT规则在期望值角度给以新的更深入的分析。该分析对开始期限及完工期限模型均适用,之后,通过由WSEPT的期望值与最优适应性策略排序的期望值的关系来修正上下界。从而给出WSEPT规则下的近似程度分析。 展开更多
关键词 单机随机排序 开始期限模型 完工期限模型 最优适应性策略
下载PDF
链优先约束工件单机随机排序问题 被引量:7
2
作者 赵传立 唐恒永 《系统工程》 CSCD 北大核心 2003年第5期43-47,共5页
讨论单机随机排序问题 ,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小。设工件间具有平行链优先约束 ,机器发生随机故障。考虑两种情况 ,第一种情况是链不允许中断 ,第二种情况是链允许中断 。
关键词 单机随机排序问题 目标函数 数学期望 链优先约束 最优算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部