期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
机器在一段时间不可用条件下的单机调度问题
被引量:
3
1
作者
马英
杨善林
储诚斌
《合肥工业大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第8期1010-1014,共5页
文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,...
文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。
展开更多
关键词
单机调度
部分可恢复模式
lpt规则
动态规划
下载PDF
职称材料
关于模糊工期平行机调度问题的若干结果
被引量:
1
2
作者
袁芬
谷云东
尘非
《北京师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第3期232-235,共4页
研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|^~di=^~d|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小...
研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|^~di=^~d|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.
展开更多
关键词
模糊工期
最小满意度
可行调度
lpt规则
下载PDF
职称材料
题名
机器在一段时间不可用条件下的单机调度问题
被引量:
3
1
作者
马英
杨善林
储诚斌
机构
合肥工业大学管理学院
出处
《合肥工业大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第8期1010-1014,共5页
文摘
文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。
关键词
单机调度
部分可恢复模式
lpt规则
动态规划
Keywords
single machine scheduling
semiresumable case
longest processing time (
lpt
) rule
dynamic programming algorithm
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
关于模糊工期平行机调度问题的若干结果
被引量:
1
2
作者
袁芬
谷云东
尘非
机构
北京师范大学大学数学科学学院
北京师范大学管理学院
出处
《北京师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第3期232-235,共4页
基金
国家自然科学基金资助项目(60474023)
教育部博士点基金资助项目(20020027013)
+2 种基金
教育部科学技术重点项目资助项目(03184)
中国博士后科学基金资助项目(2005037316)
国家"九七三"计划资助项目(2002CB312200)
文摘
研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|^~di=^~d|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.
关键词
模糊工期
最小满意度
可行调度
lpt规则
Keywords
fuzzy due-dates
min-satisfaction degree
feasible scheduling
lpt
algorithm
分类号
O159 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
机器在一段时间不可用条件下的单机调度问题
马英
杨善林
储诚斌
《合肥工业大学学报(自然科学版)》
CAS
CSCD
北大核心
2007
3
下载PDF
职称材料
2
关于模糊工期平行机调度问题的若干结果
袁芬
谷云东
尘非
《北京师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2006
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部