摘要

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

全文