-
摘要: 提出一种新的柔性制造系统调度方法.该方法可以通过引入测试弧增强普通Petri网 的建模能力,可以对系统中的设备维护、设备优先级以及操作优先级进行建模,并进一步利用搜 索算法对模型的状态转换空间进行启发式搜索得到优化调度.文中的实例展示了算法的有 效性.Abstract: This paper provides a new scheduling method for flexible manufacturing systems (FMS). Through introducing the test arc to traditional timed-place Petri net, a new Petri net, the extended timed-place Petri net, is proposed. It can concisely represent not only general features of FMS, hut also the device maintenance, device priority, and operation priority. By the use of search method to reachability graph of constructed models, the optimized scheduling is obtained. Experimental results are presented to show the effectiveness of the method.
-
Key words:
- Scheduling /
- flexible manufacturing system /
- Petri net /
- heuristic search
计量
- 文章访问数: 2041
- HTML全文浏览量: 86
- PDF下载量: 1077
- 被引次数: 0