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

A Stigmergy-based Holonic Control Architecture and Scheduling Strategy

作　　者：汤洪涛[1] 刘璐[1] 陈明[1] 鲁建厦[1] 

机构地区：[1]浙江工业大学,杭州310032

出　　处：《中国机械工程》2015年第1期49-54,62,共7页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(70971118;71101129);浙江省自然科学基金资助项目(Y1111118;LY12E05021);浙江省科技厅重大科技专项和优先主题项目(2009C11164)

摘　　要：针对制造执行系统递阶式的控制结构以及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.

关 键 词：作业车间调度 Holonic控制架构 STIGMERGY 协商机制 蚁群算法 

分 类 号：TH186[机械工程—机械制造及自动化]