基于图论的可重构制造系统重构策略.pdfVIP

第42卷第3期 机械工程学报 V01．42No．3 2006年3月 Mar． 2006 JOURNALOFMECHANICALENGINEERING CHINESE 基于图论的可重构制造系统重构策略木 楼洪梁1 杨将新1 林亚福1 胡建坤1 吴昭同1 盛伯浩2 (1．浙江大学现代制造工程研究所杭州310027； 2．北京机床研究所北京100102) 摘要：可重构制造系统(RMS)是针对零件族设计的既具有定制的柔性，又具有高生产率的制造系统。RMS通过重 构来适应市场需求的变化。RMS的设计目标是基于重构条件下寻求制造系统在全生产周期内的系统成本最优。首 先建立RMS的各生产周期成本模型、重构成本模型与全生产周期成本模型，构建RMS在各生产周期的组态有向 求得各生产周期的最优成本组态与J01个次优成本组态，重构成本模型与全生产周期成本模型，计算上下生产周 期各组态间的重构成本，并构建RMS全生产周期的重构策略有向图，再次利用Dijkstra算法与双向扫视算法求得 RMS全生产周期的最优重构策略与j01个次优重构策略。最后用实例验证了方法的有效性与可行性。 关键词：可重构制造系统重构策略重构成本图论Dijkstra算法双向扫视算法 中图分类号：THl65 在产品品种与批量变化的条件下，RMS整个生命周 0前言 期中最优成本重构策略与次优成本重构策略的设计 方法并用实例对提出的设计方法进行验证。 现代制造业中存在两类制造系统，一类是大规 1 可重构制造系统成本建模 模专用制造系统I(DMS)，另一类是柔性制造系统 (FMS)。DMS是单品种大批量制造系统，它的生产 率高，单件生产成本低，系统没有柔性。FMS是适 在建立RMS的成本模型前，先假设系统的工 应于多品种中小批量生产的制造系统，具有很大的 作站具有串联结构，为满足各工作站的加工能力， 柔性，但系统投资大，生产率低，单件生产成本高， 工作站内的机床采用并联结构【3】。RMS的生产周期 虽然投资很大，投资回报期长，但由于系统具有柔 指RMS加工一种零件、一个生产批量的生产过程 性，系统的投资分布在系统的整个生命周期内，这 总和。可重构制造系统的成本包括固定成本、工序 类系统的投资风险比DMS低【lJ。为克服DMS与(加工)成本与重构成本。RMS设计中，假设所要加 EMS的缺点，美国密西根大学工程研究中心提出 工的零件品种、生产批量、生产周期及生产顺序是 已知的。对所要加工的零件族进行工艺分析，可以 了可重构制造系统(RMSl的概念12j。RMS的柔性 是依靠系统的可重构性与可集成性实现的，系统没 得到零件族中各零件的工艺路线。根据已知的工艺 有大量的功能冗余，从而有效地降低了系统的投资 路线与加工工序，建立各零件的工位操作规划。零 风险。： 件在一次装夹中完成并在一台机床上加工的工序集 ．RMS通过重构实现系统的柔性并提高生产率， 合定义为零件的一个工位操作。为完成工位操作规 划中的各个工位操作，给出完成各工位操作所用的 因此RMS的设计方法与DMS和FMS的设计方法 机床、机床成本与用各机床加工各工位操作时的加 不同。、：FMS