混合遗传算法在汽车混流装配线平衡中的应用研究_曹振新_许少华_朱建昌.pdfVIP

研研究究··开发开发 混合遗传算法在汽车混流装配线平衡中的应用研究* □ 曹振新 □ 许少华 □ 朱建昌 浙江师范大学工学院 浙江金华 321004 摘 要：为 实现汽 车流水装配 线各 工位任务均衡 ，分析 了汽 车 总装 工 艺流程 和作 业特点 。 根 据装配 线平衡 问题的不 同 求解参数和 约束条件 ，建 立 了 3 类装配 线平衡 问题数 学模型 。 以遗传 算 法为基 础 ，融入模拟 退火算 法 来提 高局 部 搜索 效 率 ，提出 了混合 遗传模拟 退火算 法 。 按 作 业元 素 分 配到 工位的 先后 顺序 ，用序 列编码方案将 混合 遗传模拟 退火算 法应 用到 混流装配 线平衡 实例 中。 计 算结果表明 ，该 算 法求解装配 线平衡 问题优于 传 统启发式 算 法 。 关键词： 混流装配线 混合遗传算法 平衡 中图分类号： 文献标识码： 文章编号： －4998(2014) 07－040－04 TH165 A 1000 随着顾客对产品需求的日益多样化和个性化，产 现代家用汽车多为承载式车身，主要由发动机、底 ［ ］ 品生命周期不断缩短， 促使企业打破传统单一品种和 盘、车身和电器设备4 大部分组成2 ，汽车制造装配过 ［ ］ 大批量的生产，转向多品种变批量生产1 。 混流装配线 程主要由冲压、焊接、涂装和总装组成。 混流汽车总装 （ ixed Model Assembly Line ， MAL ）在一定时间内一 流水线一般由工位和连接这些工位的传动设备构成， M M 条生产线上生产出多种不同型号的产品 （ 同一产品 主要由内饰线、底盘线、合装线、 门分装线及动力总成 ［ ］ 族），产品的品种可以随顾客需求的变化而变化2 。 装 分装线5 部分组成，汽车总装工艺流程如图 1 所示。 汽 配流水线负荷平衡直接关系到设施利用率和生产效 车总装线上的基本单元是工位（Station ），工位地址提 率，流水线装配具有产品在移动中组装，各工位同时作 供物料运送的位置，安排人员并提供服务，同时安排工 业的特点， 因而要求将整个总装过程分割成若干独立 具和设备。 车身内外饰线装配主要安装顶棚、 车门附 的装配作业单元， 并把这些单元合理安排到流水线的 件、仪表板、地板和玻璃、前后保险杠、座椅、发动机附 工位上。 混流装配线由于能实现“在需要的时候，按需 件、操作系统及各种管线连接等；底盘装配线主要装配 要的量，生产需要的产品”而在工业生产中得到了日益 发动机、动力总成、前后悬架合件、油箱、排气消声器 广泛的应用。