多类约束下U型装配线平衡建模研究

Balancing U-shaped Assembly Line with Multiple Constraints

现有针对U型装配线平衡问题的研究假设除了节拍约束和任务间的优先顺序关系外,不存在其它约束,实际上受生产环境、产品设计、工艺要求以及人因等多种因素的制约,在对U型装配线进行优化设计时还需满足其它约束,将各种表象不同的约束抽象为相连、相斥、相关以及工作站属性约束四类,针对多类约束下U型装配线平衡问题建立了整数规划模型,通过上下界计算大大缩小了模型规模,扩大了最优化模型应用的范围。

Most researches about U-shaped assembly line balancing just consider cycle time constraints and precedence relationships between tasks without other constraints.In fact,because of the influence of production environment,product design,technology and ergonomics,there are various constraints should be satisfied when design a U-shaped assembly line.The paper Abstracts four kinds of constraints,link,incompatible,setup time and workstation attribute.The integer programming is proposed and the size of the model is largely reduced to enlarge the application scope by calculating the upper and lower bound of workstation.