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

作     者：黄恩洲 吴少雄 HUANG En-zhou;WU Shao-xiong

作者机构：福建工程学院交通运输系福建福州350108 

基　　金：福建省自然科学基金项目(2009J01309) 福建工程学院科研发展基金项目(GY-211057) 福建省教育厅A类基金(JA11192) 

出 版 物：《广西大学学报（自然科学版）》 (Journal of Guangxi University（Natural Science Edition）)

年 卷 期：2013年第38卷第5期

页      码：1086-1091页

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

主 题 词：柔性制造系统 调度 遗传算法 智能体 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.3969/j.issn.1001-7445.2013.05.010

馆 藏 号：203151904...