1.一种柔性装配作业车间分批调度计划方法,其特征在于,包括以下步骤:步骤S1、预先建立柔性装配作业车间的分批调度模型;
步骤S2、通过迭代贪心的自适应改进遗传算法对所述分批调度模型进行初始化参数处理;
步骤S3、生成随机批量的初始种群;
步骤S4、计算当前种群的适应度值;
步骤S5、轮盘赌选择遗传操作父代;
步骤S6、联动式交叉操作处理;
步骤S7、通过多层编码的变异操作处理;
步骤S8、精英测量更新所述种群;并判断所述种群是否进化,是,则执行步骤S9;否,则进行局部搜索策略,更新状态,再执行所述步骤S9;
步骤S9、满足预设的终止条件,结束流程。
2.如权利要求1所述的柔性装配作业车间分批调度计划方法,其特征在于,所述步骤S9还包括以下步骤S91:若不满足所述终止条件,则通过调整交叉变异概率,返回至所述步骤S4,执行循环。
3.如权利要求1所述的柔性装配作业车间分批调度计划方法,其特征在于,在所述步骤S8的所述进行局部搜索策略,更新状态中,具体包括以下步骤:步骤S81、对量优个体进行序列破坏与重构;
步骤S82、计算新个体的适应度值;
步骤S83、判断所述新个体是否优化;是,则更新状态;
否,则判断是否满足搜索次数;是,则更新状态;否,则调整移动长度,并执行所述步骤S81。
4.如权利要求1所述的柔性装配作业车间分批调度计划方法,其特征在于,所述步骤S3具体包括以下步骤:通过导向式批量划分策略与集成优化式分批策略生成随机批量的所述初始种群。
5.如权利要求4所述的柔性装配作业车间分批调度计划方法,其特征在于,所述步骤S3具体包括以下步骤:步骤S31、获取订单集合和零件批次数量进行循环;其中,定义循环次数i从1开始,迭代完一次i+1,直到i=所述零件批次数量;
步骤S32、获取零件批i的批量,按照既定分批策略生成零件批次的分批数量与各零件子批批量,并进行循环;
步骤S33、获取零件批i的工艺路径集合与所属订单的交货期;并进行循环;
步骤S34、获取工艺路径k的所有工序集合,并进行循环;
步骤S35、获取工序h可用设备集合,统计工序h的期望工时,并根据订单交货期倒推工艺路径中各道工序交货期;
步骤S36、根据工艺路径中所含工序的期望工时,计算工艺路径的平均总工时;
步骤S37、按照工艺路径总工时最短的选择规则为子批j选择加工工艺路径;
步骤S38、根据各个子批所选择的工艺路径结果,生成待调度加工工序集合,并按照工序交货期早优先的工序指派优先度规则为中的各道生产工序指定加工顺序,初始化设备选择层编码;
步骤S39、获取待调度工序的可选加工设备集合以及每台设备对应的加工时间,初始化各台可用设备加工工序的完工时间矩阵;
步骤S310、获取加工设备前置完工工序的加工零件类型;
步骤S311、判断所述零件类型与零件i是否同一种类;是,则执行步骤S312;否,则执行步骤S313;
步骤S312、准备时间为0,计算设备MaNo完工时间,更新到所述完工时间矩阵;
步骤S313、将准备时间记入设备MaNo完工时间,更新到所述完工时间矩阵;
步骤S314、选择所述完工时间矩阵中最早完工设备的索引,并更新到设备工序对应的设备选择层编码中。
6.如权利要求3所述的柔性装配作业车间分批调度计划方法,其特征在于,所述步骤S6具体包括以下步骤:所述联动式交叉操作处理通过自适应的交叉概率计算公式获得;
所述自适应的交叉概率计算公式如下表达式(1)和(2):…(2);
其中,表达式(1)为交叉概率的上界,pcmax作为交叉概率上界,依据当前寻优所处的迭代次数设置了x1,x2,x3三个梯度值,其中,满足x1>x2>x3,iter表示当前迭代寻优的代数,itermax表示终止迭代的最大迭代次数;表达式(2)为参加交叉操作的染色体个体组执行交叉的概率,其中pcmin是交叉概率的下界,F’表示染色体个体组中适应度较大个体的适应度值,Favg为种群的平均适应度值,Fmax为种群的适应度最大个体的适应度值。
7.如权利要求6所述的柔性装配作业车间分批调度计划方法,其特征在于,所述步骤S6具体包括以下步骤:步骤S61、先在LS层生成需要发生交叉互换的基因片段集合,即阴影标记的[3,1,1]和[2,2,2];
步骤S62、再将所述LS层基因片段集合对应的后四层染色体待交叉基因片段分别标记,SS层与PP层的待交叉基因片段等位对应,PS层与MS层的待交叉基因片段也同样等位对应;
步骤S63、再者分别将所述LS层、所述SS层、所述PP层、所述PS层和所述MS层待交叉的基因片段执行多点同位交叉,如果两条父代染色体待交叉的PS层与MS层基因片段不等长,则将等长的基因片段部分交叉后,按照执行交叉操作的基因位顺序依次补充缺失的基因片段。
8.如权利要求7所述的柔性装配作业车间分批调度计划方法,其特征在于,所述步骤S81具体包括以下步骤:步骤S811、通过先对所述LS层和所述SS层破坏,并重构获得所述LS层和所述SS层的规则集合;
步骤S812、对所述PP层破坏,并重构获得所述PP层的规则集合;
步骤S813、对所述PS层破坏,并重构获得所述PS层的规则集合;
步骤S814、对所述MS层破坏,并重构获得所述MS层的规则集合;
步骤S815、判断个体是否进化,是,则结束;否,则循环执行所述步骤S811至所述步骤S814。