%0 Journal Article
%T 多目标柔性车间调度的Pareto混合禁忌搜索算法
%A 李俊青
%A 潘全科
%A 王玉亭
%J 计算机集成制造系统
%P 0-0
%D 2010
%X 针对最小化最大完成时间、总机床负荷及最大机床负荷的多目标柔性作业车间调度问题，提出了一种带有Pareto档案集的混合禁忌搜索算法。该算法为每次迭代产生的邻域解集进行Pareto非支配排序，选择第一前沿的解用于Pareto档案集更新，并给出了一种Pareto档案集快速更新算法。为减小邻域搜索空间，结合问题特征，设计了基于公共关键块结构的插入邻域和交换邻域。通过3个经典算例的实验仿真，以及与其他算法的比较，验证了该算法的可行性和有效性。
%K 柔性作业车间调度
%K 禁忌搜索
%K 多目标优化
%K 邻域结构
%K Pareto档案集
%U http://www.cims-journal.cn/CN/abstract/abstract2706.shtml