| 基于Petri网与动态加权启发策略的FMS调度优化 |
| |
| 引用本文： | 黄波,赵春霞,孙亚民. 基于Petri网与动态加权启发策略的FMS调度优化[J]. 南京理工大学学报(自然科学版), 2010, 34(4) |
| |
| 作者姓名： | 黄波 赵春霞 孙亚民 |
| |
| 作者单位： | 南京理工大学,计算机科学与技术学院,江苏,南京,210094;南京理工大学,计算机科学与技术学院,江苏,南京,210094;南京理工大学,计算机科学与技术学院,江苏,南京,210094 |
| |
| 摘 要： | 为解决基于Petri网的柔性制造系统(FMS)调度方法搜索效率不高的问题,提出了一种调度优化算法。采用了改进的最优节点选择方法来提高算法节点搜索能力;在算法搜索进程中使用了动态加权启发函数,以保证最终找到某种最佳或较满意的调度结果;使用了启发式A*算法与深度优先算法相结合的方法以加快算法的收敛速度。这些策略减小了算法在Petri网可达图中节点的搜索范围,加快了算法的收敛速度,并且保证了调度结果质量的可控性。最后仿真结果证明了方法的有效性。
|
| 关 键 词： | 柔性制造系统 Petri网 调度算法 启发函数 |
Optimal Scheduling of Flexible Manufacturing System Based on Petri Net and Dynamic Weighting Heuristic Strategy |
| |
| HUANG Bo,ZHAO Chun-xia,SUN Ya-min. Optimal Scheduling of Flexible Manufacturing System Based on Petri Net and Dynamic Weighting Heuristic Strategy[J]. Journal of Nanjing University of Science and Technology(Nature Science), 2010, 34(4) |
| |
| Authors: | HUANG Bo ZHAO Chun-xia SUN Ya-min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
