基于Petri网的FMS系统调度与资源配置优化方法
申请号:CN202510844664
申请日期:2025-06-23
公开号:CN120355041B
公开日期:2025-09-16
类型:发明专利
摘要
本发明公开了基于Petri网的FMS系统调度与资源配置优化方法,属于制造系统优化和智能控制技术领域,方法包括按照柔性制造系统的生产要求分配柔性制造系统的资源,得到当前柔性制造系统加工信息,根据当前柔性制造系统加工信息建立柔性制造系统的Petri网模型;将Petri网的变迁集合划分为基分区,并基于基分区构建基可达图;采用改进模拟退火算法结合生成滤波束搜索算法,在基可达图中进行资源配置与调度一体化优化,得到优化后的资源配置方案及机器加工时间;根据优化后的资源配置方案及机器加工时间,按照工序开始时间对所有工件的操作进行时间轴排序,生成最终调度结果。
技术关键词
资源配置优化方法
柔性制造系统
邻域搜索策略
模拟退火算法
搜索算法
列表
标识
分区
Petri网
智能控制技术
可读存储介质
定义系统
滤波
端点
处理器
标记