控制理论与应用

作者：黄基诞

单位：东华大学-旭日工商管理学院

关键词：恶化效应; 同类机调度; 蝙蝠优化算法; MapReduce; 正余弦扰动

基金：国家自然科学基金重点项目,国家自然科学基金

本文研究了MapReduce模型中考虑恶化效应的同类机调度问题. 在MapReduce模型中每个工件加工必须经过两道工序. 其中在第1道工序中每个工件加工任务可分割成若干个子任务且能并行加工, 当某个工件中的所有子任务全部完成后, 才允许启动第2道工序, 且第2道工序只能在一台机器上连续加工. 本文考虑了工件实际加工时间与其开工前的等待时间呈线性函数关系的恶化效应, 构建了以最小化所有工件的逗留时间和为目标函数的混合整数规划模型, 同时给出了问题的一个下界, 最后设计了采用正余弦差分扰动机制的改进蝙蝠优化算法来求解模型.通过数值仿真对蝙蝠优化算法、遗传算法、CPLEX结果与下界进行对比, 验证了模型的正确性和改进算法的有效性.

来源：2020年第7期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2020年第7期