RMS中工件路径网络生成方法

摘要：

利用图论建立RMS中工件路径网络生成模型.给出设备物理布局生成的3种算法:设备物理规划布局算法、基于二次布置问题(QAP)模型的VMC设备物理布局算法以及已有设备物理布局算法.给出AGV路径网络生成算法、AGV路径网络生成改进算法、可替代路径网络生成算法,包括节点间最短路径寻找子算法、路径网络预处理子算法.算法的输入为表示重构对象节点间距离信息的距离矩阵文件和表示某生产周期多工艺路线的流量文件,输出为优化的路径网络.用Visual C++实现了以上算法,实例测试验证了算法的正确性.

关键词：可重构制造系统、自动导引小车、路径网络、多工艺路线、虚拟制造单元、设备布局

所属期刊栏目：9

分类号：TH165

资助基金：国防科工委基础科研项目;总装备部预研项目41318.1.1

在线出版日期：2005-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：8-14