摘要：针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了基于插入邻域的局部搜索策略,以增强烟花算法的局部搜索能力;最后,采用实验设计探讨了关键参数对算法性能的影响.基于Taillard基准问题的对比分析结果表明:所提方法在寻优精度、稳定性等指标上优于标准烟花算法、离散萤火虫算法、离散蛙跳算法、离散粒子群算法和遗传算法,且不劣于结合变邻域搜索的粒子群优化、混合离散粒子群优化、杂草优化等算法.

关键词：调度问题 流水车间 零空闲 离散烟花算法 

单位：武汉科技大学管理学院; 武汉430065; 武汉科技大学服务科学与工程研究中心; 武汉430065; 智能信息处理与实时工业系统湖北省重点实验室; 武汉430065; 中国科学院数学与系统科学研究院; 北京100190