论文研究求解零空闲置换流水车间调度问题的离散烟花算法.pdf

论文研究-求解零空闲置换流水车间调度问题的离散烟花算法.pdf,  针对以最小化最大完工时间为目标的零空闲置换流水线调度问题，提出了一种带有局部搜索的离散烟花算法.首先，结合调度问题的置换特征，定义了基于工件序列的编码方式；其次，结合反转和交换等操作重新定义了爆炸算子和变异算子；再次，开发了基于插入邻域的局部搜索策略，以增强烟花算法的局部搜索能力；最后，采用实验设计探讨了关键参数对算法性能的