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

第 卷 第 期 控 制 与 决 策 年 月 文章编号 基于模型带任务分割的平行机调度优化 黄基诞 郑斐峰 徐寅峰 刘 明 东华大学旭日工商管理学院，上海 ； 同济大学经济与管理学院，上海 摘 要 研究一类基于 模型的两阶段平行机调度问题 该模型中的每个工件包含 和 两道 工序 前一工序的任务可以划分并同步加工 而后一工序不可划分 结合工件的到达时间、交货时间等约束 以最大 完工时间和总延迟时间的加权和作为优化目标构建混合整数规划模型 设计采用差分变异策略和逐维角度扰动 机制的改进鲸鱼优化算法求解模型 数值仿真实验结果表明 所设计的算法相对于经典的鲸鱼优化算法、粒子群 算法的求解效果有显著的提升 验证了模型和所设计算法的有效性 关键词 平行机调度； ；鲸鱼优化算法；并行处理；混合整数规划；任务分割 中图分类号 文献标志码 ， ， ， ； ， ， ， ff ； ； ； ； ； 引 言 比如钢丝绳制造企业 如图所示 一根粗的钢丝绳 调度模型是在大数据时代背景下由 由许多细的钢丝绳拧成 在第一阶段 几根细的钢丝 绳可以分别在几台机器上同时生产 在第二阶段 在 提出的用于数据分析的分布式计算框架 工件由 与 两部分组成 当一 其中一台机器上将前一阶段完成的细钢丝绳拧成一 个工件被释放后 系统将工件自动分成两种类型 根粗的绳子 在生产过程中 必须考虑工件的释放时 的任务 工序的任务和 工序的任务 加 间和交货时间各不相同 而且订单大小也不相同 这 工排序模型表述如下 每个工件包含 工序任 些都是 模型调度的实际情况 务和 工序任务 只有当它的 工序完成 国内外学者针对 模型的平行机调度 后才可以启动加工该工件的 工序 工 研究在近几年才兴起 大多数文献是借助建立整数 序的任务可以分割且并行加工 即每个 工序的 规划模型的方法来研究 模型平行机调 任务可以分割为多个部分并在多台机器上同时加 度 文献研究了批处理模式下的 问题 工 工序只能在一台