引用本文: | 朱伟,徐克林,蒋亚南.Petri网融合蚁群算法的柔性装配系统调度[J].哈尔滨工业大学学报,2010,42(5):832.DOI:10.11918/j.issn.0367-6234.2010.05.036 |
| ZHU Wei,XU Ke-lin,JIANG Ya-nan.Study of FAS scheduling based on fusion of Petri net and ant colony algorithm[J].Journal of Harbin Institute of Technology,2010,42(5):832.DOI:10.11918/j.issn.0367-6234.2010.05.036 |
|
摘要: |
为解决柔性装配系统的调度问题,采用分层时延Petri网模型与蚁群优化算法相结合,将柔性装配系统分解成诸多个装配体,每个装配体再分解成多个柔性装配单元,对装配单元分别建模并用蚁群算法对装配方案遍历优化,最后确定装配系统的时延Petri网模型.该方法融合了Petri网和蚁群算法各自的优点,较好地解决了柔性装配系统中的装配建模和装配任务的分配优化问题.实验证明该研究可行有效. |
关键词: 分层模型 时延Petri网 蚁群优化算法 柔性装配系统 |
DOI:10.11918/j.issn.0367-6234.2010.05.036 |
分类号: |
基金项目: |
|
Study of FAS scheduling based on fusion of Petri net and ant colony algorithm |
ZHU Wei, XU Ke-lin, JIANG Ya-nan
|
College of Mechanical and Electrical Engineering,Tongji university,Shanghai 201804,China
|
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. |
Key words: hierarchical model timed-delay Petri net(TPN) ant colony optimization algorithm(ACOA) flexible assembly system(FAS) |