注意:本文已经在《中国机械工程》(1998,9(9):36~38)杂志发表
赵天奇邓建春童国帆李培根段正澄
摘要:提出一种基于FMS生产调度与控制的零件动态工艺模型。该模型由零件加工工序和各个工序之间的约束关系描述两部分组成,去掉了传统人为的加工顺序约束,易于与生产调度控制系统集成,能充分发挥FMS生产调度柔性的特点,为FMS优化生产调度的实现提供一条较好的途径。
笔者根据FMS生产调度的特点,在现有零件模型的基础上提出零件的动态工艺模型。
可以表示出零件加工顺序的部分约束关系。通过对该图按一定的启发式搜索算法进行搜索可得到多个可行的加工工艺路线。
该方法直观地表达了零件加工工序及工序之间的约束关系,可用图论的方法进行描述与变换,但对FMS可替代加工工序无法表达,须对多个加工工艺方案进行复杂的评价才有可能得到可行的加工方案。
假设该有向图有n条遍历路线(工艺方案),第i道工序有ki种加工方案(即有ki-1个可替代加工工序),共有m个节点(不计Head和End节点),则零件可能有的加工方案数为。
因实际零件邻接矩阵多为稀疏矩阵,也可用十字链表结构表示。
邻接表中每个方框表示零件的一道工序(即工序节点),方框内的数字表示工序号。工序节点按工序号顺序排放(第一列),并用箭头指向其相邻的工序节点。相邻的工序节点中节点号为正表示该节点为后续工序节点,为负表示该节点为前继工序节点。邻接表中工序节点的结构与类Procedure相似。
参考文献
1Deng Chao.An Integrated System of CAPP and JOB-SHOP Scheduling.International Conference on Manufacturing Automation,HongKong,1997.
*国家863高技术计划资助项目(863—511—9608)
The Research on Part Dynamic Process Model Based on the Scheduling and controlling for FMS
TEL:蒋老师17773102705
扫一扫下方二维码关注湖南自考生网微信公众号、客服咨询号,即时获取湖南自考、成考、网教最新考试资讯。
关注公众号免费拿资料
微信扫一扫咨询
微信扫一扫咨询
1、鉴于各方面资讯时常调整与变化,本网所提供的信息仅供参考,实际以考试院通知文件为准。
2、本网部分内容来源于网络,如有内容、版权等问题请与本网联系,我们将会及时处理。联系方式 :QQ(393848300)
3、如转载湖南自考生网声明为“原创”的内容,请注明出处及网址链接,违者必究!