期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
加工时间服从均匀分布的单机随机排序问题
被引量:
3
1
作者
李扬
曾繁慧
《辽宁工程技术大学学报(自然科学版)》
CAS
北大核心
2008年第3期469-471,共3页
讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小。采用理论分析的方法,研究了工件的最优加工顺序。结果表明:在(1)工件的权重相等(2)工件的权重与工件的平均加工时间成比例的两种情况下,最短期...
讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小。采用理论分析的方法,研究了工件的最优加工顺序。结果表明:在(1)工件的权重相等(2)工件的权重与工件的平均加工时间成比例的两种情况下,最短期望加工时间优先规则的不可中断静态优先策略和不可中断动态优先策略是确定使拖后工件数最少的优先策略,并对算法的最优性进行了证明。该成果对非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义。
展开更多
关键词
单机
随机加工时间
均匀分布
拖后工件数
优先策略
在线阅读
下载PDF
职称材料
题名
加工时间服从均匀分布的单机随机排序问题
被引量:
3
1
作者
李扬
曾繁慧
机构
沈阳化工学院数理系
辽宁工程技术大学理学院
出处
《辽宁工程技术大学学报(自然科学版)》
CAS
北大核心
2008年第3期469-471,共3页
基金
国家自然科学基金资助项目(60674113)
文摘
讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小。采用理论分析的方法,研究了工件的最优加工顺序。结果表明:在(1)工件的权重相等(2)工件的权重与工件的平均加工时间成比例的两种情况下,最短期望加工时间优先规则的不可中断静态优先策略和不可中断动态优先策略是确定使拖后工件数最少的优先策略,并对算法的最优性进行了证明。该成果对非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义。
关键词
单机
随机加工时间
均匀分布
拖后工件数
优先策略
Keywords
single machine
random processing times
uniform distribution
number of tardy jobs
priority policy
分类号
O211.6 [理学—概率论与数理统计]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
加工时间服从均匀分布的单机随机排序问题
李扬
曾繁慧
《辽宁工程技术大学学报(自然科学版)》
CAS
北大核心
2008
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部