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

Method of Parts Guidepath Network Formation in RMS

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

Parts guidepath network formation model is built based on graph theory. Machine physical layout algorithms are given to form three kinds of machine physical layout: planning layout, virtual manufacturing cell (VMC) layout based on quadratic assignment problem(QAP) model, and current layout. Automated guided vehicle (AGV) guidepath network formation algorithm, improving AGV guidepath network formation algorithm, and alternative guidepath network formation algorithm, which includes Dijkstra algorithm and pre-process algorithm, are given. The input data to the algorithms are distance matrix file and flow volume file, which expresses the distance information between the nodes in machine configuration graph and mix machine/process routings in one production period respectively. The eventual output results from the algorithms are optimal guidepath networks. Moreover the above algorithms are developed with Visual C++, the correctness of them is verified through examples test.