柔性制造系统一种次优化的死锁控制设计

• 论文 •

柔性制造系统一种次优化的死锁控制设计

朱森，周刚，李志武

西安电子科技大学机电工程学院，陕西西安710071

出版日期:2010-09-15 发布日期:2010-09-25

Suboptimal deadlock control policy for flexible manufacturing systems

ZHU Sen, ZHOU Gang, LI Zhi-wu

School of Mechatronics Engineering, Xidian University, Xi'an 710071, China

Online:2010-09-15 Published:2010-09-25

摘要/Abstract

摘要： 为解决柔性制造系统中的死锁问题，以受控系统的许可行为作为指标，根据Petri网基本信标理论,提出了一种次优化的活性控制器设计方法。根据基本信标和从属信标的可控性关系,通过调整控制库所的初始标志，获得了具有较多许可行为的活性Petri网控制器。与文献中其他方法相比，所提的控制策略具有更好的许可性。

关键词: 柔性制造系统, Petri网, 死锁控制, 信标

Abstract: To solve deadlock problem in flexible manufacturing systems, taking the permissive behavior of controlled system as an criterion, and according to elementary siphons of Petri nets, a suboptimal supervisor design method was proposed. Based on control relationship between elementary and dependent siphons, a liveness-enforcing Petri net supervisor with more permissive behavior was derived through properly setting the initial marking of monitors. Compared with the existing methods, the proposed strategy was more permissive.

Key words: flexible manufacturing system, Petri nets, deadlock control, siphon

中图分类号:

TP278

朱森，周刚，李志武+. 柔性制造系统一种次优化的死锁控制设计[J]. .

ZHU Sen, ZHOU Gang, LI Zhi-wu+. Suboptimal deadlock control policy for flexible manufacturing systems[J]. .

[1]	鲁法明,崔明浩,包云霞,曾庆田,段华. 基于程序运行轨迹Petri网模型挖掘的死锁检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2611-2624.
[2]	王丽丽,方贤文. 基于行为距离的带隐变迁过程模型挖掘方法[J]. 计算机集成制造系统, 2021, 27(9): 2670-2679.
[3]	张海军,闫琼,张国辉,李庆宇,余杰. 基于数字孪生的制造资源动态优选决策[J]. 计算机集成制造系统, 2021, 27(2): 521-535.
[4]	李文川,高思源,章鑫,冯良清. 基于随机Petri网的企业RFID技术采纳内化建模与仿真[J]. 计算机集成制造系统, 2020, 26(第2): 470-480.
[5]	何彦,陈文奇,王禹林,岳冠楠,李育锋,田小成. 集成设计参数和制造参数的车削工件机加工能耗预测方法[J]. 计算机集成制造系统, 2020, 26(9): 2355-2366.
[6]	张立彬,吕焕培,胥芳,谭大鹏,陈教料,林琼. 面向低压电器的CPN协同装配任务建模与优化[J]. 计算机集成制造系统, 2020, 26(7): 1737-1748.
[7]	刘聪,程龙,曾庆田,闻立杰,欧阳春. 基于Petri网的分层业务过程挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1525-1537.
[8]	黄苾,代飞,王亚博,莫启,曹涌,王雷光. 基于Petri网分析编排的可实现性[J]. 计算机集成制造系统, 2020, 26(6): 1548-1556.
[9]	韩咚,田银花,杜玉越,张琴. 基于Petri网可达图的业务对齐方法[J]. 计算机集成制造系统, 2020, 26(6): 1589-1606.
[10]	郝惠晶,方贤文,方娜,许健. 基于Petri网的业务流程低频行为挖掘与优化分析[J]. 计算机集成制造系统, 2020, 26(6): 1660-1667.
[11]	田银花,杜玉越,韩咚,刘伟. 基于Petri网的事件日志与过程模型对齐方法[J]. 计算机集成制造系统, 2019, 25(第4): 809-829.
[12]	王颖,周晓宇,王钊,张学馨,陈丽娇. 基于Artifact生命周期的业务流程一致性检查[J]. 计算机集成制造系统, 2019, 25(第4): 856-863.
[13]	滕苑秀,杜玉越,王路. 循环并发结构的过程模型修正方法[J]. 计算机集成制造系统, 2019, 25(第4): 882-893.
[14]	方欢,段瑞,詹悦. 基于后继关系的行为块过程挖掘方法[J]. 计算机集成制造系统, 2019, 25(第4): 901-908.
[15]	陈文冲,刘洪伟,齐二石,刘伟. 离散串联生产系统物理与信息过程匹配机理[J]. 计算机集成制造系统, 2019, 25(第11): 2923-2934.