FMS布局设计方法研究.docxVIP

布局设计方法研究FM S南京理工大学制造工程系李宏张秋菊牛秀林摘要 FM S 布局设计是建造 FM S 的关键环节之一, 本文分析了 FM S 布局设计的研究现状和存在的问题, 提出了基于图论的布局设计方法, 并给出了相应的启发式算法。 该方法运算量小、 简便易行且直观。Re sea rch on FM S L a yout D e s ignA bstrac t T h e de sign o f layo u t is o ne o f th e k ey s o f bu ild ing FM S. T h is p ap e r ana lyze s th e re sea rch p re sen t situa t io n and un so lved p ro b lem s o f FM S layo u t de sign and p re sen t s a ba sed g rap h ic th eo ry de sign m e tho d, th e h eu r ist ic a lgo r ithm is p u t fo rw a rd a t th e sam e t im e. T h e m e tho dis co nven ien t to u se and th e re is le ss sum o f ca lcu la t io n w ith it.主题词: FM S布局设计图论n1概述目前, 我国越来越多的工厂应用柔性制∑X ij = 1,i= 1, 2,, nj = 1V i, j ∈{1, 2,, n }, X ij = 1 或 0式中 C ij —— 设备 i 安装在位置 j 时所需费用X i j —— 若为 1, 表示设备 i 安装在位 置 j若为 0, 表示设备 i 未安装在 位置 jC ik j h —— 设备 i 安装在位置 k 和设备 j安 装 在 位 置 h 时, 在 两 设 备 间运送物料的费用目标函数的第一项代表了生产系统内设 备的安装费用, 第二项代表了生产系统内物料的运送费用。 到目前为止, FM S 布局设计 中的各种解析方法都是以 Koopm an 的公式发展演变而来的。除解析方法之外, 目前常用的另一种方法是模拟仿真。 解析方法存在的主要问题是: 优化模型所需的数据可能不容易得到; 当决策变量较 多 (如超过 20) 时, 常常不能得到最优解。 仿真模拟可以比较综合地评价一个 FM S 布造技术进行技术改造, 但建造柔性制造系统(FM S) 是一项投资巨大的高技术系统工程,从设计到建成交付使用需要解决一系列的技 术问题, 而 FM S 的布局设计就是其中之一。FM S 布局设计的目的是根据工件的加工工 艺和机床功能, 在生产车间内对各机床以及其它设备进行空间配 置, 从 而 得 出 FM S 的 最佳位形。 FM S 的布局关系到系统内物料流、刀具流的形式和强度, 对设备的利用率和系统的生产效率具有重要影响。 对于生产系统布局问题的研究从 50 年代 就 已 开 始, 1957 年 Koopm an 和 B eckm an提出了经典公式1 :nn∑∑C ijX ij目标函数: M INi = 1 j = 1nnnn+ ∑∑∑∑C ik j hX ikX j hi = 1k = 1 j = 1h = 1约束条件:n∑X i j = 1,s. t.j = 1, 2,, ni = 16组合机床与自动化加工技术图 1 FM S 布局类型局方案, 其不 足 之 处 是: 编 程 复 杂 且 工 作 量大, 求解过程和最后的答案受初始解的影响 十分大。鉴于解析法和模拟仿真法的不足, 人们开始寻求其它的 FM S 布局设计方法。 布 局从数学的角度来说是一种图形, 因而用图论 的 方 法 来 研 究 FM S 的 布 局 设 计 比 较 直 观。P. A fen tak is 研究了 FM S 运行过程中工件、操作、机床和物料运输四个环节之间的关系, 构 造 了 工 件 在 机 床 等 设 备 之 间 的 流 动2FM S 布局设计方法FM S 的布局方式不外乎四种类型: 随机布局、功能布局、模块布局和单元布局, 见图1 所示。在一个单元内, 机床及其它设备的排列 一般是直线型、环型和双行型, 见图 2。 多行排列在应用中比较少, 特别是国内, 到目前为 止尚未见到有多行排列的。 环型和双行型从 拓扑结构来说是一样的, 用图论研究时可以将这两种型式并成一种。本文所研究的 FM S布局设计方法是针对一个单元内机床和其它 设备在空间位置上的相邻关系, 即排列顺序而言的。211 基于图论方法的