Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (9): 1-3.DOI: 10.3778/j.issn.1002-8331.2010.09.001

• 博士论坛 • Previous Articles     Next Articles

Formal modeling of architecture with π-calculus for distributed manufacturing scheduling

WANG Shi-jin   

  1. School of Economics and Management,Tongji University,Shanghai 200092,China
  • Received:2009-08-18 Revised:2010-01-20 Online:2010-03-21 Published:2010-03-21
  • Contact: WANG Shi-jin

分布式制造调度体系结构的π演算形式化建模

王世进   

  1. 同济大学 经济与管理学院 管理科学与工程系,上海 200092
  • 通讯作者: 王世进

Abstract: Good formal design of control architecture for distributed manufacturing scheduling is the basis to the consistency and efficiency of the next developed system.This paper studies the formal specification problem of Agent or Holon-based control architecture for manufacturing scheduling.Based on the comparisons of existing formal specification methods,this paper proposes a first-order polyadic π-calculus based formal design and analysis method.Then,a case of Holon-based control architecture for manufacturing scheduling in flexible shop floor is investigated.Especially,its communication and negotiation mechanism is modeled with first-order polyadic π-calculus and its deadlock is analyzed correspondingly.The results show that the first-order polyadic π-calculus is an easier and effective way for formal specification of Agent or Holon-based control architecture for distributed manufacturing scheduling.

Key words: distributed manufacturing scheduling, control architecture, formal specification, first-order polyadic π-calculus, Agent, Holon

摘要: 分布式制造调度控制体系结构的良好形式化设计是确保后续开发系统一致性和高效性的基础。以Agent(Holon)的制造调度控制体系结构模型为对象,在比较现有形式化方法优劣的基础上,提出基于一阶多元π-演算的体系结构形式化建模和分析方法,并以一种基于Holon的柔性制造车间生产调度控制体系结构为实例,重点对各个实体的通信协调机制进行了形式化分析,并借助计算机工具进行了相应的死锁分析。结果表明了基于一阶多元π-演算在形式化建模和分析方面的有效性。

关键词: 分布式制造调度, 控制体系结构, 形式化规范, 一阶多元π-演算, Agent, Holon

CLC Number: