一种层级并行多工位装配序列规划方法

摘要

本发明涉及一种层级并行多工位装配序列规划方法，该方法包括：划分装配单元，构建基于装配单元的装配层级结构树；以实际生产装配要求为依据和缩短产品装配时间为目标，基于所述装配层级结构树建立层级并行多工位装配模型；考虑产品约束和装配线约束，构建目标为最短装配时间的适应度函数；利用DFLA(Discrete Frog Leaping Algorithm,离散蛙跳算法)及所述适应度函数求解所述层级并行多工位装配模型的序列。满足企业实际装配的要求以及缩短整体产品的装配时间，提高生产效率；基于离散蛙跳算法的层级并行多工位装配序列规划，自动化和智能化程度高；可规划复杂零部件的装配序列规划，应用程度高；可用于多种零部件的装配序列规划，应用范围广。