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

作     者：黄基诞 郑斐峰 徐寅峰 刘明 HUANG Ji-dan;ZHENG Fei-feng;XU Yin-feng;LIU Ming

作者机构：东华大学旭日工商管理学院上海200051 同济大学经济与管理学院上海200092 

基　　金：国家自然科学基金项目(71832001,71771048,71571061,71531011,71571134,71428002) 国家社会科学基金项目(17BJY158) 东华大学非线性科学研究所项目 中央高校基本科研业务费专项资金项目 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2019年第34卷第7期

页      码：1514-1520页

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

主 题 词：平行机调度 MapReduce 鲸鱼优化算法 并行处理 混合整数规划 任务分割 

学科分类：0820[工学-航空航天类] 12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2017.1677

馆 藏 号：203689289...