摘要
针对单元制造系统(Cellular manufacturing system,CMS)中需要多个单元协作完成的特殊工件,提出柔性路径下跨作业(Job shop)单元的特殊工件调度方法—基于信息素的方法(Pheromone-based approach,PBA).基于多Agent对单元制造系统建立模型,提出了冗余单元的概念,建立了多Agent之间的协商机制.同时通过建立Agent联盟,减少通信量的同时增强系统的鲁棒性和调度优化的全局性.实验结果表明,与常见的组合调度规则相比,本文提出的方法在5种性能指标上具有显著优势.
Aiming at the problem of scheduling in cellular manufacturing system（CMS） with exceptional parts that need to visit machines located at multiple job shop cells,a pheromone-based approach（PBA） is proposed in this paper.Multi-agents are used to develop the model of CMS.Redundant cells are defined and redundant paths are taken out from the flexible processing routes.Besides,agent coalitions are established to reduce communication cost and to make the solution more global.Simulation results show that compared to the common scheduling rules and their combination,the proposed approach has significant advantages in five performances.
出处
《自动化学报》
EI
CSCD
北大核心
2012年第6期969-975,共7页
Acta Automatica Sinica
基金
国防基础科研重点项目(A0920110023)
北京市自然科学基金(4122069)资助~~
关键词
单元制造系统
跨单元调度
柔性路径
多代理
信息素
Cellular manufacturing systems（CMS）
inter-cell scheduling
flexible route
multi-agent
pheromone
