Abstract: To satisfy the actual demand of enterprises,a type 2 Multiple Constraints Assembly Line Balancing Problem (MCALBP-2) with strengthen edge constraints,multiple positional constraints and negative zoning constraints was proposed,which Had minimized the cycle time of assembly line and the number of weaker positional requests for a given number of stations.The linear integer programming of MCALBP-2 was established,and the sufficient conditions for the existence of its feasible solution were proposed and proved according to the station coordinate,which was defined based on the characteristics of all constraints and the correlation among them.The validity of the model and the sufficient conditions were verified by a practical example.

Key words: assembly line balancing problem, multiple constraints, feasible solution, existence analysis

摘要： 为了满足企业的实际需求,提出一类以加强边要求、多位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作项数为目标的第2类多约束装配线平衡问题;建立了其线性整数规划模型;根据各类约束的特征和相互关系,定义各操作的工位坐标,提出并证明了第2类多约束装配线平衡问题的可行解存在的充分条件。最后对实际算例进行求解,验证了所建模型和所提充分条件的有效性。

关键词: 装配线平衡问题, 多约束, 可行解, 存在性分析