-
题名工件加工随机调度中优先约束问题的研究
- 1
-
-
作者
郭景石
-
机构
沈阳职业技术学院
-
出处
《机械设计与制造》
北大核心
2009年第5期158-159,共2页
-
文摘
讨论工件加工时间为任意随机分布的随机变量的单机随机调度问题,设工件间的约束为树优先约束,目标函数为极小化加权完工时间和的数学期望。这一模型在机械设计与制造行业中的多个元器组件加工,以及钢铁板坯轧制等众多实际生产制造领域中都具有广泛的应用背景。证明了工件加工时间为任意随机分布的随机变量的情况下,最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的调度为最优调度,给出了最优多项式算法,该算法可以被推广应用于实际的生产中,具有较强的实际应用性。
-
关键词
单机
随机调度
树优先约束
最大家庭树
算法
-
Keywords
Single -machine
Stochastic scheduling
Tree precedence constrains
The maximal family yree
Algorithm
-
分类号
TH12
[机械工程—机械设计及理论]
-
-
题名带有折扣因子的树型约束排序问题的最优算法
被引量：3
- 2
-
-
作者
肖勇
唐恒永
-
机构
沈阳师范大学数学系
-
出处
《系统工程理论方法应用》
2003年第3期257-261,共5页
-
基金
辽宁省自然科学基金资助项目 ( 9910 70 0 1)
辽宁省教育厅科研基金资助项目 ( 2 0 2 62 2 5 0 )
-
文摘
讨论优先约束条件为树型 ,目标函数为带有折扣的加权完工时间的单机排序问题1 | outtree| ∑wj( 1 - e-r Cj) ,并给出了求解该问题的一个算法复杂性为 O( n2 )的最优算法 .
-
关键词
折扣率
最大家庭树
最优排序
单机排序
ρ因子
-
Keywords
optimal scheduling
ρ factor
discounted rate
largest family tree
-
分类号
O223
[理学—运筹学与控制论]
-
