-
公开(公告)号:CN110750079A
公开(公告)日:2020-02-04
申请号:CN201911021620.2
申请日:2019-10-25
Applicant: 福州大学
IPC: G05B19/418
Abstract: 本发明涉及一种允许工序跳跃的混合流水车间调度优化方法,包括以下步骤:步骤S1:构造染色体;步骤S2:初始化种群;步骤S3:判断判断是否满足预设终止条件:步骤S4:选择操作;步骤S5:交叉操作;步骤S6:变异操作;步骤S7:合并种群,并计算适应度值,产生新种群;步骤S8:选出新种群中的最优染色体,采用局部迭代搜索算法进行迭代局部搜索,并将搜索结果代替新种群中的最优染色体,返回步骤S3;步骤S9:输出最优解,作为车间加工最优调度方案。本发明能够快速得到允许工序跳跃的混合流水车间最优调度方案,提高车间运转效率。