| 基于遗传算法-多智能体的FMS 工件调度研究 |
| |
| 引用本文： | 黄恩洲,吴少雄.基于遗传算法-多智能体的FMS 工件调度研究[J].广西大学学报(自然科学版),2013(5). |
| |
| 作者姓名： | 黄恩洲 吴少雄 |
| |
| 作者单位： | 福建工程学院 交通运输系,福建 福州,350108 |
| |
| 基金项目： | 福建省自然科学基金项目(2009J01309)；福建工程学院科研发展基金项目(GY-211057)；福建省教育厅A类基金 |
| |
| 摘 要： | 针对柔性制造系统（ FMS）一般调度方法的不足，提出基于全局黑板的多智能体调度系统，该系统建立多智能体交互过程，通过多智能体的合作快速建立调度模型，并通过优化模块对调度模型进行求解，从而获得非劣调度方案。在设计优化模块时，采用遗传算法，针对柔性制造系统调度问题的特点，改进并扩展了基于工序的编码方法，引入工序-机器的关系矩阵，从而实现解和染色体的一一对应关系，并设计算法的适值函数、选择方法、交叉和变异方法。仿真结果表明，该调度系统在求解时收敛速度快、精度较高。最后通过10个经典的柔性job-shop调度算例，与单纯使用遗传算法和禁忌搜索算法进行比较，目标值平均改善2.21％和1.04％。
|
| 关 键 词： | 柔性制造系统 调度 遗传算法 智能体 |
Research on FMS job scheduling based on genetic algorithm and multi-agent |
| |
| HUANG En-zhou
,
WU Shao-xiong.Research on FMS job scheduling based on genetic algorithm and multi-agent[J].Journal of Guangxi University(Natural Science Edition),2013(5). |
| |
| Authors: | HUANG En-zhou WU Shao-xiong |
| |
| Abstract: | |
| |
| Keywords: | flexible manufacturing system scheduling genetic algorithm agent |
| 本文献已被 万方数据 等数据库收录！ |
