Abstract: For the Hybrid Flow Shop Scheduling Problem with Setup Operators(HFSP-SO),an Improved Salp Swarm Algorithm(ISSA) was proposed.The encoding rules based on random keys and the decoding rules based on heuristics were designed.An Modified NEH heuristic method(MNEH) was proposed to improve the initial solutions of the algorithm based on the problem characteristics of dual-resource constraints.The strategies for maintaining population diversity and guiding collaborative search among multiple populations were designed to enhance the search ability of the algorithm.Through simulation experiments on benchmarks of different scales,it was proved that the proposed initialization method,strategies for maintaining population diversity and guiding collaborative search among multiple populations could effectively improve the algorithm's solving performance,and the proposed ISSA had superior performance in solving HFSP-SO.

Key words: salp swarm algorithm, dual-resource constrained, hybrid flow shop, scheduling, setup operator

摘要： 针对带设置操作员的混合流水车间调度问题,提出一种改进的樽海鞘群算法。首先,设计了基于随机键的编码规则与基于启发式的解码规则;其次,基于双资源约束的问题特征,提出一种改进的NEH启发式方法用于改善算法的初始解;最后,设计了多种群协同搜索策略与种群多样性维护策略以加强算法的搜索能力。通过对不同规模算例进行仿真实验,证明了所提初始化方法、多种群协同搜索策略与种群多样性维护策略可以有效改善算法的求解能力,所提算法在求解带设置操作员的混合流水车间调度问题上具有优越性。

关键词: 樽海鞘群算法, 双资源约束, 混合流水车间, 调度, 设置操作员