学位论文 > 优秀研究生学位论文题录展示

基于Agent协商的生产调度分批策略

作　者: 吾卿斌
导　师: 裴明涛
学　校: 北京理工大学
专　业: 计算机科学与技术
关键词: 生产调度分批调度协商机制合同网协议
分类号: TP18
类　型: 硕士论文
年　份: 2011年
下　载: 15次
引　用: 0次
阅　读: 论文下载

内容摘要

车间调度问题一直以来都是生产制造企业中重要的问题,调度结果直接影响着生产过程中的各个环节。在当前激烈的市场竞争中,能否对工件进行合理的调度使其按期交付直接关系到客户的满意度及客户对企业的评价,将会直接影响企业效益。对工件进行分批调度能够有效减少延期交付的工件的数量,但同时会造成机器上加工工件切换次数的增加,从而导致机器准备时间的增加。本文根据生产调度的实际问题,对车间分批调度问题进行了研究与实现。本文首先介绍了当前制造业的生产特点,介绍车间调度问题的研究在现代企业生产过程中的重要性以及在当前激烈的市场竞争中对调度算法的研究所具有的重要理论意义和实践价值。然后介绍了作业车间的分批调度问题,描述了分批调度问题的特点,介绍车间分批调度、合同网协议以及工件准备时间相关车间调度问题的研究现状,并对车间分批调度问题的发展趋势进行了分析。接下来详细介绍了基于Agent协商的生产调度分批策略,其中包括问题的模型、算法中用到的数据结构、各Agent的协商、决策以及分批处理策略。通过仿真实验的方式验证算法性能,并设计与其它调度方法相比较的实验。实验结果表明该算法能够有效的解决车间调度过程中的问题,与其它算法相比,有一定的优势。最后,介绍了车间智能排产系统软件的开发,详细介绍了该系统中的车间月计划设定模块和月计划完成情况模块的功能及详细设计方案。

全文目录

中文摘要  5-6
Abstract  6-9
第1章绪论  9-13
  1.1 课题背景  9-10
  1.2 本文研究的内容和意义  10-12
    1.2.1 本文研究的意义  10-11
    1.2.2 本文研究的内容  11-12
  1.3 本章小结  12-13
第2章车间分批调度问题  13-19
  2.1 车间分批调度问题描述  13-14
  2.2 车间分批调度相关问题的研究现状  14-18
    2.2.1 分批调度的研究现状  14-15
    2.2.2 考虑准备时间的车间调度研究现状  15
    2.2.3 基于合同网协议的协商机制的研究现状  15-17
    2.2.4 发展趋势  17-18
  2.3 本章小结  18-19
第3章基于AGENT 协商的生产调度分批策略  19-40
  3.1 问题模型  19-21
  3.2 协商机制分析与设计  21-39
    3.2.1 协商机制的总体结构  21-23
    3.2.2 调度流程  23-24
    3.2.3 协商机制中使用的数据结构  24-28
    3.2.4 工序的紧急程度  28-29
    3.2.5 中介Agent 中信息的汇总和计算  29
    3.2.6 Agent 的决策  29-33
    3.2.7 分批策略  33-37
    3.2.8 协商机制中算法的设计  37-39
  3.3 本章小结  39-40
第4章仿真实验及结果分析  40-49
  4.1 仿真实验  40-48
  4.2 结果分析  48
  4.3 本章小结  48-49
第5章系统设计  49-58
  5.1 系统概况  49-50
  5.2 本人开发的模块  50-53
  5.3 功能模块的详细设计  53-57
  5.4 本章小结  57-58
第6章结论与展望  58-60
  6.1 研究总结  58
  6.2 研究展望  58-60
参考文献  60-63
附录  63-66
致谢  66

基于Agent协商的生产调度分批策略

内容摘要

全文目录

相似论文