一种柔性路径下的跨单元调度方法

作者：李冬妮; 肖广雪; 王妍; 唐加福

来源：自动化学报, 2012, (06): 969-975.

• 单元制造系统
• 跨单元调度
• 柔性路径
• 多代理
• 信息素 Cellular manufacturing systems(CMS)
• inter-cell scheduling
• flexible route
• multi-agent
• pheromone

针对单元制造系统(Cellular manufacturing system,CMS)中需要多个单元协作完成的特殊工件,提出柔性路径下跨作业(Job shop)单元的特殊工件调度方法—基于信息素的方法(Pheromone-based approach,PBA).基于多Agent对单元制造系统建立模型,提出了冗余单元的概念,建立了多Agent之间的协商机制.同时通过建立Agent联盟,减少通信量的同时增强系统的鲁棒性和调度优化的全局性.实验结果表明,与常见的组合调度规则相比,本文提出的方法在5种性能指标上具有显著优势.

• 单位
  北京理工大学; 东北大学; 流程工业综合自动化国家重点实验室