基于改进NSGA2的柔性车间多目标智能调度问题研究

发布时间：2023-03-02 19:48

　　通过分析现有柔性车间调度问题特点和对相关算法进行研究,提出了基于改进非支配排序遗传算法(Non-Dominated Sorted Genetic Algorithm-II,NSGA2)的调度方法求解该问题。针对非支配排序遗传算法中存在种群多样性低、运算速度慢等缺点,提出了基于拥挤度的自适应交叉算子,并借鉴竞标机制思想,将竞争选择方法引入非支配排序遗传算法中,以提高求解质量。通过实验仿真以验证所提算法的有效性与可行性。

【文章页数】：9 页

【文章目录】：
0 引言
1 柔性车间调度问题描述
2 基于改进的NSGA2柔性车间多目标智能调度问题求解
    2.1 调度问题求解过程
    2.2 基于改进的NSGA2柔性车间多目标智能调度问题算法设计
        2.2.1 编码
        2.2.2 Pareto排序
        2.2.3 基于NSGA2拥挤度的自适应交叉算子设计
        2.2.4 基于加工机器状态的竞争选择策略
3 实例仿真与分析
4 结语



本文编号：3752521