期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
91
篇文章
<
1
2
…
5
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
链优先约束工件单机随机排序问题
被引量:
7
1
作者
赵传立
唐恒永
《系统工程》
CSCD
北大核心
2003年第5期43-47,共5页
讨论单机随机排序问题 ,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小。设工件间具有平行链优先约束 ,机器发生随机故障。考虑两种情况 ,第一种情况是链不允许中断 ,第二种情况是链允许中断 。
关键词
单机随机排序问题
目标函数
数学期望
链
优先约束
最优算法
下载PDF
职称材料
基于遗传算法的考虑优先约束和负载平衡的多任务调度
被引量:
8
2
作者
张焱
裘聿皇
《计算机工程与应用》
CSCD
北大核心
2003年第12期86-88,共3页
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题。对两个以上处理机的这类问题便是NP难题,因此以往都是用启发式算法来求解。文章首次提出了使用遗传算法来解决该类问题,设...
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题。对两个以上处理机的这类问题便是NP难题,因此以往都是用启发式算法来求解。文章首次提出了使用遗传算法来解决该类问题,设计了相应的编码方法和适应值评估方法,并用一个一维向量来表示任务间的优先关系。仿真结果证实了算法的有效性。
展开更多
关键词
遗传算法
分布式调度
优先约束
负载平衡
下载PDF
职称材料
在Pro/E中自动生成零件拆卸优先约束矩阵
被引量:
7
3
作者
薛俊芳
邱长华
向东
《工程图学学报》
CSCD
北大核心
2007年第3期24-29,共6页
拆卸优先约束矩阵为建立产品的拆卸层次信息图模型提供了基础信息,保证了拆卸序列规划结果的正确性和有效性。在Pro/E中用C语言完成了零件拆卸优先约束矩阵自动生成的二次开发,包括模型调入和预处理、简单拆卸路径生成和包容盒逐级分解...
拆卸优先约束矩阵为建立产品的拆卸层次信息图模型提供了基础信息,保证了拆卸序列规划结果的正确性和有效性。在Pro/E中用C语言完成了零件拆卸优先约束矩阵自动生成的二次开发,包括模型调入和预处理、简单拆卸路径生成和包容盒逐级分解的干涉检验等3个模块。解决了自动判别节点可拆卸性的关键问题,为机电产品基于拆卸层次信息图建模的自动化提供了有力的支持。
展开更多
关键词
计算机应用
拆卸
优先约束
矩阵
干涉检验
拆卸层次信息图
下载PDF
职称材料
一种启发式与/或优先约束任务调度算法
被引量:
4
4
作者
王涛
刘大昕
《小型微型计算机系统》
CSCD
北大核心
2007年第3期504-509,共6页
系统描述了与或网模型及与或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与或优先约束任务调度最小完成时间问题.仿真结果表明,该算法在...
系统描述了与或网模型及与或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与或优先约束任务调度最小完成时间问题.仿真结果表明,该算法在降低算法复杂度的同时较其它相关算法具有更好的调度性能,从而证明在实时优先约束任务调度中引入图优化的理论是解决优先约束任务调度问题的一个有效途径.
展开更多
关键词
实时系统
与或网
时限
优先约束
调度
下载PDF
职称材料
考虑任务优先约束的同类岸桥作业调度优化
被引量:
6
5
作者
范志强
《运筹与管理》
CSSCI
CSCD
北大核心
2013年第2期235-242,共8页
分析了以箱组为任务对象QCSP与以整贝为任务对象QCSP的异同,指出前者更能均衡各岸桥作业负荷,并减少船舶装卸作业时间。考虑到岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合任务优先约束、岸桥作业不可相互穿越与安...
分析了以箱组为任务对象QCSP与以整贝为任务对象QCSP的异同,指出前者更能均衡各岸桥作业负荷,并减少船舶装卸作业时间。考虑到岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合任务优先约束、岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的以箱组为任务对象的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的makespan。针对模型求解的复杂度,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的低界。实验算例表明所建立的模型能够反映岸桥作业调度过程中作业效率差异及任务优先约束现象,其算法能够在允许的运算时间内获得稳定的满意解,并且优化结果要全面优于以整贝为任务对象QCSP的调度方案。
展开更多
关键词
交通运输规划与管理
岸桥作业调度
任务
优先约束
混合整数规划
遗传算法
下载PDF
职称材料
基于顶点覆盖问题解的与/或优先约束任务调度算法
被引量:
2
6
作者
王涛
刘大昕
《哈尔滨工程大学学报》
EI
CAS
CSCD
北大核心
2007年第5期559-565,共7页
系统描述了与/或网模型及与/或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与/或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与/或优先约束任务调度最小完成时间问题.通过算法示例表明,...
系统描述了与/或网模型及与/或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与/或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与/或优先约束任务调度最小完成时间问题.通过算法示例表明,该算法对与/或优先约束任务图具有良好的调度性能,能够得到一个最优唯与任务图,从而证明在实时优先约束任务调度中引入图优化的理论,是解决优先约束任务调度问题的一个有效途径.
展开更多
关键词
调度
与/或网
时限
优先约束
下载PDF
职称材料
基于优先约束关系的装配序列规划研究
被引量:
3
7
作者
陈家照
廖海涛
《机械制造与自动化》
2012年第4期32-34,46,共4页
利用联结图方法建立设备的装配关系模型,生成联结矩阵,并利用子装配体的概念对模型进行简化。利用联结图模型分析零件间的优先约束关系生成优先关系矩阵,利用优先约束矩阵生成设备的可行装配序列,为设备装配序列选优提供基础。
关键词
优先约束
关系
子装配体
序列规划
下载PDF
职称材料
具有优先约束的不完全恒速机排序问题
被引量:
1
8
作者
赵玉芳
《运筹与管理》
CSCD
1999年第2期16-18,共3页
讨论了任务具有优先约束的可中断不完全恒速机排序问题,若处理机具有不同开始加工时间的可中断排序问题存在最优算法,则相应的不完全恒速机排序问题也有最优算法。
关键词
优先约束
排序
最优排序
可中断最优排序
不完全恒速机
下载PDF
职称材料
带有链优先约束的分批排序
被引量:
1
9
作者
马冉
张玉忠
邹娟
《滨州学院学报》
2007年第6期26-29,共4页
研究了工件有不同的到达时间和平行链约束(也就是每一个工件至多有一个前驱和一个后继)的情形.考虑有m条链,其中一条链上包含n个工件,其余的m-1条链上的工件数总和为常数,给出了一个多项式算法.同时指出,对于其他正则单目标函数也是多...
研究了工件有不同的到达时间和平行链约束(也就是每一个工件至多有一个前驱和一个后继)的情形.考虑有m条链,其中一条链上包含n个工件,其余的m-1条链上的工件数总和为常数,给出了一个多项式算法.同时指出,对于其他正则单目标函数也是多项式可解的.
展开更多
关键词
排序
分批排序
优先约束
下载PDF
职称材料
继承和优先约束驱动的柔性授权机制研究
10
作者
付更丽
曹宝香
夏小娜
《计算机工程》
CAS
CSCD
北大核心
2010年第24期119-121,124,共4页
针对权限系统中存在角色授权策略单一和授权冲突的问题,设计IPC_URBAC模型,在RBAC模型的基础上增加继承约束的用户直接授权机制和优先约束的用户角色分配机制,提出基于个体和优先的授权冲突解决策略,并给出用户权限和角色权限的求解算...
针对权限系统中存在角色授权策略单一和授权冲突的问题,设计IPC_URBAC模型,在RBAC模型的基础上增加继承约束的用户直接授权机制和优先约束的用户角色分配机制,提出基于个体和优先的授权冲突解决策略,并给出用户权限和角色权限的求解算法。运用IPC_URBAC,构造二进制授权掩码进行复杂权限设置,应用Web Service完成细粒度权限检查,达到权限与业务的剥离,实现一种与业务无关的柔性授权系统。
展开更多
关键词
角色
继承和
优先约束
柔性授权
授权冲突
权限掩码
下载PDF
职称材料
工件有优先约束和尺寸的单机分批排序问题
被引量:
1
11
作者
马冉
张玉忠
《滨州学院学报》
2006年第3期18-22,共5页
研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP—完备的.对工件加工时间相同和有特殊到达时间的情况给出了它的近似算法,并证明其最差性能比不超过2.
关键词
分批排序
近似算法
最差性能比
优先约束
下载PDF
职称材料
工件加工随机调度中优先约束问题的研究
12
作者
郭景石
《机械设计与制造》
北大核心
2009年第5期158-159,共2页
讨论工件加工时间为任意随机分布的随机变量的单机随机调度问题,设工件间的约束为树优先约束,目标函数为极小化加权完工时间和的数学期望。这一模型在机械设计与制造行业中的多个元器组件加工,以及钢铁板坯轧制等众多实际生产制造领域...
讨论工件加工时间为任意随机分布的随机变量的单机随机调度问题,设工件间的约束为树优先约束,目标函数为极小化加权完工时间和的数学期望。这一模型在机械设计与制造行业中的多个元器组件加工,以及钢铁板坯轧制等众多实际生产制造领域中都具有广泛的应用背景。证明了工件加工时间为任意随机分布的随机变量的情况下,最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的调度为最优调度,给出了最优多项式算法,该算法可以被推广应用于实际的生产中,具有较强的实际应用性。
展开更多
关键词
单机
随机调度
树
优先约束
最大家庭树
算法
下载PDF
职称材料
混合优先约束下带模糊交货期的单机调度问题的研究
被引量:
4
13
作者
谢源
谢剑英
邓小龙
《信息与控制》
CSCD
北大核心
2005年第3期369-372,共4页
讨论了一类模糊交货期和混合优先约束下的单机调度问题.模糊交货期表示对任务完成时间的满意程度;混合优先约束包括普通优先关系和模糊优先关系,模糊优先关系反映了对任务间优先次序的满意程度.调度的目的是同时最大化模糊交货期和混合...
讨论了一类模糊交货期和混合优先约束下的单机调度问题.模糊交货期表示对任务完成时间的满意程度;混合优先约束包括普通优先关系和模糊优先关系,模糊优先关系反映了对任务间优先次序的满意程度.调度的目的是同时最大化模糊交货期和混合优先约束的最小满意程度.对于上述双目标函数调度问题,通过搜索非支配解,得到最优调度.
展开更多
关键词
模糊交货期
混合
优先约束
非支配排序
双目标最优化
下载PDF
职称材料
优先约束的混合实时任务动态调度算法
被引量:
5
14
作者
殷进勇
顾国昌
赵靖
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第2期411-416,422,共7页
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约束的实时任务可调度的充分条件。在系统运行前,判定周期任务的...
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约束的实时任务可调度的充分条件。在系统运行前,判定周期任务的可调度性,预分配足够的处理机。当非周期任务到达系统时,在保证周期任务可调度的前提下重新给周期任务和非周期任务分配处理机。该算法具有多项式时间复杂性,适合解决较大规模的多处理机调度问题。实验结果表明,该算法有效提高了处理机的利用率和非周期任务的接收率。
展开更多
关键词
多处理机调度
算法
实时任务
优先约束
混合任务
下载PDF
职称材料
匹配算法在带链优先约束的分批排序中的应用
15
作者
邹娟
《赤峰学院学报(自然科学版)》
2008年第7期6-10,共5页
本文首次就带有链优先序的分批排序问题进行了讨论.优先约束是:包含有n个工件的一条链,另外有m个孤立点工件(即工件之间无任何优先约束).根据B与m的大小关系,分别讨论了它们的最优算法.优先约束为:工件之间有m条链T1,…,Tm,并且每条链...
本文首次就带有链优先序的分批排序问题进行了讨论.优先约束是:包含有n个工件的一条链,另外有m个孤立点工件(即工件之间无任何优先约束).根据B与m的大小关系,分别讨论了它们的最优算法.优先约束为:工件之间有m条链T1,…,Tm,并且每条链是满足一致的.则对于B=2的情形,我们把这一问题多项式转化成了组合最优化中求解非二部图赋权匹配问题,并相应地提出了一个运算次数为O(n4)的多项式算法.
展开更多
关键词
排序
批处理机
链
优先约束
算法复杂性
下载PDF
职称材料
基于工程语义信息和优先约束矩阵的装配顺序规划方法(英文)
被引量:
2
16
作者
王歌
张林鍹
+1 位作者
贾志新
高青风
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第19期5262-5267,共6页
虚拟装配作为虚拟制造业的一个重要分支,不仅为降低产品发展的成本和缩短上市时间提供了有效途径,还有助于提高产品自身质量。提出的装配顺序规划方法主要基于两个方面:一方面是从人机交互(HCI)对话框中获得的工程语义信息(SEI),另一方...
虚拟装配作为虚拟制造业的一个重要分支,不仅为降低产品发展的成本和缩短上市时间提供了有效途径,还有助于提高产品自身质量。提出的装配顺序规划方法主要基于两个方面:一方面是从人机交互(HCI)对话框中获得的工程语义信息(SEI),另一方面是根据每个装配元件的配合约束关系、几何图形和拓扑信息、以及可移动方向集(MDS)推导出的优先约束矩阵(PCM)。在对原始干涉情况进行修正后,从工程的角度通过分析优先约束矩阵生成完备的可行甚至最优装配顺序并非难事。最后,将一个仿真模型引入对Pro/Engineer二次开发出的虚拟装配支持系统VASS2000,以验证该方法的有效性和实用性。
展开更多
关键词
装配顺序规划
工程语义信息(SEI)
可移动方向集(MDS)
优先约束
矩阵(PCM)
下载PDF
职称材料
“合成链”算法与一类链优先约束的单机分批排序问题
被引量:
1
17
作者
卜宪敏
曹丽霞
刘层层
《洛阳理工学院学报(自然科学版)》
2012年第4期79-83,共5页
讨论问题1|chains,B|Cmax具体可描述为:有n条链,其中一条链上有n个工件,其余的n-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出"合成...
讨论问题1|chains,B|Cmax具体可描述为:有n条链,其中一条链上有n个工件,其余的n-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出"合成链"算法,给出了时间复杂性为O(nk))
展开更多
关键词
排序
批处理机
链
优先约束
算法复杂性
下载PDF
职称材料
带链优先约束的单机分批排序问题
被引量:
1
18
作者
刘伟
《高教学刊》
2015年第9期49-50,共2页
本文讨论的是排序问题中的分批排序问题1|chains,B=m|Cmax。假设链chains的条数为m,每批的容量为B,本文给出这个问题的算法、算法的多项式复杂性证明,并且在证明过程中推导出将m条链进行分批排序的运算次数公式:(n1+n2+…+nm)!/n1!·...
本文讨论的是排序问题中的分批排序问题1|chains,B=m|Cmax。假设链chains的条数为m,每批的容量为B,本文给出这个问题的算法、算法的多项式复杂性证明,并且在证明过程中推导出将m条链进行分批排序的运算次数公式:(n1+n2+…+nm)!/n1!·n2!…nm!。
展开更多
关键词
链
优先约束
排序
目标函数
下载PDF
职称材料
带有优先约束的分批排序问题
19
作者
陈丽珍
《枣庄学院学报》
2009年第5期64-67,共4页
对工件带有优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:有一个树上包含有n个工件,其余的m-1条链上的工件数总和为常数,且工件的加工时间不限制.对于此种情况,给出了一个多项式时间算法.
关键词
排序
批处理机
优先约束
算法复杂性
下载PDF
职称材料
平行机上有优先约束的工件的排序问题
20
作者
谭桂红
衣群
《曲阜师范大学学报(自然科学版)》
CAS
2004年第4期41-42,共2页
考虑有优先约束的单位工件在m台同型机上的排序问题 ,目标函数是使工件的完工时间之和最少 ,当机器的台数不确定时这个问题已经得到了解决 .该文中指出当机器的台数确定为m(m≥ 3)
关键词
排序
同型机
优先约束
下载PDF
职称材料
题名
链优先约束工件单机随机排序问题
被引量:
7
1
作者
赵传立
唐恒永
机构
沈阳师范大学数学与系统科学学院
出处
《系统工程》
CSCD
北大核心
2003年第5期43-47,共5页
文摘
讨论单机随机排序问题 ,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小。设工件间具有平行链优先约束 ,机器发生随机故障。考虑两种情况 ,第一种情况是链不允许中断 ,第二种情况是链允许中断 。
关键词
单机随机排序问题
目标函数
数学期望
链
优先约束
最优算法
Keywords
Single Machine
Stochastic Breakdowns
Chains Precedence Constraints
Optimal Algorithms
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
基于遗传算法的考虑优先约束和负载平衡的多任务调度
被引量:
8
2
作者
张焱
裘聿皇
机构
中国科学院自动化研究所
出处
《计算机工程与应用》
CSCD
北大核心
2003年第12期86-88,共3页
基金
国家自然科学基金项目(编号:60075018)
文摘
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题。对两个以上处理机的这类问题便是NP难题,因此以往都是用启发式算法来求解。文章首次提出了使用遗传算法来解决该类问题,设计了相应的编码方法和适应值评估方法,并用一个一维向量来表示任务间的优先关系。仿真结果证实了算法的有效性。
关键词
遗传算法
分布式调度
优先约束
负载平衡
Keywords
Genetic Algorithm,Distributed Task Scheduling,Precedence Constraint ,Load Balance
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
在Pro/E中自动生成零件拆卸优先约束矩阵
被引量:
7
3
作者
薛俊芳
邱长华
向东
机构
哈尔滨工程大学机电学院
清华大学精密仪器与机械学系
出处
《工程图学学报》
CSCD
北大核心
2007年第3期24-29,共6页
基金
国家自然科学基金资助项目(50445003)
文摘
拆卸优先约束矩阵为建立产品的拆卸层次信息图模型提供了基础信息,保证了拆卸序列规划结果的正确性和有效性。在Pro/E中用C语言完成了零件拆卸优先约束矩阵自动生成的二次开发,包括模型调入和预处理、简单拆卸路径生成和包容盒逐级分解的干涉检验等3个模块。解决了自动判别节点可拆卸性的关键问题,为机电产品基于拆卸层次信息图建模的自动化提供了有力的支持。
关键词
计算机应用
拆卸
优先约束
矩阵
干涉检验
拆卸层次信息图
Keywords
computer application
disassembly priority restriction matrix
interference checking
disassembly hierarchy information graph
分类号
TH122 [机械工程—机械设计及理论]
下载PDF
职称材料
题名
一种启发式与/或优先约束任务调度算法
被引量:
4
4
作者
王涛
刘大昕
机构
哈尔滨工程大学计算机科学与技术学院
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第3期504-509,共6页
文摘
系统描述了与或网模型及与或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与或优先约束任务调度最小完成时间问题.仿真结果表明,该算法在降低算法复杂度的同时较其它相关算法具有更好的调度性能,从而证明在实时优先约束任务调度中引入图优化的理论是解决优先约束任务调度问题的一个有效途径.
关键词
实时系统
与或网
时限
优先约束
调度
Keywords
real-time system
AND/OR network
deadline
precedence constraint
scheduling
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
考虑任务优先约束的同类岸桥作业调度优化
被引量:
6
5
作者
范志强
机构
河南理工大学经济管理学院
上海海事大学物流研究中心
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2013年第2期235-242,共8页
基金
国家自然科学基金项目(71101088
71171129)
+1 种基金
上海市自然科学基金创新行动计划项目(10190502500)
上海海事大学博士生创新基金项目(yc2011055)
文摘
分析了以箱组为任务对象QCSP与以整贝为任务对象QCSP的异同,指出前者更能均衡各岸桥作业负荷,并减少船舶装卸作业时间。考虑到岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合任务优先约束、岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的以箱组为任务对象的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的makespan。针对模型求解的复杂度,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的低界。实验算例表明所建立的模型能够反映岸桥作业调度过程中作业效率差异及任务优先约束现象,其算法能够在允许的运算时间内获得稳定的满意解,并且优化结果要全面优于以整贝为任务对象QCSP的调度方案。
关键词
交通运输规划与管理
岸桥作业调度
任务
优先约束
混合整数规划
遗传算法
Keywords
transportation planning and management
quay crane scheduling
task precedence constraints
mixed integer programming
genetic algorithm
分类号
U691 [交通运输工程—港口、海岸及近海工程]
下载PDF
职称材料
题名
基于顶点覆盖问题解的与/或优先约束任务调度算法
被引量:
2
6
作者
王涛
刘大昕
机构
哈尔滨工程大学计算机科学与技术学院
出处
《哈尔滨工程大学学报》
EI
CAS
CSCD
北大核心
2007年第5期559-565,共7页
文摘
系统描述了与/或网模型及与/或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与/或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与/或优先约束任务调度最小完成时间问题.通过算法示例表明,该算法对与/或优先约束任务图具有良好的调度性能,能够得到一个最优唯与任务图,从而证明在实时优先约束任务调度中引入图优化的理论,是解决优先约束任务调度问题的一个有效途径.
关键词
调度
与/或网
时限
优先约束
Keywords
scheduling
AND/OR network
deadline
precedence constraint
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于优先约束关系的装配序列规划研究
被引量:
3
7
作者
陈家照
廖海涛
机构
第二炮兵工程学院
出处
《机械制造与自动化》
2012年第4期32-34,46,共4页
文摘
利用联结图方法建立设备的装配关系模型,生成联结矩阵,并利用子装配体的概念对模型进行简化。利用联结图模型分析零件间的优先约束关系生成优先关系矩阵,利用优先约束矩阵生成设备的可行装配序列,为设备装配序列选优提供基础。
关键词
优先约束
关系
子装配体
序列规划
Keywords
assembly precedence constraint relation
subassembly
sequence planning
分类号
TH12 [机械工程—机械设计及理论]
下载PDF
职称材料
题名
具有优先约束的不完全恒速机排序问题
被引量:
1
8
作者
赵玉芳
机构
沈阳师范学院数学计算机系
出处
《运筹与管理》
CSCD
1999年第2期16-18,共3页
基金
辽宁省教委科研基金
文摘
讨论了任务具有优先约束的可中断不完全恒速机排序问题,若处理机具有不同开始加工时间的可中断排序问题存在最优算法,则相应的不完全恒速机排序问题也有最优算法。
关键词
优先约束
排序
最优排序
可中断最优排序
不完全恒速机
Keywords
scheduling
optimal schedule
preemptive optimal scheduling
semi uniform processors
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
带有链优先约束的分批排序
被引量:
1
9
作者
马冉
张玉忠
邹娟
机构
河南理工大学数学与信息科学学院
曲阜师范大学运筹与管理学院
曲阜师范大学数学学院
出处
《滨州学院学报》
2007年第6期26-29,共4页
基金
国家自然科学基金项目(10171054)
山东省自然科学基金项目(Y2005A04)
文摘
研究了工件有不同的到达时间和平行链约束(也就是每一个工件至多有一个前驱和一个后继)的情形.考虑有m条链,其中一条链上包含n个工件,其余的m-1条链上的工件数总和为常数,给出了一个多项式算法.同时指出,对于其他正则单目标函数也是多项式可解的.
关键词
排序
分批排序
优先约束
Keywords
scheduling
batching scheduling
precedence constraints
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
继承和优先约束驱动的柔性授权机制研究
10
作者
付更丽
曹宝香
夏小娜
机构
曲阜师范大学计算机科学学院
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第24期119-121,124,共4页
基金
山东省自然科学基金资助项目(ZR2009GM009)
山东省科技攻关计划基金资助项目(2009GG10001014)
文摘
针对权限系统中存在角色授权策略单一和授权冲突的问题,设计IPC_URBAC模型,在RBAC模型的基础上增加继承约束的用户直接授权机制和优先约束的用户角色分配机制,提出基于个体和优先的授权冲突解决策略,并给出用户权限和角色权限的求解算法。运用IPC_URBAC,构造二进制授权掩码进行复杂权限设置,应用Web Service完成细粒度权限检查,达到权限与业务的剥离,实现一种与业务无关的柔性授权系统。
关键词
角色
继承和
优先约束
柔性授权
授权冲突
权限掩码
Keywords
role
inheritance and priority constraint
flexible authorization
authorization conflict
permission mask
分类号
TP309.2 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
工件有优先约束和尺寸的单机分批排序问题
被引量:
1
11
作者
马冉
张玉忠
机构
河南理工大学数学与信息科学学院
曲阜师范大学运筹与管理学院
出处
《滨州学院学报》
2006年第3期18-22,共5页
基金
国家自然科学基金项目(10171054)
山东省自然科学基金项目(Y2005A04)
文摘
研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP—完备的.对工件加工时间相同和有特殊到达时间的情况给出了它的近似算法,并证明其最差性能比不超过2.
关键词
分批排序
近似算法
最差性能比
优先约束
Keywords
batching scheduling
approximation algorithm
worst- case performance ratio
precedence constraints
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
工件加工随机调度中优先约束问题的研究
12
作者
郭景石
机构
沈阳职业技术学院
出处
《机械设计与制造》
北大核心
2009年第5期158-159,共2页
文摘
讨论工件加工时间为任意随机分布的随机变量的单机随机调度问题,设工件间的约束为树优先约束,目标函数为极小化加权完工时间和的数学期望。这一模型在机械设计与制造行业中的多个元器组件加工,以及钢铁板坯轧制等众多实际生产制造领域中都具有广泛的应用背景。证明了工件加工时间为任意随机分布的随机变量的情况下,最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的调度为最优调度,给出了最优多项式算法,该算法可以被推广应用于实际的生产中,具有较强的实际应用性。
关键词
单机
随机调度
树
优先约束
最大家庭树
算法
Keywords
Single -machine
Stochastic scheduling
Tree precedence constrains
The maximal family yree
Algorithm
分类号
TH12 [机械工程—机械设计及理论]
下载PDF
职称材料
题名
混合优先约束下带模糊交货期的单机调度问题的研究
被引量:
4
13
作者
谢源
谢剑英
邓小龙
机构
上海交通大学自动化系
出处
《信息与控制》
CSCD
北大核心
2005年第3期369-372,共4页
文摘
讨论了一类模糊交货期和混合优先约束下的单机调度问题.模糊交货期表示对任务完成时间的满意程度;混合优先约束包括普通优先关系和模糊优先关系,模糊优先关系反映了对任务间优先次序的满意程度.调度的目的是同时最大化模糊交货期和混合优先约束的最小满意程度.对于上述双目标函数调度问题,通过搜索非支配解,得到最优调度.
关键词
模糊交货期
混合
优先约束
非支配排序
双目标最优化
Keywords
fuzzy due date
mixed precedence constraint
nondomi nated schedule
bi-criteria optimization
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
优先约束的混合实时任务动态调度算法
被引量:
5
14
作者
殷进勇
顾国昌
赵靖
机构
哈尔滨工程大学计算机科学与技术学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第2期411-416,422,共7页
基金
国家自然科学基金资助项目(60873036)~~
文摘
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约束的实时任务可调度的充分条件。在系统运行前,判定周期任务的可调度性,预分配足够的处理机。当非周期任务到达系统时,在保证周期任务可调度的前提下重新给周期任务和非周期任务分配处理机。该算法具有多项式时间复杂性,适合解决较大规模的多处理机调度问题。实验结果表明,该算法有效提高了处理机的利用率和非周期任务的接收率。
关键词
多处理机调度
算法
实时任务
优先约束
混合任务
Keywords
multiprocessor scheduling
algorithm
real-time tasks
precedence constraints
hybrid tasks
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
匹配算法在带链优先约束的分批排序中的应用
15
作者
邹娟
机构
曲阜师范大学数学科学学院
出处
《赤峰学院学报(自然科学版)》
2008年第7期6-10,共5页
文摘
本文首次就带有链优先序的分批排序问题进行了讨论.优先约束是:包含有n个工件的一条链,另外有m个孤立点工件(即工件之间无任何优先约束).根据B与m的大小关系,分别讨论了它们的最优算法.优先约束为:工件之间有m条链T1,…,Tm,并且每条链是满足一致的.则对于B=2的情形,我们把这一问题多项式转化成了组合最优化中求解非二部图赋权匹配问题,并相应地提出了一个运算次数为O(n4)的多项式算法.
关键词
排序
批处理机
链
优先约束
算法复杂性
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
基于工程语义信息和优先约束矩阵的装配顺序规划方法(英文)
被引量:
2
16
作者
王歌
张林鍹
贾志新
高青风
机构
清华大学国家CIMS工程研究中心
北京科技大学机械工程学院
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第19期5262-5267,共6页
基金
The National High-Tech Research and Development (863) Program of China (Nos. 863-511-910-405 and 863-511-030-003).
文摘
虚拟装配作为虚拟制造业的一个重要分支,不仅为降低产品发展的成本和缩短上市时间提供了有效途径,还有助于提高产品自身质量。提出的装配顺序规划方法主要基于两个方面:一方面是从人机交互(HCI)对话框中获得的工程语义信息(SEI),另一方面是根据每个装配元件的配合约束关系、几何图形和拓扑信息、以及可移动方向集(MDS)推导出的优先约束矩阵(PCM)。在对原始干涉情况进行修正后,从工程的角度通过分析优先约束矩阵生成完备的可行甚至最优装配顺序并非难事。最后,将一个仿真模型引入对Pro/Engineer二次开发出的虚拟装配支持系统VASS2000,以验证该方法的有效性和实用性。
关键词
装配顺序规划
工程语义信息(SEI)
可移动方向集(MDS)
优先约束
矩阵(PCM)
Keywords
assembly sequence planning
semantic engineering information (SEI)
movable direction set (MDS)
precedence constraint matrix (PCM)
分类号
TP391.4 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
“合成链”算法与一类链优先约束的单机分批排序问题
被引量:
1
17
作者
卜宪敏
曹丽霞
刘层层
机构
日照广播电视大学经济贸易系
曲阜师范大学运筹与管理学院
出处
《洛阳理工学院学报(自然科学版)》
2012年第4期79-83,共5页
基金
国家自然科学基金项目(11071142/A011202)
文摘
讨论问题1|chains,B|Cmax具体可描述为:有n条链,其中一条链上有n个工件,其余的n-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出"合成链"算法,给出了时间复杂性为O(nk))
关键词
排序
批处理机
链
优先约束
算法复杂性
Keywords
scheduling
batching machine
chain precedence constraints
algorithm complexity
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
带链优先约束的单机分批排序问题
被引量:
1
18
作者
刘伟
机构
日照职业技术学院
出处
《高教学刊》
2015年第9期49-50,共2页
文摘
本文讨论的是排序问题中的分批排序问题1|chains,B=m|Cmax。假设链chains的条数为m,每批的容量为B,本文给出这个问题的算法、算法的多项式复杂性证明,并且在证明过程中推导出将m条链进行分批排序的运算次数公式:(n1+n2+…+nm)!/n1!·n2!…nm!。
关键词
链
优先约束
排序
目标函数
Keywords
scheduling
batching machine
chain preference constraints
分类号
G642 [文化科学—高等教育学]
下载PDF
职称材料
题名
带有优先约束的分批排序问题
19
作者
陈丽珍
机构
山东农业大学信息科学与工程学院
出处
《枣庄学院学报》
2009年第5期64-67,共4页
文摘
对工件带有优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:有一个树上包含有n个工件,其余的m-1条链上的工件数总和为常数,且工件的加工时间不限制.对于此种情况,给出了一个多项式时间算法.
关键词
排序
批处理机
优先约束
算法复杂性
Keywords
schedule
batching machine
Precedence constraints
the complexity of algorithm
分类号
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
平行机上有优先约束的工件的排序问题
20
作者
谭桂红
衣群
机构
栖霞市杨础第一中学
烟台市第二中学
出处
《曲阜师范大学学报(自然科学版)》
CAS
2004年第4期41-42,共2页
文摘
考虑有优先约束的单位工件在m台同型机上的排序问题 ,目标函数是使工件的完工时间之和最少 ,当机器的台数不确定时这个问题已经得到了解决 .该文中指出当机器的台数确定为m(m≥ 3)
关键词
排序
同型机
优先约束
Keywords
scheduling
identical machines
precedence constraints
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
链优先约束工件单机随机排序问题
赵传立
唐恒永
《系统工程》
CSCD
北大核心
2003
7
下载PDF
职称材料
2
基于遗传算法的考虑优先约束和负载平衡的多任务调度
张焱
裘聿皇
《计算机工程与应用》
CSCD
北大核心
2003
8
下载PDF
职称材料
3
在Pro/E中自动生成零件拆卸优先约束矩阵
薛俊芳
邱长华
向东
《工程图学学报》
CSCD
北大核心
2007
7
下载PDF
职称材料
4
一种启发式与/或优先约束任务调度算法
王涛
刘大昕
《小型微型计算机系统》
CSCD
北大核心
2007
4
下载PDF
职称材料
5
考虑任务优先约束的同类岸桥作业调度优化
范志强
《运筹与管理》
CSSCI
CSCD
北大核心
2013
6
下载PDF
职称材料
6
基于顶点覆盖问题解的与/或优先约束任务调度算法
王涛
刘大昕
《哈尔滨工程大学学报》
EI
CAS
CSCD
北大核心
2007
2
下载PDF
职称材料
7
基于优先约束关系的装配序列规划研究
陈家照
廖海涛
《机械制造与自动化》
2012
3
下载PDF
职称材料
8
具有优先约束的不完全恒速机排序问题
赵玉芳
《运筹与管理》
CSCD
1999
1
下载PDF
职称材料
9
带有链优先约束的分批排序
马冉
张玉忠
邹娟
《滨州学院学报》
2007
1
下载PDF
职称材料
10
继承和优先约束驱动的柔性授权机制研究
付更丽
曹宝香
夏小娜
《计算机工程》
CAS
CSCD
北大核心
2010
0
下载PDF
职称材料
11
工件有优先约束和尺寸的单机分批排序问题
马冉
张玉忠
《滨州学院学报》
2006
1
下载PDF
职称材料
12
工件加工随机调度中优先约束问题的研究
郭景石
《机械设计与制造》
北大核心
2009
0
下载PDF
职称材料
13
混合优先约束下带模糊交货期的单机调度问题的研究
谢源
谢剑英
邓小龙
《信息与控制》
CSCD
北大核心
2005
4
下载PDF
职称材料
14
优先约束的混合实时任务动态调度算法
殷进勇
顾国昌
赵靖
《计算机集成制造系统》
EI
CSCD
北大核心
2010
5
下载PDF
职称材料
15
匹配算法在带链优先约束的分批排序中的应用
邹娟
《赤峰学院学报(自然科学版)》
2008
0
下载PDF
职称材料
16
基于工程语义信息和优先约束矩阵的装配顺序规划方法(英文)
王歌
张林鍹
贾志新
高青风
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008
2
下载PDF
职称材料
17
“合成链”算法与一类链优先约束的单机分批排序问题
卜宪敏
曹丽霞
刘层层
《洛阳理工学院学报(自然科学版)》
2012
1
下载PDF
职称材料
18
带链优先约束的单机分批排序问题
刘伟
《高教学刊》
2015
1
下载PDF
职称材料
19
带有优先约束的分批排序问题
陈丽珍
《枣庄学院学报》
2009
0
下载PDF
职称材料
20
平行机上有优先约束的工件的排序问题
谭桂红
衣群
《曲阜师范大学学报(自然科学版)》
CAS
2004
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
…
5
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部