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