-
题名线性加工时间的树约束单机排序问题
被引量：4
- 1
-
-
作者
许川容
谢政
-
机构
国防科学技术大学数学与系统科学系
-
出处
《系统工程》
CSCD
北大核心
2005年第4期93-96,共4页
-
文摘
研究工件具有线性加工时间、工件间优先约束为树约束的单机排序问题。目标函数为极小化加权完工时间和。在工件加工时间是其开工时间的线性函数的条件下,本文证明了最大家庭树中的工件优先于家庭树中的其它工件的加工,并且其工件连续加工所得到的排序为最优排序。
-
关键词
排序
线性加工时间
树约束
最大家庭树
-
Keywords
Scheduling
Linear Processing Time
Tree-restricted
The Maximal Family Tree
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名具有优先约束的单机随机排序问题
被引量：3
- 2
-
-
作者
闫杨
汪定伟
王大志
王洪峰
-
机构
东北大学系统工程研究所
-
出处
《数学的实践与认识》
CSCD
北大核心
2009年第5期126-137,共12页
-
基金
国家自然科学基金重点项目(7043100)
国家自然科学基金创新群体项目(60521003)
国家科技支撑计划项目(2006BAH02A09)
-
文摘
讨论工件的加工时间为常数,机器发生随机故障的单机随机排序问题,目标函数极小化工件的加权完工时间和的数学期望最小.考虑两类优先约束模型.在第一类模型中,设工件间的约束为串并有向图.证明了模块M的ρ因子最大初始集合I中的工件优先于模块中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到机器发生随机故障的情况.在第二类模型中,设工件间的约束为出树优先约束.证明了最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的排序为最优排序并给出了最优算法.
-
关键词
单机排序
随机故障
串并有向图
树优先约束
最大家庭树
-
Keywords
single-machine scheduling
stochastic breakdowns
series-parallel diagraph
tree precedence constrains
the maximal family tree
-
分类号
O223
[理学—运筹学与控制论]
O224
[理学—数学]
-
-
题名带有折扣因子的树型约束排序问题的最优算法
被引量：3
- 3
-
-
作者
肖勇
唐恒永
-
机构
沈阳师范大学数学系
-
出处
《系统工程理论方法应用》
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
[理学—运筹学与控制论]
-
-
题名加工时间依赖工件位置的树约束单机排序问题
- 4
-
-
作者
石国春
-
机构
兰州工业高等专科学校基础学科部
-
出处
《商丘师范学院学报》
CAS
2010年第12期43-46,共4页
-
文摘
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.
-
关键词
单机
排序
树约束
最大完工时间
最大家庭树
-
Keywords
single machine
scheduling
makespan
tree-restricted
the maximal family tree
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名加工时间依赖工件位置的树约束单机排序问题
- 5
-
-
作者
石国春
-
机构
兰州工业高等专科学校基础学科部
-
出处
《甘肃联合大学学报（自然科学版）》
2010年第3期14-16,共3页
-
文摘
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.
-
关键词
单机
排序
树约束
最大完工时间
最大家庭树
-
Keywords
single machine
scheduling
makespan
tree-restricted
the maximal family tree
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名工件加工随机调度中优先约束问题的研究
- 6
-
-
作者
郭景石
-
机构
沈阳职业技术学院
-
出处
《机械设计与制造》
北大核心
2009年第5期158-159,共2页
-
文摘
讨论工件加工时间为任意随机分布的随机变量的单机随机调度问题,设工件间的约束为树优先约束,目标函数为极小化加权完工时间和的数学期望。这一模型在机械设计与制造行业中的多个元器组件加工,以及钢铁板坯轧制等众多实际生产制造领域中都具有广泛的应用背景。证明了工件加工时间为任意随机分布的随机变量的情况下,最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的调度为最优调度,给出了最优多项式算法,该算法可以被推广应用于实际的生产中,具有较强的实际应用性。
-
关键词
单机
随机调度
树优先约束
最大家庭树
算法
-
Keywords
Single -machine
Stochastic scheduling
Tree precedence constrains
The maximal family yree
Algorithm
-
分类号
TH12
[机械工程—机械设计及理论]
-
