求解零空闲流水车间调度问题的离散正弦优化算法

发布时间：2023-03-27 03:44

　　针对以最小化最大完工时间(makespan)为目标的零空闲流水车间调度问题(NIFSP),提出一种离散正弦优化算法(DSOA)进行求解.受正弦波形的启发,原始的正弦优化算法(SOA)是一种利用正弦函数对个体位置进行更新的全局优化算法.首先,重新定义了适应组合优化问题的位置更新策略,采用一种去除工件数大小可变的迭代贪婪算法来对个体位置进行更新,以提高算法的探索能力.其次,采用了交叉操作和保留精英解的选择策略,避免算法陷入局部最优.最后,为了提高局部搜索的开发能力和算法精度,引入了一种基于插入的局部搜索方法,以便于在当前最优解的周围寻找更好的解.此外,基于Taillard基准,给出了算法性能比较的仿真结果,实验结果验证了所提出的DSOA算法求解NIFSP的有效性.

【文章页数】：9 页

【文章目录】：
1 零空闲流水车间调度问题
2 基本正弦优化算法
3 离散正弦优化算法
    3.1 编码及初始化评价
    3.2 位置更新策略
    3.3 交叉操作
    3.4 选择策略
    3.5 迭代局部搜索
    3.6 DSOA的框架
4 仿真实验
    4.1 参数设置
    4.2 结果分析
5 结语



本文编号：3772319