改进的樽海鞘群算法求解带设置操作员的混合流水车间调度问题

来源：计算机集成制造系统杂志2025年第10期北京时间：

作者：卫晨昊, 胡晓兵, 张哲源, 李敬敏

单位：四川大学机械工程学院

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

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

基金资助：国家自然科学基金资助项目(51205264)。