杨 卓，金雪峰

（武汉船用电力推进装置研究所，武汉 430064）

改进蚁群算法对混合ASP和ALB问题研究

杨 卓，金雪峰

（武汉船用电力推进装置研究所，武汉 430064）

本文利用蚁群算法对混合装配序列规划和装配生产线平衡问题进行优化求解。通过装配联络图来获得表示装配线上作业任务先后顺序约束的装配作业任务优先关系图。针对混合问题的新的优化目标和约束条件，建立了一个混合优化问题数学模型，并利用自适应改进后的蚁群算法对数学问题进行求解。

蚁群算法 ASP ALB

0 引言

装配序列规划（ASP）是对装配过程中组装零部件先后顺序进行研究，装配生产线平衡（ALB）是对装配过程中各个站的工序的先后顺序进行优化，它们是装配最优化问题中的两个重要的 NP组合优化问题。过去的研究者们対这两个问题都有大量的研究，然后极少有研究者们综合地考虑这两个方面，事实上不同的装配序列会对生产线上的作业工序有极大的影响，单一研究ASP和ALB可能无法得到最优的装配方案。

ASP问题的所有优化目标，都是将整个装配体的装配视为一个连贯、无间断的过程，但是一旦当装配体放在装配生产线上去，就会被分配到各个不同的工作站上进行组装，因此原先的装配系列的优化结果很有可能因为外部条件改变不适用了，从而导致这样一个可能：装配序列优化所得到一个较好的装配序列方案，放在装配线上却出现了一个糟糕的作业分配结果，使各个工作站之间的作业时间极度不均衡，反而降低了生产效率。……