期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
有优先顺序约束的单件车间调度问题的一种启发式算法
1
作者
王睿智
刘鸿雁
吕红
《计算机应用与软件》
CSCD
北大核心
2003年第1期56-57,67,共3页
本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。
关键词
优先顺序约束
单件车间调度问题
启发式算法
生产作业计划
组合优化问题
下载PDF
职称材料
具有加工顺序约束和非对称模糊加工时间的工期指派调度方法
2
作者
李金权
曾文艺
《北京师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2017年第5期510-517,共8页
研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项...
研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项式可解的.进一步,当优先加工顺序为一般约束时,基于线性规划松弛技术,设计了近似比为2的近似算法.
展开更多
关键词
工期指派
模糊调度
可能性均值
优先
加工
顺序
约束
近似算法
下载PDF
职称材料
HLA/RTI下周期与非周期任务调度的实时性改进
被引量:
2
3
作者
刘述田
戴树岭
张亚琳
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2014年第1期110-114,共5页
为了把高层体系结构的标准应用到实时系统中,必须确保运行时支撑环境的实时性.联邦成员间相关的任务之间有优先顺序约束关系,在联邦成员内调度运行时较难提供可预测的响应,因而难以保证所有任务尤其是非周期任务的实时性.以任务调度理...
为了把高层体系结构的标准应用到实时系统中,必须确保运行时支撑环境的实时性.联邦成员间相关的任务之间有优先顺序约束关系,在联邦成员内调度运行时较难提供可预测的响应,因而难以保证所有任务尤其是非周期任务的实时性.以任务调度理论的角度在联邦成员内部综合调度周期与非周期任务运行的D-EDF(Double-Earliest Deadline First)策略,既能舍弃部分冗余数据使周期性任务在截止时间前高效完成,又能调度非周期性任务规则的运行提高实时响应速度,使得联邦成员可以高效地处理有优先顺序约束关系的任务,进而改进了运行时支撑环境的实时性.最后证明了D-EDF调度策略的可行性.
展开更多
关键词
高层体系结构
运行时支撑环境
实时
任务调度
优先顺序约束
high
level
architecture
(HLA)
run-time
INFRASTRUCTURE
(RTI)
下载PDF
职称材料
题名
有优先顺序约束的单件车间调度问题的一种启发式算法
1
作者
王睿智
刘鸿雁
吕红
机构
鞍山科技大学
出处
《计算机应用与软件》
CSCD
北大核心
2003年第1期56-57,67,共3页
文摘
本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。
关键词
优先顺序约束
单件车间调度问题
启发式算法
生产作业计划
组合优化问题
Keywords
Job - shop Scheduling problem Heuristic algorithm Production active plan
分类号
O224 [理学—运筹学与控制论]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
具有加工顺序约束和非对称模糊加工时间的工期指派调度方法
2
作者
李金权
曾文艺
机构
北京师范大学珠海分校应用数学学院
北京师范大学信息科学与技术学院
出处
《北京师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2017年第5期510-517,共8页
基金
国家自然科学基金资助项目(11401030)
广东省高等学校优秀青年教师培养计划资助项目(Yq2014228)
文摘
研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项式可解的.进一步,当优先加工顺序为一般约束时,基于线性规划松弛技术,设计了近似比为2的近似算法.
关键词
工期指派
模糊调度
可能性均值
优先
加工
顺序
约束
近似算法
Keywords
due date assignment
fuzzy scheduling
possibilistic mean value
precedence constraint
approximate algorithm
分类号
O159 [理学—基础数学]
下载PDF
职称材料
题名
HLA/RTI下周期与非周期任务调度的实时性改进
被引量:
2
3
作者
刘述田
戴树岭
张亚琳
机构
北京航空航天大学虚拟现实技术与系统国家重点实验室
中国航空无线电电子研究所
出处
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2014年第1期110-114,共5页
文摘
为了把高层体系结构的标准应用到实时系统中,必须确保运行时支撑环境的实时性.联邦成员间相关的任务之间有优先顺序约束关系,在联邦成员内调度运行时较难提供可预测的响应,因而难以保证所有任务尤其是非周期任务的实时性.以任务调度理论的角度在联邦成员内部综合调度周期与非周期任务运行的D-EDF(Double-Earliest Deadline First)策略,既能舍弃部分冗余数据使周期性任务在截止时间前高效完成,又能调度非周期性任务规则的运行提高实时响应速度,使得联邦成员可以高效地处理有优先顺序约束关系的任务,进而改进了运行时支撑环境的实时性.最后证明了D-EDF调度策略的可行性.
关键词
高层体系结构
运行时支撑环境
实时
任务调度
优先顺序约束
high
level
architecture
(HLA)
run-time
INFRASTRUCTURE
(RTI)
Keywords
high level architecture (HLA)
run-time infrastructure (RTI)
real-time
task scheduling
precedence constraints
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
有优先顺序约束的单件车间调度问题的一种启发式算法
王睿智
刘鸿雁
吕红
《计算机应用与软件》
CSCD
北大核心
2003
0
下载PDF
职称材料
2
具有加工顺序约束和非对称模糊加工时间的工期指派调度方法
李金权
曾文艺
《北京师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2017
0
下载PDF
职称材料
3
HLA/RTI下周期与非周期任务调度的实时性改进
刘述田
戴树岭
张亚琳
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2014
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部