Petri网融合蚁群算法的柔性装配系统调度

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

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

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.