文件名称：论文研究-基于MapReduce模型带准备时间的平行机调度优化.pdf
文件大小：762KB
文件格式：PDF
更新时间：2022-10-10 15:13:47
论文研究
论文研究-基于MapReduce模型带准备时间的平行机调度优化.pdf, 研究了一类基于MapReduce模型的平行机调度问题.每个工件包含Map和Reduce两道加工工序，Map工序可以分割为若干个子任务，并且在多台平行机上同时并行加工，Reduce工序只有在该工件的所有Map工序的子任务加工完成后才能进行，而且Reduce只能在一台机器上加工且不可中断.结合工件具有释放时间和加工准备时间等约束，以最小化最大完工时间为目标，构建了混合整数规划模型，并设计了采用差分变异策略和逐维Levy扰动机制的改进正弦余弦算法来求解该模型.最后，利用数值仿真实验与标准正弦余弦算法及遗传算法进行对比，实验结果表明，运用改进正弦余弦算法求解的结果与下界值的平均相对偏差GAP为3.02%，较标准正弦余弦算法以及遗传算法的效果提升显著，显示了该改进算法的有效性.