首页 | 本学科首页   官方微博 | 高级检索  
     

[车间调度]基于信息素的多Agent车间调度策略
引用本文:陈鸣,朱海华,张泽群,金永乔,王盈聪,唐敦兵. [车间调度]基于信息素的多Agent车间调度策略[J]. 中国机械工程, 2018, 29(22): 2659
作者姓名:陈鸣  朱海华  张泽群  金永乔  王盈聪  唐敦兵
作者单位:1.南京航空航天大学机电学院,南京,2100162.上海航天精密机械研究所,上海,201600
基金项目:国家自然科学基金资助项目(51805253,U1637211);航空科学基金资助项目(20161652015)
摘    要:针对基于合同网协议的传统多Agent方法优化目标单一、通信量大、全局性能优化效果差的缺点,提出了基于信息素的多Agent动态调度策略。该策略通过信息素实现了Agent间的间接协商,减少了通信量,实现了全局的多目标优化。此外,采用该策略同时对生产任务分配阶段和缓冲区工件选择阶段的调度进行了优化,并且考虑了独立的调整时间,更加符合实际且进一步提升了系统整体的优化效果。最后,通过实例仿真验证了上述策略的效率。

关 键 词:信息素  多Agent系统  多目标优化  独立调整时间  

Multi-Agent Job Shop Scheduling Strategy Based on Pheromone
CHEN Ming,ZHU Haihua,ZHANG Zequn,JIN Yongqiao,WANG Yingcong,TANG Dunbing. Multi-Agent Job Shop Scheduling Strategy Based on Pheromone[J]. China Mechanical Engineering, 2018, 29(22): 2659
Authors:CHEN Ming  ZHU Haihua  ZHANG Zequn  JIN Yongqiao  WANG Yingcong  TANG Dunbing
Affiliation:1.College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing,2100162.Shanghai Spaceflight Precision Machinery Institute,Shanghai,201600
Abstract:Aiming at the disadvantages of traditional multi-Agent methods based on contractual network protocol,such as single target optimization,large communication volumes,and poor global performance optimization,a multi-Agent dynamic scheduling strategy was proposed based on pheromone.The strategy achieved indirect negotiation between Agents by pheromone, reduced traffic and realied global multi-objective optimization.In addition,the task allocation stages and buffer job selection stages were optimized at the same time.The independent setup time was taken into account,which was more practical and further improved the overall system optimization effectiveness.Finally,an example simulation was used to verifiy the efficiency of the strategy.
Keywords:pheromone  multi-Agent system  multi-objective optimization  independent setup time  
点击此处可从《中国机械工程》浏览原始摘要信息
点击此处可从《中国机械工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号