摘要
本发明属于车间调度相关技术领域,并公开了一种基于动态协同与多目标优化的分布式装配调度方法。该方法包括下列步骤:S1初始化种群;S2对第t代种群中的个体进行排序,获得第t代种群的最佳位置;S3计算当前种群中每个个体的克隆体数量,对每个个体的每个克隆体进行变异获得变异体,对种群中的每个个体进行交叉获得交叉体获得所有个体的交叉体;S4所有的变异体和交叉体形成交叉变异集合,采用非支配排序对交叉变异集合进行排序,形成(t+1)代种群;S5判断是否达到终止条件,若否,返回步骤S2继续更新种群,否则,输出当前种群的最佳位置。通过本发明,解决现有技术调度方法中计算慢,适应性低和可扩展性差的问题。
技术关键词
装配调度方法
优化调度模型
订单
动态
策略更新
记忆
遗传优化算法
工件
序列
变异方法
索引
排序方法
基因
因子
元素
车间
批量
规模