基于微粒群算法的装配序列规划方法及其应用研究

【摘要】： 作为一个著名的制造规划问题,装配序列规划的主要目标是获得产品装配线上装配作业处理的最优序列,从而节省产品装配成本和缩短装配时间。装配序列规划是一个已经被证明的NP-hard问题,同时随着产品零件数的增加,装配序列规划解将呈现组合爆炸式的增长。 为了获得有效的装配序列规划方法,论文首先提出一种利用离散微粒群算法(DPSO)来求解装配序列规划的方法。为了使离散微粒群算法有效的求解装配序列规划问题,论文研究了相应的关键技术,包括一种基于装配序列的微粒的位置和速度编码方式,提出并定义了更新微粒的速度和位置的相关操作;在不同的参数设置下,对离散微粒群算法的效率进行分析;论文还将遗传算法与离散微粒群算法在装配序列规划中的应用进行比较;通过实例验证,微粒群算法可以有效的求解装配序列规划问题。 为了进一步提高离散微粒群算法的效率,论文提出了一种基于离散微粒群算法和模拟退火算法的混合算法,并将提出的混合离散微粒群模拟退火算法(DPSO-SA)和离散微粒群算法进行比较。通过实例验证,采用混合离散微粒群模拟退火算法能更有效的生成更多的可行装配序列,并能提高了算法的搜索能力,算法性能更优于离散微粒群算法。 最后,在考虑到实际装配情况的基础上,论文提出了一种增强联接支撑矩阵,将装配过程稳定性因素考虑进去,从而得出更加符合实际需要的装配序列。