多目标柔性车间调度的Pareto 混合禁忌搜索算法

针对最小化最大完成时间、总机床负荷及最大机床负荷的多目标柔性作业车间调度问题, 提出了一种 带有Pareto 档案集的混合禁忌搜索算法。该算法为每次迭代产生的邻域解集进行Pareto 非支配排序, 选择第一前 沿的解用于Par et o 档案集更新, 并给出了一种Par eto 档案集快速更新算法。为减小邻域搜索空间, 结合问题特征, 设计了基于公共关键块结构的插入邻域和交换邻域。通过3 个经典算例的实验仿真, 以及与其他算法的比较, 验 证了该算法的可行性和有效性。