柔性制造系统时延Petri网模型排产优化研究  

Scheduling Optimization Study of Timed Petri Net Modelsfor Flexible Manufacturing Systems

作　　者：洪良[1] 王艺翔 南恺恺 田海霖 HONG Liang;WANG Yi-xiang;NAN Kai-kai;TIAN Hai-lin(School of Electrics and Information,Xi'an Polytechnic University,Shanxi Xi'an 710048,China)

机构地区：[1]西安工程大学电子信息学院,陕西西安710048

出　　处：《机械设计与制造》2022年第4期262-265,269,共5页Machinery Design & Manufacture

基　　金：陕西省自然科学基础研究计划面上项目(2018JM6089)。

摘　　要：为解决现有柔性制造系统排产效率低的问题,提出一种基于时延Petri网模型的柔性制造系统排产优化方法。首先,根据柔性制造系统生产模式的特点,为其建立包含生产路径约束信息的时延Petri网模型。其次,设计遗传算法与模拟退火算法的混合算法,快速搜寻时延Petri网模型最优或次优变迁发生序列,从而得到系统加工优化路径。最后,通过算例仿真与分析,表明该算法具有较高的准确率,且有较强的跳出陷阱能力,证明了其在基于时延Petri网模型的柔性制造系统排产优化方面的有效性。To solve the existing scheduling efficiency problem of flexible manufacturing systems,a timedPetri net models scheduling optimization method is proposed for flexible manufacturing systems.Firstly,according to the characteristics of flexible manufacturing systems production,timed Petri net models with production path constraints are established.In addition,a hybrid algorithm of genetic algorithm and simulated annealing algorithm is designed to quickly search the optimal or suboptimal transition sequence of timed Petri net models,and then the optimal processing path of the system is obtained.Finally,the example simulation and analysis show that the algorithm has high accuracy and strong ability to jump out of the trap,which proves its effectiveness in timed Petri net models based scheduling optimization for flexible manufacturing systems.

关 键 词：时延PETRI网 柔性制造系统 遗传算法 模拟退火算法 排产优化 

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