混合花朵授粉算法在作业车间调度中的应用

对最大完工时间最短的作业车间调度问题进行了研究总结了当前求解作业车间调度问题的研究现状提出一种花朵授粉算法与遗传算法的混合算法.混合算法以花朵授粉算法为基础重新定义其全局搜索和局部搜索迭代公式在同化操作过程中融入遗传算法的选择优先交叉和变异操作进一步增强算法的勘探能力.通过26个经典的基准算例仿真实验并与近5年的其他算法比较结果表明所提算法在求解作业车间调度问题具有一定优势.