智能制造网

装配线平衡问题的求解方法大致可分为算

法与近似算法两大类。

算法(主要是运筹学中的各种算法)有:线性规划法、整数规划法、动态规划法、目标规划法、Z短路经法、路径法、分技定界法。.近似算法(主要是各种启发式算法)有:优先排列与指派法对于可分配的作业，按照各种优先规则，分别对工位进行指派。树状搜索法(启发式的分枝定界法)采取先

定界，后分枝的方法，对名种可能的情况分别进行计算，从中选优。交换与转移法对某些工位间的作业进行交换或转移。全自动包装流水线随机抽样法从可分配的作业中随机抽取，对工位进行指派。模似方法是模拟技术在装配线平衡设计中的应用。.

装配线平衡问题属于离散型数学问题，寻找解比较困难。由于装配线设计问题的复杂性，既使找到解，也未必实用。因此，各种启发式算法倍受青睐，全自动流水线应用也比较广泛。启发算法求解平衡问题的基本思路是:首先将可分配作业与不可分配作业分开，然后在可分配作业中，按照一-定的准则、一定的目标，将作业分配至各工位。此过程重复进行，直至所有作业分配完毕。