基于多目标优化的汽车混合流水线平衡方法研究.pdfVIP

学兔兔 基于多目标优化的汽车混合流水线平衡方法研究 Balancing method of car hybrid assembly line based on mu-ti-production 曹守启，朱雅雯 CA0 Shou-qi．ZHU Ya-wen (上海海洋大学工程学院，上海201306) 摘 要：近年来混合流水线逐渐被国内外汽车生产企业所接受并使用。由于流水线中混合了不同工艺的 产品，如何将混合流水线调整至最大效率是其广泛深入汽车制造行业的主要障碍。目前对于 混合流水线平衡系统的研究多为独立优化，分析了混合流水线平衡系统的组成部分：流水线 平衡部分以及流水线排产部分的相互合作关系，提出对平衡系统整体求解的要求，指出使用 具有协同求解各子问题能力的合作性协同进化算法求解这一多目标优化问题。 关键词：混合流水线；多目标优化；合作型协同进化算法 中圈分类号：TH1 65 文献标识码：A 文章编号：1 009—01 34(201 5)09(上)一0011—03 Doi：1 0．3969／J．issn．1 009-01 34．201 5．09(上)．04 0 引言 效，精确的解决如汽车混合流水线平衡系统这样存在平 自从1913年福特公司开发出了世界上第一条流水 衡与排产协作关系的多目标问题。 线起，流水线作业逐渐成为汽车行业生产的唯一生产方 1汽车混合流水线的多目标平衡 式。随着而来的便是流水线的平衡问题，这一问题最早 随着汽车行业竞争与市场需求的变化，混合流水线 由B．Bryton于1954年在他的硕士论文中提出，而在1955 的诞生时的流水线平衡问题变得更加复杂化。半个多世 年Salveson首先建立了单品种装配流水线的数学模型， 纪以来，混合流水线在汽车领域的使用已普及开来。但 并给出了模型的解法…，而自从20世纪80年代起，主要 对于汽车混合流水线乃至所有混合流水线的设计，都将 应用于飞机、汽车制造业的多品种的混合流水线得到了 流水线的平衡与产品的投产排序分开作为两种单独的问 迅速发展【2】。这使得汽车行业从大批量、单一品种的生 题来考虑，但这样的方式往往使得设计出现缺陷，无法 产方式，转变为中多品种、小批量的精益生产方式。但 得到最优解。这导致了混合流水线的使用停滞不前。现 由于混合流水线多品种的特点使得流水线平衡成为复杂 今的解决方式是将平衡设计与排产设计进行串联考虑， 的多目标问题。因此，流水线平衡成为混合流水线使用 在完成平衡设计后再参开排序设计。但这种方式并不能 行业重要的关注点。流水线平衡系统由流水线平衡及流 完全解决缺陷，如要得到全局最优解应把两种设计并行 水线排产组成，用以协调各工位中不同型号车辆工艺数 考虑，在平衡