电子科技2025，Vol.38Issue(1)：6-13,22,9.DOI:10.16180/j.cnki.issn1007-7820.2025.01.002
改进的多目标樽海鞘算法求解车间调度问题
Improved Multi-Objective Salp Swarm Algorithm for Solving Flexible Job Shop Scheduling Problem
摘要
Abstract
In view of the flexible job shop scheduling problem,an improved multi-objective salp swarm algo-rithm combining decay factor and cross-variance operator is proposed.To facilitate the solution of the algorithm,a two-layer coding method of equal length is used and a conversion mechanism based on ascending order rules is intro-duced to achieve the conversion between individual position vectors and scheduling solutions.Chaotic mapping and a hybrid rule-based approach are used to generate a better initial population.A decay factor and a cross-variance operator are introduced in the position update of individuals to enhance the global search capability of the algorithm.The algorithm's solution performance is tested using standard and real-life examples of the scheduling problem and compared with other algorithms.The results show that the solution capability of the proposed improved multi-objec-tive salp swarm algorithm is significantly improved over the original algorithm,verifying the effectiveness of the im-proved algorithm in solving the flexible job shop scheduling problem.关键词
多目标樽海鞘算法/双目标柔性作业车间调度/双层编码/升序排列规则/离散化调度/混沌映射/衰减因子/交叉算子/变异算子Key words
multi-objective salp swarm algorithm/bi-objective flexible job shop scheduling/two-layer cod-ing/ascending order rules/discretized scheduling/chaotic mapping/decay factor/crossover operator/variational op-erator分类
信息技术与安全科学引用本文复制引用
魏郁,万卫兵..改进的多目标樽海鞘算法求解车间调度问题[J].电子科技,2025,38(1):6-13,22,9.基金项目
江西省科技厅 2022 年重大研发专项 03 及 5G(20224ABC03A15)Jiangxi Science and Technology Department 2022 Major R&D Spe-cial 03 and 5G(20224ABC03A15) （20224ABC03A15）
