多级汽车装配车间的集成排产优化模型

Integrated optimization model for sequencing multi-stage automotive assembly shops

为了研究多级汽车装配车间的多目标集成排产优化问题,详细讨论了涂装车间的颜色批量约束以及总装车间的空间间隔约束,证明了空间间隔约束是能力约束的充分条件,在此基础上分别给出了无辅助工人和有辅助工人参与情况下的空间间隔约束不等式。以同时优化涂装车间调整费用和总装车间辅助工人费用为目标,建立了一类整数规划数学模型。采用模型非线性约束线性化的方法并结合运用优化软件对模型进行求解。最后通过仿真实例,验证了该方法的可行性和有效性.

To solve the sequencing problem in multi-stage automotive assembly shops,the colour batch size constraints of paint shop and the spacing constraints emanating from the assembly shop are explicitly discussed.The spacing constraints axe proved to be a sufficient condition for the capacity constraints.On the basis of those,the spacing constraint inequalities with utility workers and without utility workers are presented respectively.An integer programming model is presented where the cost of setups and the cost of utility workers are to to be optimized simultaneously.For computing conveniently with the optimal software,some nonlinear constraints in the model are transformed into linear constraints.Simulation results confirm the feasibility and validity of this proposed method.