面向FMS生产调度和控制的零件动态工艺模型研究(2)
2015-01-08 02:15
导读：这样的零件描述相对传统的Job-Shop生产而言似乎是不完备的，但却为现代化的柔性生产提供了更大的调度空间。该方法不仅大大减少了CAPP的工作量及难度，
这样的零件描述相对传统的Job-Shop生产而言似乎是不完备的，但却为现代化的柔性生产提供了更大的调度空间。该方法不仅大大减少了CAPP的工作量及难度，显著提高了实际生产调度控制中的灵活性，而且不会提高调度控制的难度，从而为FMS生产性能(如系统生产率、总加工时间、机床负荷平衡率等)的提高创造了条件。
3零件动态工艺模型的计算机表示方法及数据结构
3.1零件工艺参数描述
该部分描述了零件的所有工序参数，以文件形式表示，其结构为
零件名；
零件号；
工序1，工序11 工序12 … 工序1k1；
工序2，工序21 工序22 … 工序2k2；
……
工序n，工序n1 工序n2 … 工序nkn；
END
工序i表示第i道工序的信息节点；工序ij表示工序i的所有可完成该工序加工的工序节点序列。上述文件表示零件共有n道加工工序，其中工序1有k1种实现方法，工序2有k2种实现方法，……工序n有kn种实现方法。
工序信息节点及可替代工序节点的数据结构(C 语言表示)为
class ProcedureInfo∥工序信息节点类
｛ public：
ProcedureInfo():∥构造函数
ProcedureInfo(int,float,ProcedureInfo* AlternativeProcedureInfo=NULL)；
～ProcedureInfo();∥析构函数
int Machine_No;∥机床号
float Machining_Time;∥加工时间
ProcedureInfo* Alternative ProcedureInfo;∥替代工序的加工信息
｝；
class Procedure∥工序节点类
｛ public：
Procedure();∥构造函数
Procedure(int);∥构造函数
～Procedure();∥析构函数
int Procedure_No;∥工序号
ProcedureInfo*砊hisProcedureInfo;∥当前工序
Procedure* NextProcedure;∥下一道工序
｝；
3.2工艺约束关系描述
零件工艺约束关系主要描述各加工工序之间的加工顺序。因工序是有向图中的节点，工序之间的约束关系即为节点之间的关系，可用图论方法进行描述。
（转载自http://zw.nseac.coM科教作文网） 3.2.1用邻接矩阵方法
以图3为例来说明。
邻接矩阵
因实际零件邻接矩阵多为稀疏矩阵，也可
