摘要
为了研究多级汽车装配车间的多目标集成排产优化问题,详细讨论了涂装车间的颜色批量约束以及总装车间的空间间隔约束,证明了空间间隔约束是能力约束的充分条件,在此基础上分别给出了无辅助工人和有辅助工人参与情况下的空间间隔约束不等式。以同时优化涂装车间调整费用和总装车间辅助工人费用为目标,建立了一类整数规划数学模型。采用模型非线性约束线性化的方法并结合运用优化软件对模型进行求解。最后通过仿真实例,验证了该方法的可行性和有效性.
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.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2010年第10期1891-1900,共10页
Systems Engineering-Theory & Practice
基金
国家863计划现代制造集成技术专题资助项目(2007AA04Z112)
国家自然科学基金(60934008
50875046)
关键词
多级汽车装配车间排产
辅助工人费用
调整费用
颜色批量
间隔约束
multi-stage automotive assembly shops sequencing
utility worker cost
color batch size
setup cost
spacing constraint