基于Petri网和混合启发式搜索的方法,用于具有工具更换过程的柔性装配系统的能量最小化调度

《IEEE/CAA Journal of Automatica Sinica》:Petri Net and Hybrid Heuristic Search-Based Method for Energy-Minimized Scheduling of Flexible Assembly Systems with Tool Change Processes

【字体: 大 中 小 】 时间:2026年01月05日 来源:IEEE/CAA Journal of Automatica Sinica 19.2

编辑推荐:

  针对柔性装配系统(FASs)设计中的能耗与生产效率平衡问题,提出基于A*的混合启发式搜索算法。通过构建Petri网模型量化能耗,设计动态窗口和死锁预防策略,结合六项新启发式函数与选择机制优化搜索过程。实验证明该算法能有效生成低能耗可行调度方案,满足工业应用需求。

  

摘要:

随着人们对能源消耗和环境保护问题的关注日益增加,在柔性装配系统(FASs)的设计和运行中,如何在保证所需生产率的同时最小化能源消耗变得越来越重要。然而,由于FASs容易出现死锁现象,只有少数研究人员研究了其调度问题。据我们所知,目前还没有关于易发生死锁的FASs调度的文献将能源消耗最小化作为优化目标。本文提出了一种基于A*算法的混合启发式搜索算法,用于最小化带有工具更换过程的FASs的总能源消耗。通过建立的Petri网(PN)模型,提出了两个能源消耗计算函数。为了提高算法性能,设计了六个新的启发式函数来根据FASs的特点指导搜索过程。此外,还提出了两个选择函数来评估顶点的可行性并挑选出有潜力的顶点。算法中应用了动态窗口来限制搜索空间,并采用了死锁预防策略以确保生成的调度方案是可行的。实验结果表明,所提出的算法能够有效找到FASs的可行调度方案,而设计合理的启发式函数有助于生成满足工业应用需求的调度结果。

引言

自动化制造系统(AMSs)中的死锁问题受到了广泛关注。研究人员基于Petri网(PN)提出了多种死锁控制方法[1]–[6],以及多种AMSs的调度算法[7]–[14]。然而,这些研究并未考虑AMSs中的装配操作。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号