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

作者：王雯,傅卫平,张娟云

摘要：根据动态环境下移动机器人滚动窗口路径规划法的基本思想,将多代理系统（Multi Agent System,MAS）、遗传算法（Genetic Algorithm,GA）与滚动窗口法有机地结合起来,提出了一种新的生产车间动态调度方法。该方法用多代理系统建立车间调度框架,将车间调度过程分成若干个工序窗口,每个窗口中含有一个以上的工序。每个窗口打开时,执行代理首先自动重新获取所有机床状态信息和需要调度的工件信息,再启动遗传算法求得该窗口内调度的最优解,窗口在事件调度和周期调度的综合控制下向前滚动。这种新方法可以根据环境变化,自由选择窗口大小,具有很强的实用性。仿真结果表明：对于给定的生产环境,可以找到一个最佳窗口大小,使得车间调度结果最优。

发文机构：西安理工大学机械与精密仪器工程学院

关键词：车间动态调度多代理系统遗传算法工序滚动窗口dynamic job-shop schedulingmulti-agent systemgenetic algorithmworking procedure rolling windows

分类号： TP18[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]