控制与决策

作者：黄基诞,郑斐峰,徐寅峰,刘明

单位：东华大学旭日工商管理学院，上海200051,,东华大学旭日工商管理学院，上海200051,,东华大学旭日工商管理学院，上海200051,,东华大学旭日工商管理学院，上海200051,

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

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

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

来源：2019年第7期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第7期