一种求解模糊柔性Job-shop调度问题的多智能体免疫算法
DOI:
CSTR:
作者:
作者单位:

浙江工业大学

作者简介:

徐新黎

通讯作者:

中图分类号:

TP18

基金项目:


A Fuzzy Flexible Job-shop Scheduling Method Based on Multi-agent Immune Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    结合实际纸盆车间的生产特点,考虑了模具、机器和操作人员等多种资源约束,以及加工时间和交货日期的不确定性等因素,建立了批量可变的模糊柔性Job-shop调度问题模型。同时结合多智能体系统以及生命科学中免疫系统的免疫信息处理机制,构造了一种用于求解实际Job-shop调度问题的多智能体免疫算法。该方法通过智能体与其邻居间的竞争操作以及自学习操作,并结合自适应疫苗接种、交叉、变异和模拟退火操作,来更新每个智能体在解空间的位置,使其能够更精确地收敛到全局最优解。最后对某纸盆车间的调度实例进行了求解,实验结果验证了算法的有效性。

    Abstract:

    Based on process feature of the practical diffuser shops, the model of the fuzzy flexible job-shop scheduling problem of various batches was given, considering the various resource constraints including moulds, machines and operators and the uncertainty factors of processing time and due date. Integrating multi-agent system and the immunity information processing mechanism of immune system in biotic science, an approach of multi-agent immune algorithm was proposed to solve the pratical job-shop scheduling problem. It mainly consisted of several operators: competition operator among the agent and its neighbors, self-study operator of the optimal agent, adaptive bacterin extraction and vaccination operator, cross and mutation operator, and simulated annealing operator. The position of the agent was updated with those operators in the solution space, and thus it would accurately search the global optimal. Then, the multi-agent immune algorithm was applied to solve a scheduling example from a certain diffuser shop, and the results showed its validity.

    参考文献
    相似文献
    引证文献
引用本文

徐新黎 应时彦 王万良.一种求解模糊柔性Job-shop调度问题的多智能体免疫算法[J].控制与决策,2010,25(2):171-178

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-03-09
  • 最后修改日期:2009-07-05
  • 录用日期:
  • 在线发布日期: 2010-02-20
  • 出版日期:
文章二维码