期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
含作业到达时间的同类机调度问题启发式算法
被引量：
3
1
作者
李凯
靳鹏
《系统工程理论与实践》
EI
CSCD
北大核心
2007年第10期105-111,共7页
研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题...
研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题在相关研究领域具有非常重要的地位.为此问题建立数学模型,通过对单机和同型机的相应问题研究成果的推广,提出6个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析.
展开更多
关键词
同类机调度
完成时间和
到达时间
启发式算法
原文传递
含有到达时间的最大完成时间同类机调度算法
被引量：
1
2
作者
李凯
朱羽
杨善林
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第2期517-520,533,共5页
研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应...
研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas&Kyparisis的算法进行了比较。
展开更多
关键词
同类机调度
最大完成时间
到达时间
启发式算法
下载PDF
职称材料
工件有到达时间及可拒绝下的同类平行机排序问题的近似算法
3
作者
毕春燕
万龙
罗文昌
《运筹学学报》
CSCD
北大核心
2022年第2期73-82,共10页
本文研究工件有到达时间且可拒绝下的同类平行机排序问题。在该问题中,给定一个待加工工件集,每个工件在到达之后,可以被选择安排到m台同类平行机器中的某一台机器上进行加工,也可以被选择拒绝加工,但需支付一定的拒绝惩罚费用。目标函...
本文研究工件有到达时间且可拒绝下的同类平行机排序问题。在该问题中,给定一个待加工工件集,每个工件在到达之后,可以被选择安排到m台同类平行机器中的某一台机器上进行加工,也可以被选择拒绝加工,但需支付一定的拒绝惩罚费用。目标函数是最小化接受工件集的最大完工时间与拒绝工件集的总拒绝费用之和。当m为固定常数时,设计了一个伪多项式时间动态规划精确算法;当m为任意输入时,设计了一个近似算法,当接受工件个数大于(m-1)时,该算法近似比为3,当接受工件个数小于(m-1)时,该算法近似比为(2+ρ),其中ρ为机器加工速度最大值和最小值的比值。最后通过算例演示了算法的运行。
展开更多
关键词
同类机排序
工件可拒绝
动态规划
近似算法
下载PDF
职称材料
云制造环境下资源受限的同类机调度问题
被引量：
1
4
作者
刘淑丹
蒋义伟
周天和
《浙江理工大学学报（自然科学版）》
2018年第2期206-210,共5页
研究云制造环境下资源受限的同类机调度问题,目标函数为在不超过成本上限的情况下,极小化最大完工时间,每台机器有不同的机器速度和不同的固定加工成本。针对工件长度相同和不同的两种情况分别给出了一个近似算法,并得到算法的最坏情况界。
关键词
资源受限
同类机调度
完工时间
近似算法
下载PDF
职称材料
工件具有入树约束的同类机排序问题的分支定界算法
被引量：
1
5
作者
胡珈铭
苗翠霞
邹娟
《曲阜师范大学学报（自然科学版）》
CAS
2020年第1期4-10,共7页
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.
关键词
同类机排序
入树约束
分支定界算法
下载PDF
职称材料
三台同类机MapReduce排序问题的最优算法
6
作者
韩曙光
郑聪
《浙江理工大学学报（自然科学版）》
2019年第4期527-531,共5页
研究MapReduce环境下的可中断同类平行机排序问题。在MapReduce环境中,每个工件含有两种类型的任务集,即Map任务集和Reduce任务集。在加工完工件的Map任务集后才能开始加工Reduce任务集中的任务。考虑Map任务为可分的情况,即Map任务可...
研究MapReduce环境下的可中断同类平行机排序问题。在MapReduce环境中,每个工件含有两种类型的任务集,即Map任务集和Reduce任务集。在加工完工件的Map任务集后才能开始加工Reduce任务集中的任务。考虑Map任务为可分的情况,即Map任务可以任意分割为不同的小任务并能在不同机器上同时进行并行加工,而对于Reduce任务则考虑允许中断的情形,目标设为极小化最大完工时间。针对三台同类机的离线排序问题,通过分解所有实例的类型,给出了最优解算法。
展开更多
关键词
MAPREDUCE
同类机排序
完工时间
最优算法
下载PDF
职称材料
题名
含作业到达时间的同类机调度问题启发式算法
被引量：
3
1
作者
李凯
靳鹏
机构
合肥工业大学管理学院
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2007年第10期105-111,共7页
基金
国家自然科学基金(70631003)
合肥工业大学科学研究发展基金(071102F)
文摘
研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题在相关研究领域具有非常重要的地位.为此问题建立数学模型,通过对单机和同型机的相应问题研究成果的推广,提出6个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析.
关键词
同类机调度
完成时间和
到达时间
启发式算法
Keywords
uniform
parallel
-
machine
scheduling
total
completion
times
release
date
heuristic
algorithm
分类号
O223 [理学—运筹学与控制论]
TP301 [理学—数学]
原文传递
题名
含有到达时间的最大完成时间同类机调度算法
被引量：
1
2
作者
李凯
朱羽
杨善林
机构
合肥工业大学管理学院
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第2期517-520,533,共5页
基金
国家自然科学基金重点项目(70631003)
合肥工业大学科学研究发展基金(071102F)
文摘
研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas&Kyparisis的算法进行了比较。
关键词
同类机调度
最大完成时间
到达时间
启发式算法
Keywords
uniform
parallel
-
machine
scheduling
makespan
release
date
heuristic
algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
O223 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
工件有到达时间及可拒绝下的同类平行机排序问题的近似算法
3
作者
毕春燕
万龙
罗文昌
机构
宁波大学数学与统计学院
江西财经大学信息管理学院
出处
《运筹学学报》
CSCD
北大核心
2022年第2期73-82,共10页
基金
浙江省自然科学基金(No.LY19A010005)
国家自然科学基金(No.11971252)。
文摘
本文研究工件有到达时间且可拒绝下的同类平行机排序问题。在该问题中,给定一个待加工工件集,每个工件在到达之后,可以被选择安排到m台同类平行机器中的某一台机器上进行加工,也可以被选择拒绝加工,但需支付一定的拒绝惩罚费用。目标函数是最小化接受工件集的最大完工时间与拒绝工件集的总拒绝费用之和。当m为固定常数时,设计了一个伪多项式时间动态规划精确算法;当m为任意输入时,设计了一个近似算法,当接受工件个数大于(m-1)时,该算法近似比为3,当接受工件个数小于(m-1)时,该算法近似比为(2+ρ),其中ρ为机器加工速度最大值和最小值的比值。最后通过算例演示了算法的运行。
关键词
同类机排序
工件可拒绝
动态规划
近似算法
Keywords
uniform
parallel
machine
scheduling
job
rejection
dynamic
programming
approximation
algorithm
分类号
O221.7 [理学—运筹学与控制论]
下载PDF
职称材料
题名
云制造环境下资源受限的同类机调度问题
被引量：
1
4
作者
刘淑丹
蒋义伟
周天和
机构
浙江理工大学理学院
出处
《浙江理工大学学报（自然科学版）》
2018年第2期206-210,共5页
基金
国家自然科学基金项目(11571013)
文摘
研究云制造环境下资源受限的同类机调度问题,目标函数为在不超过成本上限的情况下,极小化最大完工时间,每台机器有不同的机器速度和不同的固定加工成本。针对工件长度相同和不同的两种情况分别给出了一个近似算法,并得到算法的最坏情况界。
关键词
资源受限
同类机调度
完工时间
近似算法
Keywords
resource-constrained
uniform
parallel
machine
scheduling
makespan
approximation
algorithm
分类号
O242.1 [理学—计算数学]
下载PDF
职称材料
题名
工件具有入树约束的同类机排序问题的分支定界算法
被引量：
1
5
作者
胡珈铭
苗翠霞
邹娟
机构
曲阜师范大学数学科学学院
出处
《曲阜师范大学学报（自然科学版）》
CAS
2020年第1期4-10,共7页
基金
国家自然科学基金(11801310,61873144)
山东省自然科学基金(ZR2017MA031)
山东省研究生教改项目(SDYY17139)
文摘
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.
关键词
同类机排序
入树约束
分支定界算法
Keywords
uniform
parallel
machine
scheduling
intree
precedence
constraint
branch-and-bound
algorithm
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
三台同类机MapReduce排序问题的最优算法
6
作者
韩曙光
郑聪
机构
浙江理工大学理学院
出处
《浙江理工大学学报（自然科学版）》
2019年第4期527-531,共5页
基金
国家自然科学基金项目(11571013,11471286,11701518)
文摘
研究MapReduce环境下的可中断同类平行机排序问题。在MapReduce环境中,每个工件含有两种类型的任务集,即Map任务集和Reduce任务集。在加工完工件的Map任务集后才能开始加工Reduce任务集中的任务。考虑Map任务为可分的情况,即Map任务可以任意分割为不同的小任务并能在不同机器上同时进行并行加工,而对于Reduce任务则考虑允许中断的情形,目标设为极小化最大完工时间。针对三台同类机的离线排序问题,通过分解所有实例的类型,给出了最优解算法。
关键词
MAPREDUCE
同类机排序
完工时间
最优算法
Keywords
MapReduce
uniform
parallel
machine
scheduling
makespan
optimal
scheduling
分类号
O233 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
含作业到达时间的同类机调度问题启发式算法
李凯
靳鹏
《系统工程理论与实践》
EI
CSCD
北大核心
2007
3
原文传递
2
含有到达时间的最大完成时间同类机调度算法
李凯
朱羽
杨善林
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008
1
下载PDF
职称材料
3
工件有到达时间及可拒绝下的同类平行机排序问题的近似算法
毕春燕
万龙
罗文昌
《运筹学学报》
CSCD
北大核心
2022
0
下载PDF
职称材料
4
云制造环境下资源受限的同类机调度问题
刘淑丹
蒋义伟
周天和
《浙江理工大学学报（自然科学版）》
2018
1
下载PDF
职称材料
5
工件具有入树约束的同类机排序问题的分支定界算法
胡珈铭
苗翠霞
邹娟
《曲阜师范大学学报（自然科学版）》
CAS
2020
1
下载PDF
职称材料
6
三台同类机MapReduce排序问题的最优算法
韩曙光
郑聪
《浙江理工大学学报（自然科学版）》
2019
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
