汽车总成装配作业均衡编排问题的数学建模.pdf

汽车总成装配作业均衡编排问题的数学建模 杨本强 童明 重庆大学 电气工程学院 重庆 摘要 以某汽车集团公司装配车间的总成装配生产线扩容改造工程为背景 应用线性规划理论 对汽车总成 装配作业均衡编排问题进行了优化分析 建立了汽车总成装配作业均衡编排的线性规划数学模型 关键词 线性规划 装配作业均衡编排 数学建模 中图分类号 56 8 4 0 4 4 874 4 41 8 87 47 8744 87 4 6A 8 8 87 6B 0 6 6 8 4 C3 4 8 544A 070 87 46 87 0 4 0 810 654 6B C3 A 6 4 8 4 0 8 45 3 2 4 5 12 8740 A 6 0 87 46 0 4 0 810 654 87 6 789 7 89 87 是运筹学中研究 得较早 理论成熟 方法有效 应用广泛的一个重要分 支 在运筹学中占有重要位置 线性规划应用现已从 早期的军事应用扩展到工业领域 社会和城市的各种 行业 如教育 法律实施 卫生事业 环境保护等 线性规划研究的对象大体可分为两大类 一类 是在现有的人 财 物等资源的条件下 研究如何合 理地计划 安排 能使得某一目标达到最大 如产 量 利润目标等 另一类是在任务确定后 如何计 划 安排 使用最少的人 财 物等资源 去实现该任 务 如生产成本 费用最少等 这两类问题从本质 上说是相同的 它们都是在一组约束条件下 去实 现某一个目标的最优 最大或最小 在社会生产 管理中 大量的问题都可以用线性描述 或者近似 用线性描述 非线性的往往也可以通过线性描述去 逼近 从而使线性规划有着极大的应用价值 另一 方面 随着计算机技术的不断发展 使线性规划的 求解能力大大提高 更为线性规划在经济等各领域 的广泛应用提供了极为有利的条件 线性规划已成 为现代化管理的一种重要手段 234 7 2A2 BC3A2D 2D E F 32G HD22I CJ KCG2D BC3A2D 2DL M L DO FKK 7B6 7C3L8 PP 8 Q R634 S76C046348 CC3 2BT UC7K 2I W 0 7 2A2 B6LB6I2I L2D72L XFY BCWK23L6 CDL Z L DO FKK 7B6 7C3 1CB72 O F33 6 22 7347L76368 PP 费万民等 中高压变频调速技术综述 M 电力电子技术 E 作者简介 关振宏 P E 男 P P 年毕业于西南交通大学电力牵 引与传动控制专业 副教授 博士研究生 主要从事电力电 子与电力传动及磁悬浮方面的教学及科研工作 收稿日期 E E 度 其数学描述为 工位 的作业时间 工位 的额定工位工时 即 W6 a 8 b b c 若 d d d 装配节拍 则 W6 a 8 b b c Hf2B Cg d d d 0 12d 3 3 d 4 W6 a 8 b b c W6 a 8 b b c 其中 4 1 5 3 2 6 为规定装配节拍 为规定的工位充实度 总结 在某汽车公司总装车间生产线技术改造工程 中 以本文建立的汽车总装作业均衡编排问题的 线性规划模型为计算模型 采用启发式搜索算 法 开发作业均衡编排软件 进行计算机辅助优 化设计汽车总成装配工艺流程 使得改造后的装 配生产线工位组合过程大大缩短 工位数也相应 减少 工位充实度均达到要求 整线装配生产率 显著提高 初步实现了总装流水线工位平衡自动 化 实时化 参考文献 王建华 郑乐宁 谭泽光 线性规划方法与应用 北京 高 等教育出版社 PP 吴君华 于东升 汽车总装线上 F5 问题的研究 M 汽 车工程 PPP g E P 鲁峥嵘 现代 N 在汽车总装流水线中的应用 M 企业 标准化8 PPP 席忠民 应用工业工程技术优化总装作业系统 M 汽车 研究与开发 PP 8 g E P 作者简介 杨本强 P ER 男 重庆大学教师 主要从事控制理论与 控制工程方面的研究 童明 P E 男 教授 硕士研究生导师 重庆市土木建 筑学会智能建筑专委会副主任 收稿日期 E E 汽车总成装配作业均衡编排问题的数学建模汽车总成装配作业均衡编排问题的数学建模 作者 杨本强 童明俶 作者单位 重庆大学 电气工程学院 重庆 400045 刊名 电气传动自动化 英文刊名 ELECTRIC DRIVE AUTOMATION 年 卷 期 2004 26 1 被引用次数 3次 参考文献 4条 参考文献 4条 1 王建华 郑乐宁 谭泽光 线性规划方法与应用 1990 2 吴君华 于东升 汽车总装线上ALB问题的研究 1999 03 3 鲁峥嵘 现代IE在汽车总装流水线中的应用 1999 04 4 席忠民 应用工业工程技术优化总装作业系统 1998 04 相似文献 2条 相似文献 2条 1 会议论文 颉谭成 赵强 南翔 汽车装配生产线规划及优化研究 2008 汽车装配生产线工艺规划是连接汽车设计与大批量生产的桥梁 为提高计算机辅助生产线装配工艺规划的质量和效率 本研究应用数学算法将装配生产 线任务进行分配 得到装配序列 然后应用线性规划理论 对汽车总装配作业均衡编排问题进行了优化分析 建立了汽车总装配作业均衡编排的线性规划数学 模型 文章在完成汽车装配工艺的数学建模和装配序列生成的基础上 综合考虑流水线装配生产中与装配工艺规划密切相关的因素 开发建立以装配流水线 工艺图为基础的仿真模型 包括面向生产线的装配任务规划 直接输出装配线规划参数 直观显示任务规划结果 2 学位论文 杨本强 线性规划理论在汽车装配线均衡问题中的应用研究 2002 本文以笔者在重庆长安汽车集团公司某总成装配车间装配生产线的改造工程实践为基础 对线性规划理论及其在汽车总成装配作业编排问题优化分析中 的应用进行了研究 本文首先简要介绍了线性规划的基本理论及其求解算法 然后对汽车总成装配作业编排问题进行了深入地优化分析 建立了装配作业均衡编排的线性规 划数学模型 并给出了一种求解该模型的启发式搜索算法 最后应用VisualC 编程语言 开发出汽车总成装配作业优化编排软件 在重庆长安汽车集团公司 某总成装配车间装配生产线的改造工程中 应用装配作业优化编排软件 进行计算机辅助优化设计汽车总成装配工艺流程 结果表明本文建立的汽车总成装 配作业均衡编排问题的线性规划模型是正确 可行的 采用启发式搜索算法对该问题求解 计算量小 收敛速度快 优化结果较好 引证文献 3条 引证文献 3条 1 吴隆 余海明 吴媛媛 基于Lingo的汽车装配线建模与平衡研究 期刊论文 工业工程与管理 2008 6 2 朱传军 徐小平 东风车架装配