摘要

为解决传统的元启发式算法在处理柔性作业车间调度问题(flexible job shop scheduling problem,FJSP)时的收敛速度较慢,易陷入局部最优等问题,提出了麻雀搜索算法(sparrow search algorithm, SSA)解决FJSP问题的优化方法。首先,分析和研究了柔性作业车间调度问题并针对问题的特点进行数学建模和仿真模拟,以实现最大完工时间的最小化和总能耗的最优化;然后,提出了解决问题的优化研究方法和柔性作业车间调度分析问题的编码方式,建立了求解FJSP的SSA流程;最后,根据标准算例数据和实际车间生产数据对算法进行仿真模拟,证明了应用SSA在求解FJSP问题的可行性、优越性和高效性,助力车间的智能化管控。

全文