基于模拟退火粒子群算法的钎焊炉调度优化.pdfVIP

学兔兔 l 匐 出 基于模拟退火粒子群算法的钎焊炉调度优化 Schedulingoptimization of braze fum acebased on SAPSO algorithm 蔡志端 ，毛建华 CAI Zhi-duan．MAO Jian-hua (湖州师范学院 信息与工程学院 。湖州 313000) 摘 要 ：针对工业热处理生产中的钎焊炉调度问题，考虑到钎焊炉的能耗和生产效率，以工件加工时间 最小化为目标，建立了钎焊炉调度问题的数学模型。结合粒子群算法快速收敛和模拟退火算法 能从局部极值区域跳出等的优点，设计了求解模型的模拟退火粒子群算法。数值仿真实验证明 了所提模型及算法的可行性和有效性。 关??词 ： 钎焊炉 ；模拟退火算法 ；粒子群算 法 ；调度优化 中图分类号 ：TP278 文献标识码 ：A 文章编号O(上)-0078-04 ：1 2)1 009-0134(201 Doi：10．3969／J．issn．1 009-0134．201 2．1 0(I-)．25 0 引言 1 过程描述及建模 钎 焊 炉 是 机 械 、 冶 金 等 行 业 零 部 件 热处 理 加 1．1生产过程描述 工 中的重 要 设 备 ，热 处理 设 备 能 耗 巨大 J。对工u 在一般企业生产 中，由于钎焊 炉开炉温升 阶 业 生 产过 程 调度 优化 可 降 低能 耗 ，提 高生 产 效率 ， 段耗能大 ，周期长，所 以钎焊炉常采取订单 定期 所 采 用 的调 度 优 化 算 法 也 获 得 了 广泛 的研 究 [3-51。 计划 开 炉 ，多 品种 分 批 次 批 量 统 一 加 工 生 产 等 方 目前 对 钎 焊 炉 的研 究 主 要 集 中在 炉 内温 度 控 制 问 式 ， 以保 证 企 业 利 益最 大化 。钎 焊 炉 生 产 工 艺 流 题 ，而 针对 钎焊 炉 生 产 调 度 优 化 问 题 的 研 究 没 有 程 如 图 1所示 ，待 加 工 的 工 件 摆 放 至 钎 焊 炉 传送 涉 及 到 。钎 焊 炉 的 生产 调 度 水 平 影 响 着 其 生 产加 机 带后 ，进入喷淋 钎焊剂 区对 工件 喷淋焊剂液 ， 工 的质 量 、产 量 和 生 产过 程 的 能耗 。钎 焊 炉 生 产 然后在空气吹 落区吹落 工件上 多余 的多钎焊剂 ， 过 程能 耗主 要 包括所 耗 电能及氮 气量 。 通过干燥 区烘干钎焊剂和工件表面水分后再进入 近 年 ，智 能 搜 索 算 法 在 解 决 调 度 优 化 问 题 成 加热 区Uj。工件在加热 【l 区要通过多个不 同温度环 效 显 著 ]，主 要 有 蚁群 算 法 、遗 传算 法 、模 拟 退 境 的 加 热 段 进 行 加 热 焊