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

作     者：陶昊 王艳 纪志成 TAO Hao;WANG Yan;JI Zhicheng

作者机构：江南大学物联网技术应用教育部工程研究中心无锡214122 

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

出 版 物：《现代制造工程》 (Modern Manufacturing Engineering)

年 卷 期：2023年第9期

页      码：9-17页

摘      要：为解决多工艺路线下的柔性加工系统(Flexible Machining System under Alternative Routes,FMSAR)中加工和运输工序集成调度困难、生产效率低下的问题,以完工时间为目标,考虑工件加工、工件运输、工件批量和多工艺路线的情况,建立了柔性加工系统赋时变迁Petri网模型,该建模方法避免了工件共享资源造成的死锁情况。在此基础上,以可行变迁序列为输入,设计了实际代价函数和启发式预估代价函数,并结合波束搜索框架,只对每个搜索阶段的部分优秀节点进行下一步拓展,减小了可达图搜索空间,提高了算法运行效率。通过实例分析和算法对比,验证了该建模方法的可靠性和优化方法的可行性。

主 题 词：Petri网 多工艺路线 AGV调度 启发式搜索 柔性加工系统 

学科分类：08[工学] 0802[工学-机械学] 

D　O　I：10.16731/j.cnki.1671-3133.2023.09.002

馆 藏 号：203123968...