摘要： 为了缩短产品研制周期、提高产品生产效率，通过使用基于分级贪心策略的蚁群优化算法，对复杂产品的混合装配序列规划(Assembly Sequence Planning, ASP)和装配线平衡(Assembly Line Balance, ALB)问题进行优化求解。在获得产品装配网络计划图和可行装配序列的基础上，使装配线上的工作负荷均衡达到预计的理想情况，同时最大化装配线平衡率以及最小化装配线平滑指数。最后通过算例进行验证，改进后的蚁群优化算法可在较少次迭代过程中求出最优解，且算法随着求解问题的复杂度增加仍能保持较高的求解效率。

关键词: 装配序列规划; 装配线平衡; 蚁群优化算法; 分级贪心策略;

中图分类号: 

• TG95

• TP18