Petri网融合蚁群算法的柔性装配系统调度
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Study of FAS scheduling based on fusion of Petri net and ant colony algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决柔性装配系统的调度问题,采用分层时延Petri网模型与蚁群优化算法相结合,将柔性装配系统分解成诸多个装配体,每个装配体再分解成多个柔性装配单元,对装配单元分别建模并用蚁群算法对装配方案遍历优化,最后确定装配系统的时延Petri网模型.该方法融合了Petri网和蚁群算法各自的优点,较好地解决了柔性装配系统中的装配建模和装配任务的分配优化问题.实验证明该研究可行有效.

    Abstract:

    To solve the scheduling problem in flexible assembly system(FAS),the method combining hierarchical timed-delay Petri net(HTPN) model with ant colony optimization algorithm(ACOA) is adopted.In this method,the FAS is divided into a number of subassemblies and then into many flexible assembly units.With building sub-model for each unit separately and assembly scheme being traversed,the final model is determined.The method has combined the strongpoint of ACOA and HTPN and solved the problems of assembly modeling and facilities assignments optimization of FAS.The experiments show that the method is effective and can be used to guide the assembly system design.

    参考文献
    相似文献
    引证文献
引用本文

朱伟,徐克林,蒋亚南. Petri网融合蚁群算法的柔性装配系统调度[J].哈尔滨工业大学学报,2010,42(5):832. DOI:10.11918/j. issn.0367-6234.2010.05.036

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-05-03
  • 出版日期:
文章二维码