基于逆序虚拟零部件的紧密衔接综合调度算法

发布时间：2023-04-12 03:03

　　针对存在紧密衔接约束关系的复杂产品综合调度问题,提出一种基于逆序虚拟零部件的紧密衔接综合调度算法。该算法采用基于逆序虚拟零部件的遗传算法对问题进行求解。为了降低问题的求解难度,采用了一种基于逆序虚拟零部件双亲孩子表示法的编码方法;设计了能满足复杂产品逆序虚拟零部件顺序约束的交叉算子和变异算子。为保证生成问题的可行解,提出两种各具特色的解码方法。仿真实验结果表明,所提算法具有良好的求解速度和质量。

【文章页数】：16 页

【文章目录】：
0 引言
1 问题描述
2 算法设计
    2.1 基于逆序虚拟零部件双亲孩子表示法的编码
        2.1.1 逆序虚拟零部件的剪枝查找方法
        2.1.2 基于改进的双亲孩子表示法表示树状结构逆序虚拟零部件
        2.1.3 基于逆序虚拟零部件双亲孩子表示法的编码
    2.2 选择操作
    2.3 交叉操作
    2.4 变异操作
    2.5 考虑紧密衔接约束关系的解码
        2.5.1 基于主动逆序调度方案转化的解码
        2.5.2 基于插入式贪婪解码的主动解码
3 实例测试
    3.1 实例1
    3.2 实例2
    3.3 实例3
    3.4 实例4
4 结束语



本文编号：3790296