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

• 作者: 傅卫平 张娟云 王雯
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 车间动态调度 多代理系统 遗传算法 工序滚动窗口
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 理论与方法
• 页码范围: 60-66
• 分类号: TP18
• 字数: 6014字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2010.03.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雯	西安理工大学机械与精密仪器工程学院	62	934	14.0	29.0
2	傅卫平	西安理工大学机械与精密仪器工程学院	117	1874	22.0	38.0
3	张娟云	西安理工大学机械与精密仪器工程学院	1	5	1.0	1.0