多工艺路线下柔性加工系统Petri网调度方法  

Scheduling method for flexible machining system considering alternative process routes based on Petri net

作　　者：陶昊 王艳 纪志成 TAO Hao;WANG Yan;JI Zhicheng(Engineering Research Center of Internet of Things Technology Applications Ministry of Education,Jiangnan University,Wuxi 214122,China)

机构地区：[1]江南大学物联网技术应用教育部工程研究中心,无锡214122

出　　处：《现代制造工程》2023年第9期9-17,共9页Modern Manufacturing Engineering

基　　金：国家自然科学基金项目(61973138)。

摘　　要：为解决多工艺路线下的柔性加工系统(Flexible Machining System under Alternative Routes,FMSAR)中加工和运输工序集成调度困难、生产效率低下的问题,以完工时间为目标,考虑工件加工、工件运输、工件批量和多工艺路线的情况,建立了柔性加工系统赋时变迁Petri网模型,该建模方法避免了工件共享资源造成的死锁情况。在此基础上,以可行变迁序列为输入,设计了实际代价函数和启发式预估代价函数,并结合波束搜索框架,只对每个搜索阶段的部分优秀节点进行下一步拓展,减小了可达图搜索空间,提高了算法运行效率。通过实例分析和算法对比,验证了该建模方法的可靠性和优化方法的可行性。The Flexible Machining System under Alternative Routes(FMSAR)has difficulties in the integrated scheduling of processing and transportation in the production process,and production efficiency was reduced.Aiming at completion time,a timed transition Petri net model of flexible machining system was established,considering part processing,transportation,batches and alternative process routes.This modeling method avoids deadlock caused by shared resources.On this basis,taking the feasible transition sequence as input,the actual cost function and the heuristic estimated cost function were designed,combined with the beam search framework,only some excellent nodes in each search stage were expanded in the next step,reducing the reachable graph search space and improving the efficiency of the algorithm.The feasibility of the modeling method and the superiority of the performance of the optimization method were proved by example analysis and algorithm comparison.

关 键 词：PETRI网 多工艺路线 AGV调度 启发式搜索 柔性加工系统 

分 类 号：TH18[机械工程—机械制造及自动化]