流水生产线平衡模型及算法的设计

本文描述了一种较符合实际情况的流水生产线平衡模型。并提出了一种求解该模型的算法。该算法建立在Hoffman的优先矩阵法和Johnson的分支定界法基础上,能同时求出满足模型约束条件的多个最优方案或可行方案,并且能求出不同方案的多个目标属性值,这给决策者选择可行方案提供了很大的灵活性。