基于MapReduce模型带任务分割的平行机调度优化

• 作者: 刘明 徐寅峰 郑斐峰 黄基诞
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 平行机调度 MapReduce 鲸鱼优化算法 并行处理 混合整数规划 任务分割
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 1514-1520
• 页数: 7页
• 分类号: TP18
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2017.1677

摘要

研究一类基于MapReduce模型的两阶段平行机调度间题.该模型中的每个工件包含Map和Reduce两道工序,前一工序的任务可以划分并同步加工,而后一工序不可划分,结合工件的到达时间、交货时间等约束,以最大完工时间和总延迟时间的加权和作为优化目标构建混合整数规划模型,设计采用差分变异策略和逐维角度扰动机制的改进鲸鱼优化算法求解模型.数值仿真实验结果表明,所设计的算法相对于经典的鲸鱼优化算法、粒子群算法的求解效果有显著的提升,验证了模型和所设计算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明	同济大学经济与管理学院	43	213	7.0	14.0
2	黄基诞	东华大学旭日工商管理学院	9	13	2.0	3.0
3	郑斐峰	东华大学旭日工商管理学院	15	37	4.0	5.0
4	徐寅峰	东华大学旭日工商管理学院	5	4	1.0	2.0