可重构制造系统工艺路线与系统布局设计研究  

Process route and layout design method for reconfigurable manufacturing systems

作　　者：金哲 宋执环[1] 杨将新[2] 

机构地区：[1]浙江大学信息科学与工程学院,浙江杭州310027 [2]浙江大学机械与能源工程学院,浙江杭州310027

出　　处：《计算机集成制造系统》2007年第1期7-12,共6页Computer Integrated Manufacturing Systems

基　　金：国家863计划资助项目(2003AA412110)。~~

摘　　要：为使可重构制造系统的重构过程更加快速有效,提出了一种工艺路线和系统布局设计的方法。首先,基于图论构建了可重构制造系统工艺路线的有向网络模型,并采用Dijkstra算法和双向扫视算法,进行最优工艺路线和备选工艺路线的选择;然后,以工艺路线为基础,依据排队论中的相关理论,对制造系统的布局进行优化设计,以获得可重构制造系统布局方案。实例表明,该设计能够适应可重构制造系统快速多变的特征,提高对制造系统已有资源的利用率。To accelerate and rationalize the reconfiguration process of Reconfigurable Manufacturing Systems （RMS）, a novel method of process route and layout design was proposed. Firstly, a directed network model of process planning based on graph theory was constructed. Dijkstra algorithm was applied to select the optimal process route in the established network model, while the two-way search algorithm was utilized to select the alternative ones. Subsequently, the manufacturing system layout was designed based on queuing theory to obtain system layout scheme for RMS. An example was provided to illustrate how to use the proposed approach. The results showed that the proposed design method could adapt to the dynamic characteristics of RMS and enhance utilization rate of existing resources in manufacturing systems.

关 键 词：可重构制造系统 工艺路线 图论 制造系统布局 排队论 

分 类 号：TH162[机械工程—机械制造及自动化] TH181