摘要: 针对带设置操作员的混合流水车间调度问题,提出一种改进的樽海鞘群算法。首先,设计了基于随机键的编码规则与基于启发式的解码规则;其次,基于双资源约束的问题特征,提出一种改进的NEH启发式方法用于改善算法的初始解;最后,设计了多种群协同搜索策略与种群多样性维护策略以加强算法的搜索能力。通过对不同规模算例进行仿真实验,证明了所提初始化方法、多种群协同搜索策略与种群多样性维护策略可以有效改善算法的求解能力,所提算法在求解带设置操作员的混合流水车间调度问题上具有优越性。
中图分类号:
卫晨昊, 胡晓兵, 张哲源, 李敬敏. 改进的樽海鞘群算法求解带设置操作员的混合流水车间调度问题[J]. 计算机集成制造系统, DOI: 10.13196/j.cims.2023.0560.
WEI Chenhao, HU Xiaobing, ZHANG Zheyuan, LI Jingmin. Improved salp swarm algorithm for solving hybrid flow shop scheduling problem with setup operators[J]. Computer Integrated Manufacturing System, DOI: 10.13196/j.cims.2023.0560.