摘要
提出一种新的柔性制造系统调度方法 .该方法可以通过引入测试弧增强普通 Petri网的建模能力 ,可以对系统中的设备维护、设备优先级以及操作优先级进行建模 ,并进一步利用搜索算法对模型的状态转换空间进行启发式搜索得到优化调度 .
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, but 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.
出处
《自动化学报》
EI
CSCD
北大核心
2002年第5期827-831,共5页
Acta Automatica Sinica
