基于工艺路线的多Agent车间调度系统设计与实现

基于工艺路线的多Agent车间调度系统设计与实现

论文摘要

生产调度系统是企业资源计划(Enterprise resource planning,简称ERP)的核心,也是目前我国ERP项目实施的瓶颈。在敏捷化、全球制造的新形势下,生产调度研究面临着许多新问题,迫切需要有新的调度方法和调度机制来解决。课题是实验室与SUN公司合作研究的基于分布式对象技术的资源管理项目和实验室原有车间生产管理系统的结合,旨在更有效利用企业资源,提高生产效率,使企业收益最大化。本文对生产调度问题进行了深入的研究,在研究现有成果的基础上,结合公司的生产对象的实际状况,建立了基于工艺路线的多Agent生产调度系统(Multi-agent scheduling system based on flexible process planning,FMASS)。本文采用Agent混合建模方法,设计了既有慎思型特点又有反应型特点的单个Agent的结构模型,建立了四类Agent。在此基础上,设计了结合层次型结构和异构型结构的混合式多Agent体系结构,多类Agent之间可以同时进行水平和垂直方向上的协商,既克服了纯异构型结构系统过于松散、系统的稳定性和全局性能难以保证的缺点,又具有柔性和对动态变化的适应性。Agent之间采用混合合同网协商机制,每轮协商能够处理多个结果。依据调度的目标设计了协商中Agent的决策函数和评价算法,协助Agent作出合理决策。本文利用分布式对象技术实现了FMASS系统,在分布式对象远程方法调用技术的支持下,实现了Agent之间的通讯。把FMASS系统与其它研究者的实验成果进行了对比,验证了模型的良好性能。把以上模型应用到已有的车间管理系统中去,进行了大量的仿真实验。实验结果本文设计的基于多工艺路线的多Agent调度系统能够综合考虑零件的工艺路线柔性和车间生产柔性,使调度更加灵活高效,能够处理包括突发事件在内的各种生产调度中的实际问题,具有良好的开放性、敏捷性和对不同制造需求的适应性。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 课题背景
  • 1.2 课题来源及意义
  • 1.3 车间生产调度概述
  • 1.3.1 车间生产调度方法的研究现状
  • 1.3.2 车间生产调度系统设计的关键问题
  • 1.4 本论文的主要研究内容和章节结构
  • 1.4.1 主要内容
  • 1.4.2 本文的章节结构
  • 2 相关理论
  • 2.1 柔性工艺路线概述
  • 2.2 多Agent系统及其特性
  • 2.2.1 Agent的定义
  • 2.2.2 多Agent系统
  • 2.2.3 多Agent系统的体系结构
  • 2.2.4 多Agent间的交互与合作
  • 2.2.5 多Agent调度系统的研究现状
  • 3 基于多工艺路线的多Agent车间调度系统的设计
  • 3.1 系统分析
  • 3.2 系统结构
  • 3.3 多Agent车间调度系统的模型建立
  • 3.3.1 Agent建模
  • 3.3.2 单个Agent结构模型
  • 3.3.3 多Agent车间调度系统的体系结构
  • 3.4 FMASS的协商机制
  • 3.4.1 混合合同网协议
  • 3.4.2 异常调度策略
  • 4 多Agent生产调度系统的实现
  • 4.1 柔性工艺路径网络的表示
  • 4.2 FMASS技术的面向对象设计
  • 4.3 协商中相关的决策函数和算法设计
  • 4.3.1 TA的工序选择算法(Operation-select algorithm)
  • 4.3.2 RA的任务选择算法(Task-select algorithm)
  • 4.3.3 RA的ArrangeTime算法
  • Evaluate())函数'>4.3.4 TA的标书评价(BidEvaluate())函数
  • 4.4 通信实现
  • 4.4.1 纵向通信
  • 4.4.2 横向通信
  • 5 实验及结果分析
  • 5.1 调度系统性能测试
  • 5.1.1 调度结果的评价方法和评价参数
  • 5.1.2 测试问题
  • 5.1.3 实验结果分析
  • 5.2 FMASS在实际中的模拟应用
  • 结论
  • 参考文献
  • 攻读硕士学位期间发表学术论文情况
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  

    基于工艺路线的多Agent车间调度系统设计与实现
    下载Doc文档

    猜你喜欢