[发明专利]拆卸序列优化方法及装置

摘要

本发明提供一种拆卸序列优化方法及装置，该方法包括：构建拆卸线平衡模型；生成拆卸序列；将拆卸序列作为父代种群执行遗传算法处理过程；遗传算法处理过程为：基于拆卸线平衡模型中的约束信息对父代种群进行交叉处理和变异处理获得子代种群；合并父代种群与子代种群获得个体集合；从个体集合筛选出非支配排序个体集合生成新的种群；记录新的种群的代数，当代数达到最大代数时，继续执行遗传算法处理过程，直至代数达到最大进化代数时，将当前新的种群作为目标产品最优的拆卸序列。本发明结合拆卸线平衡模型和遗传算法进筛选出最优的拆卸序列，在保证拆卸线平衡的同时能够使机器人工作站根据最优的拆卸线执行拆卸任务，提高机器人工作站工作效率。