基于Stigmergy的Holonic控制架构与调度策略

A Stigmergy-based Holonic Control Architecture and Scheduling Strategy

针对制造执行系统递阶式的控制结构以及Stigmergy机制在Holonic控制架构中应用的局限性,通过在Holonic制造系统PROSA参考架构基础上为基本holon以及参谋holon分别设计对应的蚂蚁holon,构建了基于Stigmergy的Holonic控制架构,给出了该架构下各类holon单元的4种内部holon(数据holon、决策holon、通讯holon和结构holon),并定义了应用于基本holon和参谋holon之间传递具体信息以及订单holon与资源holon之间协商加工方案的两种信息素。给出了作业车间调度问题的数学描述,以最长完成时间最短为调度目标,提出了在基于Stigmergy的Holonic控制架构下各类holon单元以两种信息素为媒介协商实现作业车间调度的基本策略,并通过算例验证了该策略的有效性。

Aiming at the hierarchmal control architecture ot manulacturlng execution sybtem auu the application limitations of Stigmergy in Holonic control architecture, a Stigmergy-based Holonic control architecture was proposed by introducing an ant holon for every basic holon and staff holon. Four internal holons （data holon,decision holon,communieation holon and structure holon） were de- signed for each holon unit. According to different application scopes two types of pheromones were de- fined. Aiming at the optimization objective of total completion time,a basic Job Shop scheduling strat- egy achieved by each holon unit under the Stigmergy-based Holonic control architecture was pro- posed. The validity of the method was verified through an example calculation.