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

摘要

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