求解零空闲置换流水车间调度问题的离散烟花算法

摘要：

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

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

所属期刊栏目：38

分类号：E917;TP2(军事技术基础科学)

资助基金：国家自然科学基金71701156,71390331;湖北省自然科学基金2017CFB427;教育部人文社会科学研究青年基金项目16YJCZH056;中国科学院前沿科学重点研究计划QYZDB-SSW-SYS020

在线出版日期：2019-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2874-2884