杨红雄, 王惠酩. 麻雀搜索算法解决柔性作业车间调度问题[J]. 制造技术与机床, 2022, (7): 158-164. DOI: 10.19287/j.mtmt.1005-2402.2022.07.027
引用本文: 杨红雄, 王惠酩. 麻雀搜索算法解决柔性作业车间调度问题[J]. 制造技术与机床, 2022, (7): 158-164. DOI: 10.19287/j.mtmt.1005-2402.2022.07.027
YANG Hongxiong, WANG Huiming. Sparrow search algorithm to solve flexible job shop scheduling problem[J]. Manufacturing Technology & Machine Tool, 2022, (7): 158-164. DOI: 10.19287/j.mtmt.1005-2402.2022.07.027
Citation: YANG Hongxiong, WANG Huiming. Sparrow search algorithm to solve flexible job shop scheduling problem[J]. Manufacturing Technology & Machine Tool, 2022, (7): 158-164. DOI: 10.19287/j.mtmt.1005-2402.2022.07.027

麻雀搜索算法解决柔性作业车间调度问题

Sparrow search algorithm to solve flexible job shop scheduling problem

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

     

    Abstract: In order to solve the problem that the traditional meta-heuristic algorithm has slow convergence speed and is easy to fall into local optimum when dealing with the flexible job shop scheduling problem (FJSP), The sparrow search algorithm (SSA) is proposed to solve the FJSP problem. Firstly, the flexible job shop scheduling problem is analyzed and studied, and mathematical modeling and simulation are carried out according to the characteristics of the problem, in order to minimize the maximum completion time and optimize the total energy consumption. Then, the optimization research method to solve the problem and the coding method of flexible job shop scheduling analysis problem are proposed, and the SSA process to solve FJSP is established. Finally, according to the standard example data and the actual workshop production data to simulate the algorithm, proved that the application of SSA in solving FJSP problems in the feasibility, superiority and efficiency, to help the intelligent control of the workshop.

     

/

返回文章
返回