期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
LPT算法在3层客户/服务计算中的应用
被引量:
4
1
作者
陈志刚
曾志文
《中南工业大学学报》
CSCD
北大核心
2000年第4期364-366,共3页
运用LPT算法 ,在保证网络访问速度的前提下 ,求得在 3层C/S模型中所需数据库服务器以及中间应用服务器的数目 ,从而使整个网络硬件资源得到充分利用 ,以获得高性价比的网络 .此外 ,运用LPT算法 。
关键词
lpt
算法
网络
服务器
3层客户/服务计算
性价比
在线阅读
下载PDF
职称材料
带准备时间的平行机排序的LPT算法
被引量:
1
2
作者
何勇
《浙江大学学报(自然科学版)》
CSCD
1996年第3期333-339,共7页
本文考虑带准备时间的平行机排序问题,讨论在使最早机器完工时间达到最大目标下的优化问题.这是NP-hard问题,本文证明LPT排序解至少是最优解的倍.
关键词
平行机排序
准备时间
lpt
算法
在线阅读
下载PDF
职称材料
具有周期维护最小化时间表长的两台平行机调度问题(英文)
被引量:
3
3
作者
程贞敏
张喜娟
李洪兴
《应用数学》
CSCD
北大核心
2010年第1期1-6,共6页
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.
关键词
平行机调度
周期维护
时间表长
lpt
算法
在线阅读
下载PDF
职称材料
机器在一段时间不可用条件下的单机调度问题
被引量:
3
4
作者
马英
杨善林
储诚斌
《合肥工业大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第8期1010-1014,共5页
文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,...
文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。
展开更多
关键词
单机调度
部分可恢复模式
lpt
规则
动态规划
在线阅读
下载PDF
职称材料
题名
LPT算法在3层客户/服务计算中的应用
被引量:
4
1
作者
陈志刚
曾志文
机构
中南大学信息科学与工程学院
出处
《中南工业大学学报》
CSCD
北大核心
2000年第4期364-366,共3页
基金
国家教育部重点科研基金资助项目! ( [1 999]1 50 )
文摘
运用LPT算法 ,在保证网络访问速度的前提下 ,求得在 3层C/S模型中所需数据库服务器以及中间应用服务器的数目 ,从而使整个网络硬件资源得到充分利用 ,以获得高性价比的网络 .此外 ,运用LPT算法 。
关键词
lpt
算法
网络
服务器
3层客户/服务计算
性价比
Keywords
lpt
algorithm
network
server
3 tier client/server computing
分类号
TP393 [自动化与计算机技术—计算机应用技术]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
带准备时间的平行机排序的LPT算法
被引量:
1
2
作者
何勇
机构
浙江大学应用数学系
出处
《浙江大学学报(自然科学版)》
CSCD
1996年第3期333-339,共7页
文摘
本文考虑带准备时间的平行机排序问题,讨论在使最早机器完工时间达到最大目标下的优化问题.这是NP-hard问题,本文证明LPT排序解至少是最优解的倍.
关键词
平行机排序
准备时间
lpt
算法
Keywords
scheduling
lpt algorithm
worst case analysis
分类号
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
具有周期维护最小化时间表长的两台平行机调度问题(英文)
被引量:
3
3
作者
程贞敏
张喜娟
李洪兴
机构
北京联合大学商务学院
大连理工大学电子与信息工程学院
出处
《应用数学》
CSCD
北大核心
2010年第1期1-6,共6页
基金
Supported by the National 863 High-Tech Program of China(2006AA04Z163)
National Natural Science Foundation of China(60774049)
文摘
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.
关键词
平行机调度
周期维护
时间表长
lpt
算法
Keywords
Parallel machine scheduling
Periodical maintenance
Makespan
lpt algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
机器在一段时间不可用条件下的单机调度问题
被引量:
3
4
作者
马英
杨善林
储诚斌
机构
合肥工业大学管理学院
出处
《合肥工业大学学报(自然科学版)》
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
LPT算法在3层客户/服务计算中的应用
陈志刚
曾志文
《中南工业大学学报》
CSCD
北大核心
2000
4
在线阅读
下载PDF
职称材料
2
带准备时间的平行机排序的LPT算法
何勇
《浙江大学学报(自然科学版)》
CSCD
1996
1
在线阅读
下载PDF
职称材料
3
具有周期维护最小化时间表长的两台平行机调度问题(英文)
程贞敏
张喜娟
李洪兴
《应用数学》
CSCD
北大核心
2010
3
在线阅读
下载PDF
职称材料
4
机器在一段时间不可用条件下的单机调度问题
马英
杨善林
储诚斌
《合肥工业大学学报(自然科学版)》
CAS
CSCD
北大核心
2007
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部