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

作     者：楼洪梁 杨将新 林亚福 胡建坤 吴昭同 盛伯浩 LOU Hongliang;YANG Jiangxin;LIN Yafu;HU Jiankun;WU Zhaotong;SHENG Bohao

作者机构：浙江大学现代制造工程研究所杭州310027 北京机床研究所北京100102 

基　　金：国家863计划资助项目(2001AA412160) 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2006年第42卷第3期

页      码：22-29页

摘      要：可重构制造系统(RMS)是针对零件族设计的既具有定制的柔性,又具有高生产率的制造系统。RMS通过重构来适应市场需求的变化。RMS的设计目标是基于重构条件下寻求制造系统在全生产周期内的系统成本最优。首先建立RMS的各生产周期成本模型、重构成本模型与全生产周期成本模型,构建RMS在各生产周期的组态有向图,利用Dijkstra算法与双向扫视算法求得RMS在各生产周期的最优成本组态与K-1个次优成本组态。根据所求得各生产周期的最优成本组态与K-1个次优成本组态,重构成本模型与全生产周期成本模型,计算上下生产周期各组态间的重构成本,并构建RMS全生产周期的重构策略有向图,再次利用Dijkstra算法与双向扫视算法求得 RMS全生产周期的最优重构策略与K-1个次优重构策略。最后用实例验证了方法的有效性与可行性。

主 题 词：可重构制造系统 重构策略 重构成本 图论 Dijkstra算法 双向扫视算法 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 0701[理学-数学类] 0801[工学-力学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3901/JME.2006.03.022

馆 藏 号：203578246...