求解无关并行机调度问题的果蝇优化算法

摘要

研究了目标函数为最小化完工时间(makespan)的无关并行机调度问题,建立了该问题数学模型,并提出了一种果蝇优化算法来解决所提的问题.根据研究问题目标函数的特点,使用了关键机器的概念,并对关键机器上的工件进行两种操作完成果蝇优化算法的嗅觉搜索.通过大量的实验仿真,结果表明,该方法在解决质量和算法的运行时间上都取得了较好的结果.