标题
  • 标题
  • 作者
  • 关键词

基于MAS和GA的滚动窗口动态调度方法

2010-06-10分类号:TP18

【作者】王雯  傅卫平  张娟云  
【部门】西安理工大学机械与精密仪器工程学院  
【摘要】根据动态环境下移动机器人滚动窗口路径规划法的基本思想,将多代理系统(Multi Agent System,MAS)、遗传算法(Genetic Algorithm,GA)与滚动窗口法有机地结合起来,提出了一种新的生产车间动态调度方法。该方法用多代理系统建立车间调度框架,将车间调度过程分成若干个工序窗口,每个窗口中含有一个以上的工序。每个窗口打开时,执行代理首先自动重新获取所有机床状态信息和需要调度的工件信息,再启动遗传算法求得该窗口内调度的最优解,窗口在事件调度和周期调度的综合控制下向前滚动。这种新方法可以根据环境变化,自由选择窗口大小,具有很强的实用性。仿真结果表明:对于给定的生产环境,可以找...
【关键词】车间动态调度  多代理系统  遗传算法  工序滚动窗口
【基金】国家自然科学基金资助项目(10872160); 陕西省自然科学基金资助项目(SJ08A32); 陕西省教育厅科学技术研究计划资助(09JK661)
【所属期刊栏目】工业工程与管理
文献传递