期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
考虑运输时间的MapReduce模型下的同类机调度研究
被引量：
1
1
作者
黄基诞
郑斐峰
+1 位作者
徐寅峰
刘明
《系统科学与数学》
CSCD
北大核心
2019年第11期1741-1755,共15页
MapReduce模型在大数据处理及机器调度方面日趋重要.针对MapReduce模型中的每个工件由Map和Reduce两道加工工序组成,其中Map工序允许分割成若干个子任务,并在多台同类机上并行加工,而Reduce工序只能在该工件的Map工序里的子任务全部加...
MapReduce模型在大数据处理及机器调度方面日趋重要.针对MapReduce模型中的每个工件由Map和Reduce两道加工工序组成,其中Map工序允许分割成若干个子任务,并在多台同类机上并行加工,而Reduce工序只能在该工件的Map工序里的子任务全部加工完后才能启动加工,且Reduce工序不能分割,即只能在一台机器上连续加工.在实际生产中,重型工件的两个相邻工序若分配给不同机器,则工件在机器之间需要一定的运输时间.结合工件的到达时间约束,以最小化最大完工时间为目标,构建了混合整数规划模型,设计了采用单纯形差分变异策略的改进磷虾算法来求解模型.利用数值仿真实验,与基本磷虾算法、遗传算法及CPLEX计算结果进行对比.测试结果说明了所提出的改进磷虾算法在解的质量和运行时间方面均优于基本磷虾算法、遗传算法,验证了模型与算法改进的有效性.
展开更多
关键词
运输时间
同类机调度
MAPREDUCE
磷虾算法
混合整数规划
原文传递
考虑恶化效应的MapReduce模型下的同类机调度
2
作者
黄基诞
《控制理论与应用》
EI
CAS
CSCD
北大核心
2020年第7期1628-1636,共9页
本文研究了MapReduce模型中考虑恶化效应的同类机调度问题.在MapReduce模型中每个工件加工必须经过两道工序.其中在第1道工序中每个工件加工任务可分割成若干个子任务且能并行加工,当某个工件中的所有子任务全部完成后,才允许启动第2道...
本文研究了MapReduce模型中考虑恶化效应的同类机调度问题.在MapReduce模型中每个工件加工必须经过两道工序.其中在第1道工序中每个工件加工任务可分割成若干个子任务且能并行加工,当某个工件中的所有子任务全部完成后,才允许启动第2道工序,且第2道工序只能在一台机器上连续加工.本文考虑了工件实际加工时间与其开工前的等待时间呈线性函数关系的恶化效应,构建了以最小化所有工件的逗留时间和为目标函数的混合整数规划模型,同时给出了问题的一个下界,最后设计了采用正余弦差分扰动机制的改进蝙蝠优化算法来求解模型.通过数值仿真对蝙蝠优化算法、遗传算法、CPLEX结果与下界进行对比,验证了模型的正确性和改进算法的有效性.
展开更多
关键词
恶化效应
同类机调度
蝙蝠优化算法
MAPREDUCE
正余弦扰动
下载PDF
职称材料
题名
考虑运输时间的MapReduce模型下的同类机调度研究
被引量：
1
1
作者
黄基诞
郑斐峰
徐寅峰
刘明
机构
东华大学旭日工商管理学院
同济大学经济与管理学院
出处
《系统科学与数学》
CSCD
北大核心
2019年第11期1741-1755,共15页
基金
国家自然科学基金重点项目(71832001)
国家自然科学基金(71771048,71872037,71571061)
东华大学非线性科学研究所资助课题
文摘
MapReduce模型在大数据处理及机器调度方面日趋重要.针对MapReduce模型中的每个工件由Map和Reduce两道加工工序组成,其中Map工序允许分割成若干个子任务,并在多台同类机上并行加工,而Reduce工序只能在该工件的Map工序里的子任务全部加工完后才能启动加工,且Reduce工序不能分割,即只能在一台机器上连续加工.在实际生产中,重型工件的两个相邻工序若分配给不同机器,则工件在机器之间需要一定的运输时间.结合工件的到达时间约束,以最小化最大完工时间为目标,构建了混合整数规划模型,设计了采用单纯形差分变异策略的改进磷虾算法来求解模型.利用数值仿真实验,与基本磷虾算法、遗传算法及CPLEX计算结果进行对比.测试结果说明了所提出的改进磷虾算法在解的质量和运行时间方面均优于基本磷虾算法、遗传算法,验证了模型与算法改进的有效性.
关键词
运输时间
同类机调度
MAPREDUCE
磷虾算法
混合整数规划
Keywords
Transportation
time
uniform
machines
scheduling
MapReduce
Krill
Herd
algorithm
mixed
integer
programming
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
O221.4 [自动化与计算机技术—控制科学与工程]
原文传递
题名
考虑恶化效应的MapReduce模型下的同类机调度
2
作者
黄基诞
机构
东华大学旭日工商管理学院
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2020年第7期1628-1636,共9页
基金
国家自然科学基金重点项目(71832001),国家自然科学基金项目(71771048,71872037,71571061)资助。
文摘
本文研究了MapReduce模型中考虑恶化效应的同类机调度问题.在MapReduce模型中每个工件加工必须经过两道工序.其中在第1道工序中每个工件加工任务可分割成若干个子任务且能并行加工,当某个工件中的所有子任务全部完成后,才允许启动第2道工序,且第2道工序只能在一台机器上连续加工.本文考虑了工件实际加工时间与其开工前的等待时间呈线性函数关系的恶化效应,构建了以最小化所有工件的逗留时间和为目标函数的混合整数规划模型,同时给出了问题的一个下界,最后设计了采用正余弦差分扰动机制的改进蝙蝠优化算法来求解模型.通过数值仿真对蝙蝠优化算法、遗传算法、CPLEX结果与下界进行对比,验证了模型的正确性和改进算法的有效性.
关键词
恶化效应
同类机调度
蝙蝠优化算法
MAPREDUCE
正余弦扰动
Keywords
deteriorating
effect
uniform
machines
scheduling
bat
algorithm
Map
Reduce
sine-cosine
perturbation
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
考虑运输时间的MapReduce模型下的同类机调度研究
黄基诞
郑斐峰
徐寅峰
刘明
《系统科学与数学》
CSCD
北大核心
2019
1
原文传递
2
考虑恶化效应的MapReduce模型下的同类机调度
黄基诞
《控制理论与应用》
EI
CAS
CSCD
北大核心
2020
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
