半导体生产线群体智能调度模型研究.pdfVIP

维普资讯 中国机械工程第 15卷第 22期 2004年 11月下半月 半导体生产线群体智能调度模型研究 李 莉 乔 非 吴启迪 同济大学 电子与信 息工程学院CIMS研 究中心 ，上海 ，200092 摘要 ：模仿蚁群生态系统 ，提 出了半导体生产线群体智能调度模型 。该调 度模型 由集 中优化控制 MAS(C—MAS)与分布式动态控制人工蚁群 MAS(D — MAS)构成 ，实现 了优化控制与动态调度 的优势互补 。其 中，C—MAS主要 由仿真Agent与调度 Agent构成 ；D—MAS由一个蚁后 Agent和代表半导体 生产线物理实体 的多个工件蚂蚁 Agent与多个资源蚂蚁 Agent构成 ，蚂蚁 A— gent通过基 于信 息素的间接 交互实现半导体生产线的动态调度 ，蚁后 Agent 用于实现 C—MAS与 D—MAS的紧密协作 ，从而获得 半导体生产线优化的动 态智能调度 。给 出了基于群体智能调度模型的智能动 态调度算法 ，对群体智 李 莉 博士 能调度模 型进行 了定性评价 。 关键词：半导体生产线 ；群体智能；蚁后 Agent；蚂蚁 Agent；MAS；调度模型 中图分类号 ：TP278 文章编号：1OO4～132X(2004)22—2O06～O4 Research onSwarm IntelligenceBasedSchedulingM odelforSemiconductorW aferFab LiLi QiaoFei WuQidi TongjiUniversity，Shanghai，200092 Abstract：Imitatingcollectiveactivitiesofantcolonies，swarm intelligencebasedschedulingmodel wasproposed for semiconductorwafer fab，realizing mutualcomplementation between centralopti— mizedcontroland distributed dynamiccontrol。which wascomposedofM ASwith centraloptim ized controlstyle (C— M AS)andartificialantcolonyM AS with distributed dynam ic controlstyle (D— MAS)．D— MASconsistsoftwokindsofagent，i．e．oneantqueenagentandmanyantagents．Ant agentsrepresentthephysicalentitiesofthesemiconductorwaferfab，suchasworkpieces，machines， transportationtoolsandoperators．Thedynamicschedulingforsemiconductorwaferfabisrealizedby theinteractionsbetweenantagentsthroughpheromone．Antqueenagentisthemedium fortightco— operationbetweenC— MASandD— MAS．Asaresult．theoptim izeddynamicintelligentscheduling forsemiconductorwaferfab isrealized．Thenthedynamicintelligentschedulingalgorithm forthe swarm intelligencebased scheduling modelispresented．Finally，thequalitative evaluation on the sw