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