基于改进蚁群算法的汽车混流排产优化技术研究.pdfVIP

基于改进蚁群算法的汔车混流排产优化技术研究★ 口 顾 炜 口 张 洁 上海交通大学 计算机集成制造研究所 上海 200240 摘 要：汽车排产 问题是混流装配线运行中的关键 问题，首先采用生产平准化要求对汽车混流排产 问题进行建模， 然后建立基于蚁群算法的排产优化求解方法。针对初始信息缺乏的现象和可能产生的寻优过程停滞，采用局部搜索产生 较优解作为蚁群算法的初始解并引入精英策略对蚁群算法进行改进，最后通过标准算例和实际算例验证了该方法的有效 性和优越性 。 关键词 ：蚁群算法 局部搜索 汽车排产 精英策略 中图分类号：TH165；0224 文献标识码 ：A 文章编号：1000—4998(2008)12—0010—04 市场 的激 烈竞 争与 需求 多样化 和不 断缩 短 的产品 流装 配线运行 中的关键 问题 I11。 生命周期 ，致使 当今汽车制造企业采用混流装配线作 1 汽车排产 问题 为主要 的生产 组织 形 式 ，这不仅 能体 现 流水线 大 规模 制造 的低成本和高效率 ，而且可 以满足面 向订单生产 1．1 问题 概 述 的生产经 营方式 ，更好 地适应 竞争激烈 、动态变 化 的市 汽车排产 问题首先 由Parello等人于1986年提 出12)， 场 以及满足客户 的个性化 需求 。而汽车排产 问题是混 即安排汽车在装配线上 的顺序从 而将 不 同的选装件 和零部件 安装 到相 应 的汽 车 中 。作 为汽 车行业普 遍 采 ★国家 自然科学基金资助项 目(编号 用 的丰 田生产方式的两个核心 “自动化 ”和 “准 时化”3【·l 收稿 日期：2008年6月 l_3 为21．7MPa。方案 6的最 27注 射 压 力 与方 案5相 差 2．3 皇 70 MPa。从充填 时 间 内的最大锁模力看 ：方案6的最大锁 1·2 ＼ 60 善¨ 奋50 模力最小 ，仅为10．1t。从最大剪切应力看 ，方案4的最 杂 40 大剪切 应 力最 小 ，仅 为O．244MPa。方案 6与方案 4相 差 - 0．5MPa左 右 。从 最大 体 积 收缩 率 看 ，方 案 2的最 大体 O．9 l 2 3 4 5 6 1 2 3 4 5 6 积 收缩率最小 ，仅为 10．5％。方案6与方案2相差2．7％。 方案编号 方案编号 从经济和实用 的角度来分析 ，方案6的经济适用性最 ▲图1O 充填时间对 比 ▲图11 最大注射压力对比 好 。因为充填时 间短可 以生产更 多 的产 品，注射压力和 3O 2 锁模力低则对注射机本身 的性 能要求 降低 ，节省设备 疆 25 专1． 投资费用 。而其他 的诸如最大剪切应力、最大体积收缩 斗 2O 蚕． 瑙 率 、翘 曲变形 量等 指标 可 以通 过 改变 工 艺参数