面向FMS生产调度和控制的零件动态工艺模型研究
摘要：提出一种基于FMS生产调度与控制的零件动态工艺模型。该模型由零件加工工序和各个工序之间的约束关系描述两部分组成，去掉了传统人为的加工顺序约束，易于与生产调度控制系统集成，能充分发挥FMS生产调度柔性的特点，为FMS优化生产调度的实现提供一条较好的途径。中国图书资料分类法分类号TH165
1零件工艺模型的常用表达方法
通常的CAPP系统只能设计出静态的或只具有部分柔性的理想化的工艺规程。
1.1固定加工顺序的工艺文件方式
通常生产调度中使用的零件工艺文件格式为
零件名；
零件号；
工序1，机床名加工时间；
工序2，机床名加工时间；
……
工序n，机床名 加工时间；
END
该方法的优点是表达方式简单明了，缺点是限制了加工的自由度及柔性，使得加工只能严格按给定的工艺顺序进行，从而限制了柔性加工系统最优指标的实现。该方法对单机加工或JOB—SHOP生产较合适。
1.2多工艺方案与/或图的表示方法［1，2］
图1为一个实例零件的与/或图。用与/或图
图1实例零件的加工顺序与/或图
可以表示出零件加工顺序的部分约束关系。通过对该图按一定的启发式搜索算法进行搜索可得到多个可行的加工工艺路线。该方法在一定程度上增加了CAPP的柔性，并考虑到了静态生产环境，但是没有考虑实际的动态生产情况，因而还很难在FMS生产系统中应用。
1.3有向图表示方法
有向图可以表示零件的加工工艺顺序。图2为一实例。通过对有向图的遍历可得到多个工艺方案。
图2实例零件工序结构的有向图表示
该方法直观地表达了零件加工工序及工序之间的约束关系，可用图论的方法进行描述与变换，但对FMS可替代加工工序无法表达，须对多个加工工艺方案进行复杂的评价才有可能得到可行的加工方案。2基于FMS的零件动态工艺模型
为了适应FMS生产柔性的特点，零件工艺描述必须既能反映零件的所有加工特征，又能反映出加工工序之间的约束关系，同时还能表示出加工工序的可替代性。所谓可替代加工工序是指某一工序可以由不同的机床加工完成，一旦确定好加工机床，则可完成该工序加工的其它候补工序即取消。
为了增加零件工艺表达的灵活性，减少人为的对工艺加工顺序的约束，笔者以现有零件工艺模型为基础，提出了一种更灵活的表示方法。
零件动态工艺模型仍用有向图表示(见图3)，图中节点表示零件的一个加工工序或一系列的可替代加工工序，该工序与加工机床及对应的加工参数相联系(如加工时间、刀具号、NC文件名等)；有向弧表示零件工序的加工顺序约束关系。任何从头节点(Head)到尾节点(End)的遍历路径都是一个有效的加工工艺路线。
图3实例零件的动态工艺模型
假设该有向图有n条遍历路线(工艺方案)，第i道工序有ki种加工方案(即有ki-1个可替代加工工序)，共有m个节点(不计Head和End节点)，则零件可能有的加工方案数为。常用的CAPP系统产生的工艺
[1] [2] [3]