多头拱架型高精度贴片机的贴装工艺优化-应用数学专业论文.docxVIP

多头拱架型高精度贴片机的贴装工艺优化 摘要 针对美国 环球仪 器公 司研发的 GSM2 型多 头双拱架 高速度 和高 精度贴 片机，通 过对拱 架型 贴片机贴 装工艺 过程 的描述， 首先引 入适 当的 0-1 决 策变量 ，对单 头贴片 头拱架型 贴片机 的元 器件贴装 顺序问 题和 喂料器的 位 置排放问 题建立 起了 准确、简 洁的 、集成 的数学优 化模型 ，并 提出了包 含 排除重复 贴装的 新型 约束条件 ，即 一组保 证模型所 得解即 为原 优化问题 可 行解的充 分必要 条件 ；随后，在此 基础 上 ，研究多 头拱架 型贴 片机关于 元 器件贴装 顺序问 题和 喂料器的 位置排 放问 题，又 建立了 以 多头 贴片头拱架 型贴片机 为对象 的集 成数学优 化模型 。根 据已得到 的数学 模型 ，分别采 用 了 改 进 的 遗 传 算 法 和 改 进 的 模 拟 退 火 算 法 对 拱 架 型 贴 片 机 的 元 器 件 贴 装 问题进行 求解、优化 和比较，分析比 较了 改进的遗 传算法 和改 进的模拟 退 火算法之 间的优 劣。最后，对 以 含有 四头 贴片头的 贴片机 为实 验对象，对 待贴装 20 个元器 件 的 PCB 进行 仿真实 验 ，实验结 果表明 ，改 进的两种 智 能算法可 以有效 解决 元器件贴 装顺序 问题 ，并具有 很高的 准确 性及效率 。 关键词：拱架型贴片 机；取贴循 环 ；集成 模型；改进 的遗传 算 法； 改进的 模拟退火 算法 The optimization for mount technology of multi-head arch placement machine with high precision Abstract Against the American universal instrument corporation GSM2 multi-head placement machine with high speed and high precision, through the description for placement process of arch surface placement machine, this paper at first studies the optimization of the feeders’ permutation and the optimization of component sequencing for single-head placement machine, by introducing appropriate 0-1 decision variables fristly, putting forward a new constraint conditions of placement process, establishing a precise and concise mathematical optimization model. A necessary and sufficient condition excluding the repeated placement situation is given which can generate a feasible solution of original problem from any solution of the mathematical model. Then, based on research of the model of single head, an integrated mathematical model for optimizing the component placement process of multi-head placement machine is constructed. Then, according to the mathematical model of multi-head placement, the modified genetic algorithm and the modified simulate anneal algorithm are used respectively to solve the placement of components for arch surface placement machine, then to optimize and compare the algorithms, meanwhile, the advantages and disadvanta