已阅读5页,还剩56页未读, 继续免费阅读
(载运工具运用工程专业论文)柔性制造系统鲁棒性设备布局研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
! ! 塑銮望查堂堡主兰垡堡苎i ! 墨 p 7 s 3 1 8 中文摘要 本文以柔性制造系统的设备布局为研究对象,分析了其特点,建立 了求解鲁棒性设备布局的理论和方法。 本文首先介绍了鲁棒性设备布局的概念。然后从单阶段的设备布局 出发,引入了“标识设备”的概念,提出了“布局家族”理论,最后对 求解多阶段鲁棒性设备布局的理论和方法进行了详细论证和阐述。 本文采用禁忌搜索算法进行鲁棒性设备布局的求解,并对禁忌搜索 算法进行了改进,使用动态禁忌长度来强化和分化搜索过程。在算法中 使用了二维禁忌表来记录搜索过程的频率信息,并以这些信息为基础, 引入了惩罚函数来加速寻优过程。 在文章的最后,使用工程综合模糊评判的方法对求得的多个鲁棒性 布局方案进行了评价和分析,从而最终得到个鲁棒性最好的布局方案。 最后通过实例分析,详细说明了本文所提出的求解鲁棒性布局的理 论和方法。 关键词: 柔性制造系统盾确垂i d 禁忌搜索模糊综合评 关键词:柔性制造系统l ! 设备布局礓棒挂) 禁忌搜索模糊综合评 判 “ 北方交通大学硕士学位论文 摘要 a b s t r a c t t a k i n gt h ef a c i l i t yl a y o u to ff m s s ( f l e x i b l em a n u f a c t u r i n gs y s t e m s ) a s t h er e s e a r c h i n go b j e c t ,t h i st h e s i sf i r s ta n a l y z e si t sp e c u l i a r i t i e sa n dt h e n d e v e l o p sam e t h o da n dt h e o r yt os o l v et h ep r o b l e mo ff m s sr o b u s tf a c i l i t y l a y o u t t h i st h e s i sf i r s ti n t r o d u c e st h ec o n c e p to ft h er o b u s tf a c i l i t yl a y o u t t h e n b e g i n n i n gf r o mt h es i n g l e p e r i o d f a c i l i t yl a y o u t ,t h ec o n c e p to f m o n u m e n t i s p u tf o r w a r d o nt h eb a s i so ft h i s ,t h et h e o r yo f “l a y o u tf a m i l y i s a c c o r d i n g l yp r e s e n t e d i nt h ee n d ,i te x p a t i a t e sh o w t os o l v em u l t i p e r i o d s r o b u s tf a c i l i t yl a y o u t t h i st h e s i sr e v i s e st h et a b us e a r c ha l g o r i t h m i tu s e st h ed y n a m i ct a b u l i s ts i z et oi n t e n s i f ya n dd i v e r s i f yt h es e a r c h i n gc o u r s e b ym a k i n gu s eo ft h e t w o d i m e n s i o nt a b ul i s tt or e c o r ds o m ei n f o r m a t i o no ft h es e a r c h i n gp r o c e s s w et h e ni n t r o d u c e st h ep e n a l t yf u n c t i o nt oa c c e l e r a t et h es e a r c h i n gp r o c e s s i no r d e rt oo b t a i nam o s tr o b u s tl a y o u ts c e n a r i o ,i tu s e st h ec o l l i g a t i n g e v a l u a t i n gm e t h o dt oa n a l y z ea n de v a l u a t e a l lt h er o b u s tf a c i l i t yl a y o u t s s c e n a r i o s a tt h ee n do f t h i st h e s i s w eg i v eo u ta ne x a m p l et 0v e r i f yt h et h e o r ya n d m e t h o d so f t h ef m s sr o b u s tf a c i l i t yl a y o u tp r o b l e m k e yw o r d :f l e x i b l em a n u f a c t u r i n gs y s t e m ,f a c i l i t yl a y o u t ,r o b u s t ,t a b u s e a r c h ,f u z z yc o l l i g a t i n ge v a l u a t i n g u 北方变姬大学硕士学位论文 第一章绪论 第一章绪论 1 1 柔性制造系统概述 柔性制造系统( f l e x i b l em a n u f a c t u r i n gs y s t e m ,f m s ) 由柔性加工系统 ( f l e x i b l em a c h i n i n gs y s t e m s ) 演变而来。1 9 6 7 年英国m o l i n s 公司生产的 制造系统s y s t e m 一2 4 ,利用计算机分散控制加工设备,每天可连续工作2 4 小时。使柔性制造系统的思想正式形成。自7 0 年代以来,柔性制造系统 得到了很大的发展。迄今为止,柔性制造系统除应用于机械制造业以外, 还在集威电路生产、服装等行业得到了广泛应用。我国自8 0 年代中期开 始发展柔性制造系统,经历了消化、国产化和自行设计开发三个阶段, 目前我国已投入使用或正在研制的柔性制造系统已逾2 0 多条【l 】。 由于柔性制造系统还在发展中,所以其概念尚无统一的定义,但以 下观点是被广泛接受的:柔性制造系统是在自动化技术、信息技术和制 造技术的基础上,通过计算机技术,把工厂生产活动中的自动化设备有 机的集成起来,打破设计和制造的界限,取消图纸、工艺卡片,使产品 设计、生产相互结合而成的。能根据制造任务和生产品种的变化而迅速 进行调整的,适用于中、小批量和较多品种生产的高柔性、高效率的自 动化制造系统肛4 j 。 柔性制造系统可根据需要加工多种工件,换言之,柔性制造系统的 主要特点之一是其具有柔性,主要表现在: 1 ) 加工柔性:可以加工给定的数种工件: 2 ) 产品柔性:可以经济的转向新种类工件的生产: 3 ) 操作柔性:具有改变工件加工工序次序的能力; 4 ) 工艺柔性:能以几种工艺路线来加工工件; 5 ) 容错柔性:在正常的生产加工情况下,可以处理设备故障: 6 ) 批薰柔性:能在不同的生产批量下经济有效的运行: 7 ) 扩充柔性:能方便的扩充系统规模。 国内外柔性制造系统的应用实践表明:柔性制造系统的生产模式是 一种多品种、中小批量的一种生产模式,它在提高生产率和产品质量、 保证交货期、提高系统可靠性、加强企业应变能力等方面已经取得了巨 大的效益。 些生窒塑查堂堡主堂堡堡苎 一 一蔓二兰! i 堡 1 2 制造系统设备布局的国内外研究状况 在制造系统设计问题中,设备布局设计起着战略性的关键作用。一 种最佳的设备布局设计方案的提出是在系统设计的早期阶段应该解决的 重要问题之一。设备布局设计问题的合理解决为以后提高系统的生产性 能、降低成本提供了必要的基础。 传统上,一般把设备布局看作是静态问题来解决。布局设计者在给 定将来一段时间内固定需求信息的情况下,设计一种能够满足一定优化 目标( 如:加工时间延迟最小,物料处理费用最低,加工路线最短等等) 的布局方案。因此,布局设计的结果通常是一种或者是可以从中进行选 择的有限种布局方案。 但是,伴随着科技的发展,产品更新速度不断加快,产品的生命周 期不断缩短。把设备布局问题看作静态问题来解决并不符合实际情况。 n i c o l 和h o l l i e r 认为:在生产过程种,需求会经常发生变化,布局设计 者应该把这些变化考虑在内。而且,如果把一种布局方案的生命周期看 作从设备安装开始到有至少三分之的关键生产被替代的话,那么一种 布局形式通常只能够满足一年或更少的正常生产时间【6 】。正是基于这种 情况的存在,需要把设备的布局问题看作动态问题来进行求解。 然而,在动态环境下,提供一个好的设备布局方案是一项复杂的任 务。在某些情况下进行设备布局设计所需要的数据非常不准确( 比如说产 品的种类、数量等等) ,这使得设计者只能使用原来收集的数据或者使用 预测的方法来进行当前情况下的布局设计。需要注意的是在对所需要的 数据进行预测的时候,由于产品的生命周期的不断缩短,加工工艺的不 断更新,通常很难做出准确的估计,尤其是估计以后几年中需要生产的 产品。 近三十多年来,一些学者对动态环境下的设备布局设计问题进行了 研究。其中大多数是对q h p ( 静态设备布局问题下模型) 的扩展。最早 致力于动态设备布局研究的例子可以追溯到r c i m e r t 和g a m b r e l l ( 1 9 6 6 ) 7 1 ,在这篇文章中,他们指出产品型布局( p r o d u c t t y p el a y o u t ) 要比加工 过程布局( p r o c e s sl a y o u t ) 要好,因为前者缩短了生产周期、减少了投 资、降低了物料运输费用。h i c k 和c o w a n 在1 9 7 6 年的时候把重新安嚣 设备所需要的费用加入到c r a f t 算法中,形成了c r a f t - m 算法,也是 进行动态设备布局的一次尝试悼】。 r o s e n b l a t t 在1 9 8 6 年的时候使用了动态规划的方法来求解在不确定 需求下多阶段的设备布局问题。为了减少需要考虑的布局形式,他使用 上限值和下限值来简化求解过程。分别对每一阶段进行静态问题求解, 北方变通大学硕士学位论文 第一章绪论 得到一个最小费用值,把所有阶段的最小费用值相加得到下限值,下限 值不包括重新布置费用。上限值是包括重新布置费用的最好可行解的总 赀用值。当上限值和下限值确定之后,从最后一个阶段开始,使用递归 天系方程求得每一阶段的静态问题的最优解【6 】。这一方法存在的缺点是 需要预先知道从一阶段过度到另一阶段的“f r o m - t o ”矩阵。另外,u r b a n 在1 9 9 2 年的时候指出,这种方法会受到“维数灾难”( c u r s eo f d i m e n s i o n a l i t y ) 的限制【9 1 ,这是动态规划问题的一个通病。当设备的数目 多于1 5 台的时候,计算起来已经变的很困难。 p a l e k a r 等人在1 9 9 2 年系统地阐述了动态设备布局问题的一个随机 模型【l “,在这个模型中他们使用有界动态规划的方法( 类似于 r o s e n b l a t t ( 1 9 8 6 ) 【6 】所使用的上下界值的方法) 生成了一个主设备计划。 相对于r o s e n l a t t 所使用的方法来说,这一模型需要建立每一阶段的概率 性矩阵。这些矩阵都是建立在对需求的最乐观和最悲观的估计基础上。 立足于已经确定好的各阶段需求,主设备计划在每一阶段都在不断地更 新。为了克服“维数灾难”限制,他们所使用的启发式算法( 一种分枝 定界法的改进) 只对每一个物流量矩阵所对应的所有可行布局的一个子 集进行评价。计算上限值所使用的方法是b a r a ( 1 9 8 7 ) 】改进了的 r o s e n l a t t 计算上限值的方法。 u r b a n ( 1 9 9 3 年) l l 列为了避免大维数所带来的问题提出了一种建立 在最速下降成对交换方法上的启发式求解方法。他提出了预测窗( f o r e c a s t w i n d o w ) 的概念。动机是他认为任何一种布局形式只适应于一段时间。 这种方法也是一种针对于多时间段问题的求解方法。在第一次迭代的时 候对每一个时间段分别进行考虑,预测窗的大小为l 。在第二次迭代的 时候,预测窗的大小加1 。阶段l 和阶段2 的联合物流量数据被用来得 到第一阶段的布局,阶段2 和阶段3 的联合物流量数据用来得到第二阶 段的布局,以后依次类推。每迭代一次,预测窗的大小都增加i 。在每 次迭代过程中,只有那些使得总费用值( 物流量费用和重新布置费用) 下降最大的设备交换才能够实现。当不再有交换发生时,把总下降的费 用值与重新布置所需要的固定费用作对比。如果这个对比值很大,布局 就可以得到更新。最后得到的布局结果是考虑预测窗大小并且针对于所 有时间段的一些布局。然后布局设计者根据不同预测窗的大小来进行客 观的决策。 m o n t r e u i l 和v e n k a t a d r i ( 1 9 9 1 ) i t 3 以及m o n t r e u i l 和l a f o r g e ( 1 9 9 2 ) ”4 j 提出了两种解决动态设备布局问题的方法。他们把r o s e n l a t t ( 1 9 8 6 ) 1 所提出的方法看作是“反应性”( r e a c t i v e ) 的( 因为当变化发生的时候 这种方法才会做出反应) ,进而提出了“前摄性”( p r o a c t i v e ) 的策略。 在给定最后的状态后,布局设计者介入设计过程中来对布局设计的过程 一l ! ! 皇竺垫查竺堡! 主兰堡垒兰型生! ! 旦 进行规划。这种方法实际上对于大多数的制造系统来说并不适用,因为 它需要在一开始就要以很高的信任度建立系统的“成熟”状态,这对于 许多系统来说是非常困难的。而且这种方法只是在设备从开始向它的成 熟阶段“进化”的短时间内表现出动态特性。m o n t r e u i l 和v e n k a t a d r i ( 1 9 9 1 ) l i ) 1 提出:在已经预测好未来需求的基础上,布局设计者可以在设计过程 的中间阶段介入,对需求方案进行实时改进。既然设计者认为已经确定 好的将来的需求方案是可行的,并且会从将来的状态开始采用向前递推 的方法进行求解,那么就没有任何需要对布局进行重新配置规划的余地。 正是建立在这些假设的基础上他们给动态设备布局问题提供了一种简易 可行的线性规划方法。除了设计框架之外,m o n t r e u i l 和l a f o r g e ( 1 9 9 2 ) 也提出与r o s e n b l a t t 和k r o p p ( 1 9 9 2 ) 【1 5 】相同的建议,就是对每一阶 段的需求方案可能性进行详细说明。对于每一种可能的需求方案,所需 要知道的数据包括每个所需要布置的单元( 设备) 的形状和尺寸、单元 ( 设备) 之间相互的物流费用以及把一个单元( 设备) 从一个位置换到 另外一个位置上时所需要的布置费用。但是l a c k s o n e n ( 1 9 9 4 ) i i 叫指出 了这种方法的缺陷是:在进行布局框架设计时所引起的一点偏差可能会 导致意想不到的布局结果。 l a e k s o n e n 和e n s c o r e 在1 9 9 3 年使用了q a p 形式对动态设备布局进 行求解【1 7 1 。他们对五种启发式算法进行了不同的改进,分别在这五种算 法中加进了动态特性。这五种算法分别为:c p a f t ( a r m o u r 和b u f f a , 1 9 6 3 ) ,削减平面法( b u r k a r d 和b o n n i g e r ,1 9 8 3 ) i l ,分枝定界法 ( p a r d a l o s 和c r o u s e ,1 9 8 9 ) t 2 0 ,动态规划法( r o s e n b l a t t ,1 9 8 6 ) 以及 削减树法( m o n t r e u i l 和r a t l i i f , 1 9 8 9 ) 【2 “。根据计算结果显示,改进了 的削减平面算法比其它的算法更有效。l s e k s o n 在1 9 9 4 年的时候提出了 一个“双阶段”设计方法f l “。这是迄今为止适用于求解不等区域布局问 题唯一的方法。它的求解过程为:在第一阶段对等区域设备布局问题进 行求解,同时把重新安置费用加入进来。这一过程使用了l a c k s o n e n 和 e n s c o r e ( 1 9 9 3 ) 所改进了的削减平面算法进行求解。第一阶段所产生 的布局结果是对各个设备位置的一个大概估计,这一阶段的目标就是使 重新布置总费用最低。第二阶段可以说是一个“精练”( r e f i n e m e n t ) 阶 段。它使用了混合整数规划的方法来对第一阶段所生成的每一个布局进 行精练。第二阶段目标是使得物流量费用最低。在第二阶段中需要加入 一些约束条件,比如说设备所占用的面积限制、两台设备间的干涉区域 约束等等。 c o n w a y 和v e n k a t a m m a n ( 1 9 9 4 ) 2 2 1 使用遗传算法、k a k u 和m a z z o l a ( 1 9 9 7 ) 2 3 】使用禁忌搜索算法重新求解了b a l a k r i s h n a n 等人( 1 9 9 2 ) 口4 】所 提出的有限制条件的动态设备布局问题。 一d 一 ! ! 塑窒望奎兰堡主兰堡堡塞 里二兰i ! 堕 以上对设备布局的研究,尽管考虑到了布局的动态特性t 但是所得 到的布局结果是一系列的布局方案,每一布局方案分别适用于规划周期 的一个时问段。对于某些制造系统来说,使用一种布局方案来满足整个 规划周期的需求是非常必要的。因此一些学者开始了鲁棒性设备布局的 研究。 r o s e n b l a t t 和l e e 在1 9 8 7 年最先提出了设备布局鲁棒性的概念,他 们在文献中指出在需求不确定的情况下布局的鲁棒性对于系统的运转来 说是非常重要的【2 5 1 。他们对于鲁棒性设备布局的定义延续了g u p t a 和 r o s e n h e a d ( 1 9 6 8 ) 以及r o s e n _ h e a d 等人( 1 9 7 2 ) 所提出的战略决策鲁棒性的 定义。可以把设备布局的鲁棒性看作是在处理需求变化的情况下的一种 柔性的指示器。它可用在不同的需求方案下设备布局的总的物料处理费 用在最优解给定百分比范围内出现的次数来量度。通过使用这种方法, 设计者可以选择一种即使在某一种需求方案下不是最优设备布局,但是 在多种需求方案下临近最优解的频率最高的一种布局作为最终的布局方 案。在设计阶段由于所使用数据的不准确性,对于布局设计者来说能够 在最优解给定的百分比范围内就已经很满意了。r o s e n b l a t t 和l e e 在1 9 8 7 年已经通过一个实例展示了鲁棒性布局问题方法的有效性。k o u v e l i s 和 k u r a w a r w a l a 以及g u t i e r r e z 在1 9 9 2 年延伸了r o s e n b l a t t 和l e e 的鲁棒性 布局定义,把鲁棒性布局扩展到了多阶段,并用分枝定界法对设备布局 问题进行了求解【2 6 】。在这篇文章中,他们假设各阶段的需求方案同等重 要,这并不符合实际生产情况。同样,他们使用分枝定界法来求解问题, 也会受到“维数灾难”的限制。 1 3 课题的提出及其意义 柔性制造系统设备布局所涉及的主要问题就是在给定的空间中为每 台设备选择合适的位置,从而满足系统性能的要求。同传统的制造系统 比较起来,设备布局问题对于柔性制造系统来说更为复杂和重要,这是 因为f 2 8 】: 1 ) 可供选择( 柔性) 的加工路线:在柔性制造系统中每台设备都有 足够的柔性来进行不同的工作。柔性制造系统特有的物料处理 系统( m a t e r i a lh a n d l i n gs y s t e m ,m h s ) 可将被加工工件及刀具 在任何两台设备间输送通过。而且对于柔性制造系统来说,改 变设备所要加工工件的种类所需要的准备时间是很短的。这些 特性为每一产品的生产提供了大量不同的可供选择的加工路 线,从而增加了制造环境的复杂性,某些情况下会导致m h s 的 一5 一 北方交通大学硕士学位论文 第一章绪论 超载。 2 ) 物料加工及处理等硬件设备昂贵:柔性制造系统的每个工作站 ( 加工站、装卸站、清洗站、控制站等) 都耗资巨大;而且, 柔性制造系统中所使用的先进的m h s ( 包括自动导引小车 ( a g v ) 、工业机器人等) 在获取和运转方面花费都很高。所以 由于布局不合理丽引起的这些工作站及m h s 的不尽利用会在以 后生产过程中造成生产费用的不必要的追加。 3 ) 柔性制造系统的各工作站紧密相连性:在柔性制造系统的各个工 作站之间缓冲站的大小通常是受到限制的,这一特点更增加了 各个工作站之间的相互依赖性,从而需要进行更加合理的设备 布局设计。 由上一节可以知道,柔性制造系统的设备布局问题应该是动态设备 布局问题。而且对于柔性制造系统来说,由于其本身布局所具有的一些 特点,又由于其本身是一种多品种、中小批量的生产系统,所需要加工 的产品的组合、数量以及产品的加工计划在设备布局设计的初级阶段都 不可能完全确定。当一种设备布局形式不能满足生产的需求时,从一种 设备布局方案转换为另一种设备布局方案的情况几乎不可能实现。所以 柔性制造系统设备布局设计者在系统设计的初始阶段要提供一种最佳布 局方案,使这种设备布局方案能够在一些设计参数( 所要生产的产品的 产量、种类等等) 发生变动的情况下,以“不变应万交”,这就是研究鲁 棒性设备布局的出发点。 本文延用了k o u v e l i s 和k u r a w a r w a l a ( 1 9 9 2 ) 所提出的模型,为了 克服“维数灾难”这一问题,本文使用改进了的禁忌搜索算法来求解设 备布局问题。本文给各阶段的需求方案赋予一定的权重,从而综合考虑 了各个阶段方案实现的可能性。在文章的最后对所求得的布局方案进行 了综合模糊综合评判,从中选出了鲁棒性最好的方案。 本文的研究工作受到国家自然科学基金项目“自动化制造系统稳健 性优化设计”( 5 0 1 7 5 0 0 1 ) 的资助。 比h 立通人学颤上学位论文 第二革柔性制造系统设备布局理沦 第二章柔性制造系统设备布局基础理论 2 i 柔性制造系统设备布局定义 柔性制造系统的设备布局设计是根据工艺流程和设备间的运输量确 定各个设备的位置,以使制造系统的某种性能最优或较优。 柔性制造系统的主要硬件设备包括【2 】: 1 ) 加工设备,即与系统兼容的加工中心和数控机床; 2 ) 工件供给设备,即能完成工件输送、搬运以及存储功能的设备, 包括立体仓库、工件交换站、托盘站等等; 3 ) 刀具供给设备,即能完成刀具的输送、交换、储存、预调和管理 的设备,包括中央刀库、刀具装卸设备、刀具测量仪等等: 4 ) 其它设备,如工件检测设备、自动工件清洗设备等; 5 ) 控制计算机,包括设备级控制用计算机( 称为设备工作站) 和单 元级控制用计算机( 称为单元工作站) ,有时两者由同一计算机 完成。 在柔性制造系统的设备布局中,需要布局的每一个实体通常用一个 矩形块来代替,一个矩形块称为一个单元( 一个单元可能由一些设备构 成,不考虑单元内部的布局) ,柔性制造系统的布局就是对一个个单元的 布局。 柔性制造系统的设备布局总体目标是使: 1 ) 布局能够适应生产要求的形态,从而提高生产效率: 2 ) 布局形式能够使设备和劳动力能平衡得当,设备资源的利用率高 且稳定: 3 ) 布局形式能够使物料流动方式高效不堆积,各设备间物料流动费 用尽可能最低; 4 ) 各个单元的装卸位置容易接近: 5 ) 通讯网络和废料处理系统设置方便: 6 ) 从控制塔中能清晰看到所有单元; 北方交通大学硕士学位论文 第二章柔性制造系统设备布局理论 2 2 柔性制造系统设备布局的形式及优化目标 2 2 1 柔性制造系统设备布局的形式 在柔性制造系统中,设备可以能够被安排成单行、多行或者环行的 布局形式【2 7 2 引,如图2 1 所示。单行布局可以演变成多种形式,如:线 形、半圆形、u 一型,单行布局可以看作是流水线型的布局形式。进行 单行布局时。在满足被加工零件工序的基础上为了能够获得流水线型布 局方式的效益,设备被安置的越紧凑越好。采用单行布局方式的好处有: 较低的物料处理费用、较短的加工时间、物料单向流动、延迟少。单行 布局可以使用传送带、a g v ( a u t o m a t i cg u i d ev e h i c l e ) 、工业机器人( 主 要应用于u 型布局方式) 等物料运送装置。虽然单行布局有这些优点, 但是当几个不同工序的工件被加工的时候,工件的移动不可能总是单向 流动,这个时候流水线形式布局方式的优势就不那么明显了。而且采用 单行的布局形式工件的贮存容量很小,常常需要另设贮料库。 在多行布局中,同一行中的设备是线性排列的,不仅同行各设备之 间有工件的流动,同时行与行的设备之间也有工件的流动。只有相互行 间的设备之间有工件的流动时候才称为多行布局。所以说即使布局为多 行,但是各行设备之间没有工件的流动,那么它也不属于多行布局。在 柔性制造系统中,多行布局的应用较为广泛。使用此种形式的布局,大 多是因为受到空间区域的限制,所以它的物料处理装置通常是搬运机器 人。 环行布局在柔性制造系统中的应用最为广泛。在这种布局形式中, 设备按照环行的方式被安置,工件的移动通常也是单向流动。环行布局 的最大的优点就是进行物料处理时具有较大的柔性。它的物料处理装置 较多的使用传送带、a g v 。 口口口 匕= 互净 单行布局 口口口 = 互茸 口口口 双行布局 ! ! 生窒望查兰堡主兰生堡茎 笙三皇鲞丝塑堕重型堕望蟹堡堕些竺 口口 厂 i _ j 厂 i ,一 半圆型布局 口 r u n 口l j 二 二 二 u 型布局 口 环型布局 图2 1柔性制造系统的设备布局形式 多行布局 设备布局采用何种形式受到许多因素的影响。例如设备的数量以及 可利用的空间( 若空间受到限制可采用u 形布局而不是直线形布局) 、 被加工工件工序的相似性( 在工件的工序有很多相似之处的时候应该采 用单行布局而不是多行布局) 、物料处理系统的选择( 当使用工业机器人 的时候最好采用半圆形布局) 以及满足系统什么样的需求能力( 在柔性 制造系统中环行布局能够满足多种需求( a f e n t a k i s l 9 8 9 ) ,u 形布局允许 - - - 9 - - 苎塑奎塑查堂堡主堂丝堕苎 一笙三兰鲞丝型堕墨竺望鱼堕堡墼 操作者同时操作多台设备) 等等。其它同生产量和产品特性相关的一些 因素也会影响设备布局形式。实际上,在进行设备布局的时候有很多种 选择,设计者应该确定使用哪种形式。例如a n e k e 和c a r r i e 在1 9 8 4 年的 时候提出了流水线的分类以及它们的使用情况1 2 9 】。这些分类都是建立在 一些标准之上,这些标准可以是产品的种类组合、加工顺序、产品的数 量等等。 2 2 2 柔性制造系统设备布局的优化目标 柔性制造系统设备布局对系统的许多方面都有重要的影响,如物料 处理费用、车间的形状及利用情况、系统的柔性及可扩展性( 需要填加 新设备时) 等。然而,在衡量设备布局的效果时通常是通过制造系统的 相关费用来作为量度指标。主要包括以下几种1 2 引: 1 ) 布置费用( l o e a t i o n a lc o s t ) :这一费用是把设备安置到后选位置 的固定费用。它包括安装通讯及控制层网络的费用以及配置各种 辅助设备的费用,比如说冷却设备、切屑处理设备等等。 2 ) 物料处理费用( m a t e r i a lh a n d l i n gc o s t ) :被加工零件在系统中运 输的费用。 3 ) 在线生产费用( w o r ki np r o c e s sc o s t ) :在系统中维持一定数量的 加工零件以保证预期生产力的费用。除了相关的固定投资费用以 外,在系统中用于加工零件运输的夹具以及托盘的费用( 在柔性 制造系统中是一重大的投资) 也应该包含在内。 在本文中,我们主要讨论物料处理费用,这是因为“在制造过程中 将近2 0 5 0 的总运转费用都花费在物料处理费用上”而且一种高效的 布局方式“可以使物料处理费用降低1 0 3 0 ”1 3 0 1 。物料处理费用是 用不同加工工件在系统内移动距离的加权和来计算的,权重由不同加工 设备的加工工件流量计算出来。 用峋表示设备i 与设备,之间的期望紧密度值,它有五种可能:绝对 必要、特别重要、重要、普通、不重要。在实际计算中,要把它们数量 化;用x 。表示实施系数,如果设备与设备,邻近,则x 。为1 ;否则为0 : c ,表示在设备i 与设备,之间的单位距离内运输单位重量的费用:_ ,:,表 示设备i 与设备_ ,之间的物流:d d 表示设备f 与设备,之间的距离;在使 用物料处理费用最低这种衡量目标来衡量制造系统的布局结果时,通常 使用两种表示方法【引3 2 】,一种是以设备的接近程度为基础 ( a d j a c e n e y b a s e d ) ,其形式如下: m a x 勺 ( 1 ) , 苎立窒望叁堂堡! :堂丝堡苎 篓三翌耋丝型垄墨竺望鱼塑! 型 另一种是以设备间的相互距离为基础( d i s t a f l c e - b a s e d ) ,其形式如下: m i n ( c 。) 西 ( 2 ) , j 对于目标函数( 1 ) ,从物料处理费用的角度来说,是建立在这样的 假设基础上:若两台设备相邻,那么两台设备间的物料处理费用就会大 幅度降低。理论上这种假设是正确的,但是当两台设备不相邻近时,o - 1 变量x 。错误地暗示了可以忽略这对设备的放置位置,进而忽略了它们之 问的物料处理费用。其实在目标函数值相同的情况下,可以有许多种布 局方式,而这些布局方式所产生的物料处理费用是不相同的。 对于目标函数( 2 ) 来说,它考虑了所有两台设备间的距离,但是在 如何测量设备间距离方面,并没有统一的规定。布局设计者们提出了多 种测量方式:设备的中心对中心的距离、设备间要求具有的距离、设备 边界到边界的距离、沿物料处理路线的装卸点之间的距离等等。其中第 一种和最后一种测量方式应用最为广泛。 还曾经有人提出把两个目标以加权的方式结合起来,从而产生了第 三种方式 m i n 口( 劬) 如一( 1 一口) ( 巧) 勖 口【0 l 】 ( 3 ) t j t i 其实在上式中,权重口同问题的实际方面并没有太多的联系。比如 说当两个目标的权重相同,既口为0 5 ,则这两个方程实际上是无法进行 比较,因为d 。的度量单位同o 1 变量勘的度量单位不一样。 三种形式,各有各自的优缺点。其中第二种方式应用最为广泛。第 一种方式主要用于图论问题的求解。第三种方式只是在特殊情况下应用。 2 3 柔性制造系统设备布局的求解模型及算法 2 3 1 柔性制造系统设备布局的求解模型 在上面曾经提到过柔性制造系统的设备布局可以分为三种形式:单 行、多行、环型。在进行建模的时候,只需要考虑两种形式:单行和多 行。环型可以看作单行布局的形式。根据有关文献,设备布局问题已经 有如下模型:。 二次分配模型:q a p ( q u a d r a t i ca s s i g n m e n tp r o b l e m ) 二次集合覆盖模型q s p ( q u a d r a t i cs e tc o v e r i n gp r o b l e m ) 整数规划模型l i p ( l i n e a ri n t e g e rp r o g r a m m i n gp r o b l e m ) 混合整数规划模型m i p ( m i x e di n t e g e rp r o g r a m m i n g ) ! ! 生銮塑盔堂堡主堂丝堕苎 笙三兰型型业童至竺塑鱼塑! 型 图论模型g t p ( g r a p ht h e o r e t i cp r o b l e m ) ( 1 ) 二次分配模型( q a p ) l j j : 这一模型是k o o p m a n s 和b e c k m a n n 于1 9 5 7 年提出的。该模型不考 虑设备的形状、尺寸及方位,只是把一些相互关联的设备布置到候选的 位置上去,一个位置只能有一台设备且仅有一台设备。此种模型属于广 义设备布局模型,由于其形式简便,得到广泛应用。使用“二次分配” 这个名称是因为:目标函数是变量的二阶多项式函数。 若设: ”代表车间位置的个数; 口,把设备f 放置到- ,的净收益; 矗位置,同位置k 间的物流量: c 。把单位物料从位置,运送到位置,的费用: f 1如果设备澈布置到位置, “9 1 0否则为0 那么q a p 模型可以这样表示: r a i n + 厶c h s t 为= 1 f = l ,2 ,h j - ! 屯= 1 j - i x 口 o ,l f ,= 1 , 2 ,” 并不是所有的设备布局问题均可以采用q a p 的方法来解决。当事先 并不知道设备所要安置的位置,从而无法确定两两安置点间的距离,此 时就不能用q a p 来求解。但是,当所有安置位置面积都相等的时候,任 意两点间的距离与分配到这些地点的设备无关,即安置地点两两间的距 离并不因为设备的不同排列次序而改变,这时候可以使用q a p 进行求 解。 ( 2 ) 二次集合覆盖模型( q s p ) 1 3 3 1 : 这一模型是b a z a r a a 在1 9 7 5 年提出的。在这种模型中,设备所占用 的区域被分割成一些小的块。每一块代表一台设备。q s p 的模型是这样 表示的: ! ! 查奎望查兰堡主兰堡笙皇 一笙三皇i 堕堑堕兰至竺丝鱼塑土! 兰堕 盯布局空间被分成的块数: z ( o 设备i 可能的位置个数: ,( ,) 如果设备i 被布置到位置j 之后,设备i 所占用的块数: d ( j ,j 。) 位置,同位置j 之间的距离,如果设备f 被布置到了位置 j ,设备_ j 被布置到了位置,; f 1如果设备i 被布置到位黉, 矗2 1 0否则为。 砌= $ 如果块t ( n 否则; h1 ( 0月, j ) n ,( t ) r a i n 嘞+ 厶d 厶) 葡 i - ij - i i - ij - ik = l ,l ,( - ) s t = i i = 1 ,2 ,q , ,t l hi ( i ) p 护z 口1 ,= l ,2 ,卅 i - i j - i x 0 , i ) i = 1 , 2 ,行 ( 3 ) 整数规划模型 l a w l e r 在1 9 6 3 年第一次提出用线性规划的方法来解决设备布局闯 题,随后l o v e 和w r o n g 在1 9 7 6 年在l a w l e r 的基础上提出了一种简单的 线性整数规划模型。k a u f m a n 和b r o e c k x 在1 9 7 8 年提出了一种拥有最少 变量和限制条件的混合整数规划模型。但是这些早期的线性整数及混合 整数模型都是建立在q a p 框架的基础上的。 近年来,在前人的基础上又有人提出了设备布局的混合整数规划模 型。这一模型使用了以距离为基础的目标函数但是并不是建立在传统的 q a p 框架上的。其具体表示形式如下p j : 在构造模型之前,首先规定一些参数和变量 l 车间在工方向的长度为l ,在y 方向的长度为w ; ! ! 塑奎塑查兰堡主堂笪堡兰坠兰旦墨塑量些塑鍪坠墨墨塑! ! ! 堕 2 设备用f ,表示,j ,= l ,n ; 3 每一台设备都有最小区域限制a ,; 4 设备的长或宽的最上界和最下界限制分别用u b , 或慨表示; 5设备的最小和最大周长用p ,和p 表示; 6 物流f ,用f = 厶) 来表示。 o ,m i ,j f ,j l l f l 2 m 。对于第m 次物流用厂卅表示其开始于设备f ( m ) ,终止于设备j ( m ) ; 7 在x 方向设备之间的距离用彤表示,在y 方向的距离用彤来表 示。对于流量m ,在x 和y 方向上的设备间距离用兹和酬来表 示: 8 设备f 的位置用其中心坐标的位置来代替,即用,y 。) 来表示; 9 每一台设备都被假定为矩形,设备f 在x 方向的尺寸为射,在y 方 向上的尺寸为2 w ,: i o 相互位置关系用决策变量用巧和z 来表示。 相互的位置决策变量这样来表示: 如果设备f 必须在设餐,的左面 上述条件不是必要的 如果设备f 必须在设餐,的上面 上述条件不是必要的 厶( + ) 以x 。( 。) 一x j 枷) v m d :x ( 。) x ,( 。) v m y ( 。) 一y 伽) v m 叱y ,伽) 一y ,伽) v ,打 l 。s x t s l l | v i y w w i v i f 6 j s “玩 v i l b ,2 w , s u b , v i 2 sz ;+ z :| + z ;+ z y f is 3 v i ,j ,i j x t + l | 曼x j l j + l z ; v i ,j x i + t i 墨x l t ,+ l z j v i ,j o 1 o l rj、,l,、fl = l i 洫 巧 巧 m o 苎查窒望盔兰堡! :兰堡堡壅 兰三皇鲞丝! ! 堡墨竺塑鱼旦! ! 垒 y ? + w ? s yj wj + w z :、i ,j y j 十w ,蔓y ,一w ,+ 伟,z ; v f , p ,4 ( + w j ) e v i ( 4 ) 图论模型 在用图论的方法求解问题时,开始忽略设备的形状及大小,每一台 设备用一个节点来代替,设备间的临近关系用连接两节点的弧来代替, 如图2 2 所示( 其中,图中每一个虚线矩形代表一台设备,在实际求解 的时候,用节点来代替,弧线代表两台设备间的邻接关系) 。使用图论的 方法求解布局问题包含两个过程。在第一个过程,建立同临近关系需求 相适应的平面图,然后找到这一平面图的最大生成子图。第二个过程就 是把所找到的最大生成子图转换为相应的布局形式p 。 图2 - 2用图论求解问题示例 2 4 2 求解设备布局问题的算法 自从1 9 5 0 年以来,设备布局研究者们已经研究了些求解布局问题 的算法,可把这些方法分类如下【3 l 【3 3 】: 最优化算法( o p t i m a la l g o d t h m s ) : 次优化算法( s u b o p t i m a la l g o r i t h m s ) ( 1 ) 最优化算法 早在1 9 6 0 年,在发展q a p 的最优算法方面就已经做了许多研究工 北方交通人学硕t 学位论文 第二章柔性制造系统设各布局理论 作,这些算法可以分为两类: 分枝定界法( b r a n c h - a n d - b o u n da l g o r i t h m s ) 削减平面法( c u t t i n gp l a n ea l g o r i t h m s ) ( 2 ) 次优化算法 由于最优化算法所需计算时间长,对于规模大的问题( 设备超过1 5 个) 求解起来非常困难,在某些情况下甚至不能得到最优解,因此研究 人员致力于发展求解设备布局问题的次优化算法。一些早期的方法采用 流程图、工艺过程图以及设备分析人员的经验知识来确定布局。另一些 方法用关系图确定布局。关系圈显示出设备两两间期望的紧密程度。这 个概念最早是由m u t h e r ( 1 9 5 5 ) 引入的。在关系图中,用字母a ,e ,i , o ,u 和x 分别表示设备i 和,之间的紧密度:绝对必要的( a ) ;特别重 要的( e ) :重要的( i ) ;普通的( o ) ;不重要的( u ) 和不需要的( x ) 。 关系图形成了系统布局规划方法的基础( m u t h e l 1 9 7 3 ) 。w r u m n e r t ( 1 9 5 8 ) 提出过个设备布局问题的算法,使物料流动量的数值和设备所有组合 间的距离之积最小。b u f f a ( 1 9 5 5 ) 提出了另种序列分析方法,它的基 础是建立在对工厂中零件的加工操作序列的分析基础上。此外,还有1 9 5 0 年后期至1 9 6 0 年初期研究过的一些方法,但是这些方法并没有得出高质 量的解。在这种情况下,研究人员开始开发新的算法,它们可以分类如 下: 结构算法( c o n s t r u c t i o na l g o r i t h m s ) 改良算法( i m p r o v e m e n t a l g o r i t h m s ) 混合算法( h y b r i da l g o r i t h m s ) 图论算法 结构算法:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中数学九年级上册《二次函数的图象与性质》基础篇举一反三教学设计
- 初中九年级数学菱形的性质与判定2教学设计
- 高中生物一轮复习走近细胞教学设计
- 九年级物理沪粤版下册16.3《电磁铁》教学设计
- 小学六年级道德与法治《国家机关的产生》教学设计
- 2026事业单位法律岗面试易错题题库试卷及详细解析
- 上海市崇明区九校(五四制)2026-2027学年七年级上学期期中数学试题(含答案)
- 湖北省黄冈市2027届高三上学期11月期中考试化学试卷(含答案)
- 装饰装修施工检测技术方案
- 粘钢加固检测技术方案
- 北京市朝阳区2026-2027学年度第一学期期中质量检测高三英语试卷(含答案)
- 2026山东省防疫安全协管员招聘考试(畜牧兽医)历年参考题库含答案详解
- 2026健康管理师考试理论知识真题及答案
- 2025 含聚谷氨酸有机水溶肥料在马铃薯种植中的应用技术规程
- 2026-2027学年清华附中九年级上册化学期中真题卷
- 2026年四川省成都市技能人才评价考评员考试题库(附答案)
- 正大集团人才评估行测题目
- 离散数学 (第七版) 课件 第二部分 集合论
- FMEA风险评估分析表实战培训
- 2025年进出口银行人员招聘笔试考试试题及答案详解
- 光伏组件拆除方案
评论
0/150
提交评论