论文部分内容阅读
作为一个著名的制造规划问题,装配序列规划的主要目标是获得产品装配线上装配作业处理的最优序列,从而节省产品装配成本和缩短装配时间。装配序列规划是一个已经被证明的NP-hard问题,同时随着产品零件数的增加,装配序列规划解将呈现组合爆炸式的增长。为了获得有效的装配序列规划方法,论文首先提出一种利用离散微粒群算法(DPSO)来求解装配序列规划的方法。为了使离散微粒群算法有效的求解装配序列规划问题,论文研究了相应的关键技术,包括一种基于装配序列的微粒的位置和速度编码方式,提出并定义了更新微粒的速