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

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