现代制造工程Issue(4)：11-24,14.DOI:10.16731/j.cnki.1671-3133.2025.04.002
基于麻雀搜索算法的柔性作业车间不一致分批调度问题研究
Research on flexible job shop batch scheduling problem with variable sublots based on improved sparrow search algorithm
陈子研 1黎增灿 1管在林1
作者信息
- 1. 华中科技大学机械科学与工程学院,武汉 430074
- 折叠
摘要
Abstract
To address the Flexible Job shop Batch Scheduling Problem with Variable Sublots(FJBSP-VS)aiming at minimizing the maximum completion time,an improved Sparrow Search Algorithm combined with Tabu Search(Tabu Search-Sparrow Search Algorithm,TS-SSA)was proposed for the integrated optimization of job batching,machine selection,and sublot sequencing.Firstly,a two-layer encoding method was designed to represent job batching,machine selection information,and sublot sequencing information,along with a decoding method that integrates no-delay scheduling to effectively improve the machine utilization.The Sparrow Search Algorithm(SSA)was discretized while retaining the producers-scroungers structure by introducing a crossover operator to solve discrete problems.Additionally,the choice of the target close to the scrounger was improved to enhance the global search ability of the algorithm.Furthermore,the combination of Tabu Search(TS)with the improved SSA enhances the local search ability of the algorithm.Finally,experiments were conducted using 27 existing public examples to verify the effectiveness and superiority of the TS-SSA algorithm.关键词
柔性作业车间/分批调度/麻雀搜索算法/禁忌搜索Key words
flexible job shop problem/batch scheduling/Sparrow Search Algorithm(SSA)/Tabu Search(TS)分类
计算机与自动化引用本文复制引用
陈子研,黎增灿,管在林..基于麻雀搜索算法的柔性作业车间不一致分批调度问题研究[J].现代制造工程,2025,(4):11-24,14.
