| 基于多环面向对象着色Petri网的装配调度研究 |
| |
| 引用本文： | 郭晓泉 徐心和. 基于多环面向对象着色Petri网的装配调度研究[J]. 控制与决策, 1998, 13(6): 700-704 |
| |
| 作者姓名： | 郭晓泉 徐心和 |
| |
| 作者单位： | 东北大学控制与仿真研究中心 |
| |
| 基金项目： | 机械制造系统工程国家重点实验室资助 |
| |
| 摘 要： | 采用多环面向对象着色Ｐｅｔｒｉ网（ＴＯＯＣＰＮＭ）同启发式算法相结合的方法，研究装配系统的调度问题。先用ＴＯＯＣＰＮＭ来表述系统的调度问题，然后生成并搜索网的部分可达图，以变迁发生顺序的方式给出一个最优或次优的可行调度。由于给出的是一个可行的调度，系统潜在的死锁可以自然得到避免，因此对模型或系统的活性分析可以省略。
|
| 关 键 词： | Petri网，调度，装配系统，面向对象 |
Scheduling Assemblies Using Timed Object-oriented Colored Petri Nets with Multi-circuit |
| |
| Guo Xiaoquan,Xu Xinhe. Scheduling Assemblies Using Timed Object-oriented Colored Petri Nets with Multi-circuit[J]. Control and Decision, 1998, 13(6): 700-704 |
| |
| Authors: | Guo Xiaoquan Xu Xinhe |
| |
| Affiliation: | Northeastern University |
| |
| Abstract: | Timed object-oriented colored Petri nets wtih multi-circuit(TOOCPNM) combined with heuristic search provides a new scheduling method for flexible assemblies. The method formulates a scheduling problem with a TOOCPNM. Then, it generates and searches a partial reachability graph to find an optimal or near optimal feasible schedule in terms of the firing sequence of the transitions of the TOOCPNM model. By following the generated schedule, potential deadlocks in the TOOCPNM model and the system can be avoided. |
| |
| Keywords: | Petri net assembly scheduling O-O |
| 本文献已被 CNKI 维普 等数据库收录！ |
