| 基于Petri网模型的柔性制造系统优化调度 |
| |
| 引用本文： | 苏国军,汪晋,田立国.基于Petri网模型的柔性制造系统优化调度[J].系统工程理论与实践,2014,34(10):2716-2721. |
| |
| 作者姓名： | 苏国军 汪晋 田立国 |
| |
| 作者单位： | 1. 天津职业技术师范大学 天津市信息传感与智能控制重点实验室, 天津 300222;2. 天津职业技术师范大学 信息技术工程学院, 天津 300222 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)(2009CB320602);全国教育科学规划课题(BFA110049);天津职业技术师范大学科研启动基金(KYQD12014) |
| |
| 摘 要： | 柔性制造系统（flexible manufacturing system， FMS）调度问题属于NP难题， 针对该问题利用赋时库所Petri网（timed place Petri net， TPPN）对FMS进行建模， 在此基础上， 提出了利用改进的嵌套分区（nested partitions， NP）算法对建立的TPPN模型进行优化调度. 采用来自半导体制造的末端测试系统 数据做数值试验， 结果表明， 基于TPPN模型的改进嵌套分区优化调度算法较其它常用算法具有更 好的平衡指数， 可有效降低最大完工时间.
|
| 关 键 词： | 柔性制造系统 优化调度 Petri网 嵌套分区算法 |
| 收稿时间： | 2012-11-07 |
The FMS optimal scheduling based on Petri net model |
| |
| SU Guo-jun,WANG Jin,TIAN Li-guo.The FMS optimal scheduling based on Petri net model[J].Systems Engineering —Theory & Practice,2014,34(10):2716-2721. |
| |
| Authors: | SU Guo-jun WANG Jin TIAN Li-guo |
| |
| Affiliation: | 1. Tianjin Key Laboratory of Information Sensing & Intelligent Control, Tianjin University of Technology and Education, Tianjin 300222, China;2. School of Information Technology Engineering, Tianjin University of Technology and Education, Tianjin 300222, China |
| |
| Abstract: | The FMS (flexible manufacturing system) scheduling problem is NP-hard problem. TPPN (timed place Petri net) model of FMS was established, and the improved nested partitions algorithm was proposed for optimal scheduling based on the established TPPN model. Finally, the proposed algorithm based on TPPN model was applied to semiconductor testing floors, the results show that the proposed algorithm has higher balance index than the traditional algorithms, and can reduce the makespan more efficiently. |
| |
| Keywords: | flexible manufacturing system optimal scheduling Petri net nested partitions algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
