面向FMS生产调度和控制的零件动态工艺模型研究
减小字体
增大字体｛ public：
Procedure();∥构造函数
Procedure(int);∥构造函数
～Procedure();∥析构函数
int Procedure_No;∥工序号
ProcedureInfo*ThisProcedureInfo;∥当前工序
Procedure* NextProcedure;∥下一道工序
｝；
3.2工艺约束关系描述
零件工艺约束关系主要描述各加工工序之间的加工顺序。因工序是有向图中的节点，工序之间的约束关系即为节点之间的关系，可用图论方法进行描述。
3.2.1用邻接矩阵方法
以图3为例来说明。
邻接矩阵
因实际零件邻接矩阵多为稀疏矩阵，也可用十字链表结构表示。
3.2.2用邻接表方法
仍以图3为例说明。其邻接表(见图4)为
图4实例零件的邻接表形式
邻接表中每个方框表示零件的一道工序(即工序节点)，方框内的数字表示工序号。工序节点按工序号顺序排放(第一列)，并用箭头指向其相邻的工序节点。相邻的工序节点中节点号为正表示该节点为后续工序节点，为负表示该节点为前继工序节点。邻接表中工序节点的结构与类Procedure相似。
4基于零件动态工艺模型的调度控制方法的实现算法与特点
4.1实现算法
基于零件动态工艺模型的调度控制算法是在零件动态工艺模型的基础上结合启发式动态调度算法实现的，其过程为
Step 1：搜索零件邻接表，把无前继节点的工序节点加入可调度工序集合中。
Step 2：在可调度工序集合中动态选择一工序。
Step 3：搜索出该工序节点的后续节点。
a.删除这些后续工序节点中对应所选择的加工工序的前继工序节点；
b.在可调度工序集合中删除所选择的工序节点；
c.判断这些后续工序节点是否有前继节 点，把无前继节点的工序节点加入可调度工序集合中。
Step 4：判断可调度工序集合中的元素个数：
若为零，则该零件加工完成，转Step 5；
否则转Step 2。
Step 5：发出该零件加工完成指令。
4.2零件动态工艺模型的特点
(1)易于实现。在CAPP阶段只根据零件工艺特征及生产系统资源产生实现这些特征的加工工序节点或可替代工序节点，以及工序之间的约束关系，而不需要直接产生确定的加工工艺方案以及对这些方案的评价；
(2)合理描述了零件的工艺过程，去掉了人为的不合理的加工顺序约束，并增加了对FMS中经常存在的可替代加工工序的描述；
(3)充分考虑了FMS生产的特点，易于与生产调度控制系统集成；
(4)能充分发挥FMS生产调度的柔性，并且不会显著增加调度控制的工作量与难度，为FMS的优化生产调度的实现奠定了基础。
参考文献
1Deng Chao.An Integrated System of CAPP and JOB-SHOP Scheduling.International Conference on Manufacturing Automation,HongKong,1997.
2Cai L G,Li P G,Duan Z C.An Applied Part Model Based on Form Feature Binary Tree for Integrated CAD/CAPP/CAM System of Rotational Componences.ICIM’95，Wuhan,1995.
The Research on Part Dynamic Process Model Based on the Scheduling and controlling for FMS
Zhao Tianqi(Huazhong University of Science & Technology, Wuhan,P.R. China)
Deng Jianchun, Tong Guofan, Li Peigen, Duan Zhengcheng
Abstract: In thia paper adynamic process model of part is built based on the sceduling and controlling for FMS. It is composed of the processes(include the alternative processes)description and the constraint relationships among these processes.The model can celstraditional man-made constrains among processes, and can bring the flexibility to be integrated with production and sceduling system, so it provide a good method for optimal production and sceduling for FMS.
Keywords: FMS,sceduling, CAPP, dynamic process model
Tags：
作者：佚名
- 好的评价 如果您觉得此文章好，就请您
0%(0) 
- 差的评价 如果您觉得此文章差，就请您
0%(0) 
中查找“面向FMS生产调度和控制的零件动态工艺模型研究”更多相关内容
中查找“面向FMS生产调度和控制的零件动态工艺模型研究”更多相关内容