关键词: 装配序列规划, 萤火虫算法, 适应度函数

Abstract: Aiming at the problem of assembly sequence planning,all the relevant operations of firefly algorithm which was always applied to optimize in continuous space were redefined,and the improved discrete firefly algorithm was proposed by improving the iteration rule of firefly algorithm.The experiment results of the improved and standard discrete firefly algorithm were compared,and the result showed that the improved discrete firefly algorithm was superior to the standard discrete firefly algorithm and genetic algorithm which was applied most frequently in assembly sequence planning field.In fitness function construction,the traditional research of assembly sequence planning was improved to create evaluation indicator of interference frequency between tools and parts,and the feasibility and effectiveness of this indicator was verified by application.

Key words: assembly sequence planning, firefly algorithm, fitness function