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

作者：赵芮; 顾幸生^*

来源：上海交通大学学报, 2020, 54(12): 1291-1299.

DOI：10.16183/j.cnki.jsjtu.2019.321

• 生产调度
• 正弦优化算法
• 零空闲流水车间调度问题
• 迭代贪婪算法
• 最大完工时间
• 智能优化算法
• 局部搜索

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

• 单位
  华东理工大学