机电工程技术2025，Vol.54Issue(3)：25-29,68,6.DOI:10.3969/j.issn.1009-9492.2025.03.005
改进麻雀搜索算法求解柔性作业车间调度问题
An Improved Sparrow Search Algorithm for Flexible Job-shop Scheduling Problem
摘要
Abstract
An improved sparrow search algorithm(ISSA)is proposed for single-objective flexible job-shop scheduling problem(FJSP)with minimum completion time as the target.Firstly,a two-stage encoding is used to describe the FJSP as two subproblems,machine selection and process sequencing,and a transformation mechanism is introduced to realize the mapping between the discrete scheduling solution of the FJSP and the position vectors of continuous individual sparrows.Then,a hybrid population initialization strategy is used to generate the initial population,and the position update method of the discoverer is improved by the golden sine algorithm to enhance the global search capability of the algorithm.Finally,an application example and 10 FJSP examples in Brandimare standard test set are simulated and compared with other intelligent algorithms.The results show that the improved ISSA algorithm has good convergence for solving FJSP problems and can effectively obtain the optimal solution of FJSP problems.关键词
麻雀搜索算法/柔性作业车间调度问题/黄金正弦策略Key words
sparrow search algorithm/flexible job-shop scheduling problem/golden sine algorithm分类
信息技术与安全科学引用本文复制引用
武福,徐上壹..改进麻雀搜索算法求解柔性作业车间调度问题[J].机电工程技术,2025,54(3):25-29,68,6.基金项目
甘肃省教育科技创新项目(2022A-036) （2022A-036）
