基于遗传算法-多智能体的FMS 工件调度研究

• 作者: 吴少雄 黄恩洲
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 柔性制造系统 调度 遗传算法 智能体
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 机械工程
• 页码范围: 1086-1091
• 页数: 6页
• 分类号: TH16
• 字数: 3431字
• 语种: 中文

摘要

针对柔性制造系统（ FMS）一般调度方法的不足，提出基于全局黑板的多智能体调度系统，该系统建立多智能体交互过程，通过多智能体的合作快速建立调度模型，并通过优化模块对调度模型进行求解，从而获得非劣调度方案。在设计优化模块时，采用遗传算法，针对柔性制造系统调度问题的特点，改进并扩展了基于工序的编码方法，引入工序-机器的关系矩阵，从而实现解和染色体的一一对应关系，并设计算法的适值函数、选择方法、交叉和变异方法。仿真结果表明，该调度系统在求解时收敛速度快、精度较高。最后通过10个经典的柔性job-shop调度算例，与单纯使用遗传算法和禁忌搜索算法进行比较，目标值平均改善2.21％和1.04％。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴少雄	福建工程学院交通运输系	28	141	6.0	10.0
2	黄恩洲	福建工程学院交通运输系	13	40	3.0	6.0