产品的装配是产品制造过程的最后环节，装配成本在产品的制造成本中占有很大的比重，并且产品的性能从很大程度上取决于装配质量，而装配序列的优劣又直接影响着装配成本和装配质量。因此装配序列规划在产品设计与开发中占有重要的地位，它一方面决定了产品的装配工序，另一方面可以为装配设备和装配夹具的选择提供依据。本文提出了基于萤火虫算法的装配序列规划方法，并提出了工艺优先关系评价指标，改进了传统的评价指标，最后通过实例验证了基于萤火虫算法的装配序列规划方法的可行性、优越性以及本文评价指标的合理性、可靠性。本文所做的主要工作如下：(1)将萤火虫算法引入到装配序列规划领域：针对装配序列规划问题的离散特点，提出一种离散萤火虫位置编码方式；对萤火虫算法的相关操作进行了重新定义，提出一种面向装配序列规划问题的离散萤火虫算法；对该算法的参数设定方法进行了研究和探讨，并提出一种参数设置的一般步骤和方法；通过实例分析了萤火虫种群容量大小以及算法各参数变化对离散萤火虫算法性能的影响。(2)对萤火虫算法的迭代规则进行了改进，提出一种改进离散萤火虫算法，达到提高离散萤火虫算法寻优能力的目的；通过实例证明改进离散萤火虫算法优于标准型离散萤火虫算法和遗传算法。(3)提出一种工艺优先关系评价指标，并对传统的装配序列稳定性量化方案以及装配工具变换次数求解算法进行了相应的改进，通过实例验证本文评价指标的合理性与可靠性。