= 有效工作时间 有效工作时间内的产出量

对于固定节拍的生产线,C 的值由该式唯一确定(即为常数)。

直接求解满足以上条件、且使 BD 最小的门和 C 是很困难的,甚至不可能尤其是当问题的规模较大时。因此,一般是令 C 为某个可行的常数值(现实

中的 c 常常可能要求固定不变),再求满足约束条件的使 BD 最小的 N ,这样可使求解相对容易。通过在 c 的可行范围内或希望的范围内逐次改变 C 的值,可分别求出相应(值下的最小的 N ,最后,对得到的各种结果进行比较, 便可选择得到满足一定要求的、其积最小的 N 和 c 。

现实中的生产线平衡问题可能以以下三种形式出现:

(1)c 是固定的(如固定节拍生产线,常为 Cmax),求最小的 N ;

(2)n 是固定的(如固定工作地数量的生产线),求最小的 C ;

(3)c 和刀都是不固定的(如自由节拍、可变工作地数量的生产线), 求有最小积的 N 与 C ;

按上述一般求解方法进行求解,并绘出关于 BD、N 、C 的曲线图,三种形式的问题的解都可从相应的曲线图中获得(参看后述的树型寻优法)。

求解生产线平衡问题的具体方法较多,一般分为寻优法和启发式方法两大类。寻优法可得最优解,但受问题规模的限制;启发式方法不受问题规模的限制,能获得比较满意的解,但不能保证都能得到最优解。求解方法的一般步骤是:

  1. 根据产品和工艺设计,确定生产线所需的工序或作业的内容、时间、及其相互之间的前后顺序关系;

  2. 按某种计算法或规则,探索满足一定约束条件的可能的工作地安排

(包括的工序、及其数量);

  1. 计算平衡的评价指标 DB;

  2. 改进工作地安排,直到得到最优或满意的方案。如果采用寻优法, 则是在降低 DB 的方法向上,反复试验、探优,如果采用启发式方法,则逐次使用多种启发规则,探索相应的方案,最后对多种规则下的方案进行比较、择优。