中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2015年
1期
49-54,62
,共7页
汤洪涛%刘璐%陈明%鲁建厦
湯洪濤%劉璐%陳明%魯建廈
탕홍도%류로%진명%로건하
作业车间调度%Holonic控制架构%Stigmergy协商机制%蚁群算法
作業車間調度%Holonic控製架構%Stigmergy協商機製%蟻群算法
작업차간조도%Holonic공제가구%Stigmergy협상궤제%의군산법
job-shop scheduling%Holonic control architecture%Stigmergy negotiation mecha-nism%ant colony algorithm
针对制造执行系统递阶式的控制结构以及 Stigmergy 机制在 Holonic 控制架构中应用的局限性,通过在 Holonic制造系统PROSA参考架构基础上为基本holon以及参谋holon分别设计对应的蚂蚁holon,构建了基于Stigmergy的 Holonic控制架构,给出了该架构下各类 holon 单元的4种内部holon(数据holon、决策 holon、通讯 holon 和结构 holon),并定义了应用于基本 holon 和参谋 holon 之间传递具体信息以及订单holon与资源holon之间协商加工方案的两种信息素。给出了作业车间调度问题的数学描述,以最长完成时间最短为调度目标,提出了在基于 Stigmergy的 Holonic控制架构下各类holon单元以两种信息素为媒介协商实现作业车间调度的基本策略,并通过算例验证了该策略的有效性。
針對製造執行繫統遞階式的控製結構以及 Stigmergy 機製在 Holonic 控製架構中應用的跼限性,通過在 Holonic製造繫統PROSA參攷架構基礎上為基本holon以及參謀holon分彆設計對應的螞蟻holon,構建瞭基于Stigmergy的 Holonic控製架構,給齣瞭該架構下各類 holon 單元的4種內部holon(數據holon、決策 holon、通訊 holon 和結構 holon),併定義瞭應用于基本 holon 和參謀 holon 之間傳遞具體信息以及訂單holon與資源holon之間協商加工方案的兩種信息素。給齣瞭作業車間調度問題的數學描述,以最長完成時間最短為調度目標,提齣瞭在基于 Stigmergy的 Holonic控製架構下各類holon單元以兩種信息素為媒介協商實現作業車間調度的基本策略,併通過算例驗證瞭該策略的有效性。
침대제조집행계통체계식적공제결구이급 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 hierarchical control architecture of manufacturing execution system and 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,communication 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.