考虑恶化效应的MapReduce模型下的同类机调度

• 作者: 黄基诞
• 来源期刊: 控制理论与应用
• 关键词: 恶化效应 同类机调度 蝙蝠优化算法 MapReduce 正余弦扰动
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 1628-1636
• 页数: 9页
• 字数: 8910字
• 语种: 中文
• DOI: 10.7641/CTA.2020.90179

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄基诞	东华大学旭日工商管理学院	9	13	2.0	3.0